![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 658 阅读 · 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 · 605 阅读 · 0 评论