UESTC
关注
分享
扫一扫
v5zsq
新的一天，新的不会
展开
-
UESTC 250 windy数（数位DP）
Description 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。问在A和B之间，包括A和B，总共有多少个windy数 Input 包含两个整数A和B满足 1 Output 输出区间[A,B]中的windy数个数 Sample Input 1 10 Sample Output 9 Solution 数位DP，用dp[len][pre]表示当前位为len位原创 2015-09-02 08:53:58 · 681 阅读 · 0 评论 -
UESTC 92 Journey（LCA）
Description 给出一棵节点数为n的树，加一条新边，m次询问，每次询问两点之间距离在加新边之后减少了多少 Input 第一行为一整数T表示用例组数，每组用例第一行为两个整数n和m分别表示节点数和操作数，之后n-1行每行三个整数a,b,c表示书上的节点a和节点b之间有一条权值为c的边，最后m行每行两个整数a,b表示查询节点a和节点b之间的距离在加新边之后减少了多少 Output 对于原创 2016-01-04 09:27:56 · 642 阅读 · 0 评论