1026: [SCOI2009]windy数
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2615 Solved: 1155
[Submit][Status]
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共...
题目大意：求[a,b]区间内有多少个数满足任意相邻两个位置上的数>=2
首先将[a,b]分解为[1,b]-[1,a-1]
然后令f[i][j]为以i开头的j位windy数有多少个
然后十进制拆分即可
此题有些要讨论的地方：
1.小心爆int
2.最后一位要单独讨论
3.已经确定的数字是否不满足windy数的条件
4.一开始的[0,99...99]的区间需要单独计算
#includ...
http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #...
注意处理数字只有一位的情况（其实不用怎么处理）= =简单数位DP#include #include #include #include #include #include #include #include #include #include #include #include #include u...
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到...
windy数：不含前导零且相邻两个数字之差至少为2的正整数。输入x、y，求[x, y]内的windy数的个数...
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
满足 1
Output
包含一个整数：闭区间[A,B]上windy数的个数。
Sample Input
1 10
...
