传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp傻题QaQ 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream
1026: [SCOI2009]windy数Time Limit:1 SecMemory Limit:162 MBSubmit:4163Solved:1864[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2...
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
Output
一个整数。
Sample Input
【输入样例一】
1 10
【输入样例二】
25 50
Sample...
题面【题目描述】windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？【输入】包含两个整数，A B。【输出】一个整数。【输入样例一】1 10【输入样例二】25 50【输出样例一】9【输出样例二】20【数据规模和约定】100%的数据，满足 1 <= A <= B <= 200000000...
#includeusing namespace std;#define BN 380000const int table[]={0,79595,158824,202174,246052,316791,359819,411663,482117,517179,574651,649803,674577,7...
题解：
f(i,j)f(i,j) 表示最高 ii 位，此位为 jj ，的方案数。
注意此数组存在前导零，比如 f(i,0)f(i,0) 。
f(i,j)f(i,j) 从 f(i?1,k)f(i-1,k) 随便转移。
代码：
#include
#include
#include
#include
#define N 15
using namespace std;
long...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 一直还是有点怕数位DP的...包括今天做这道简单的小题也花了很久的时间处理细节。 首先大体的思路非...
为了搞SCOI的几道题先做水数位。之前听过课，半懂不懂吧，现在清楚了些。这类题一般满足区间减法，即只需要我们求出(1,n)即可，然后打表也是为了sovle(DataType)服务。先想好怎么计算，再去想怎么打表。计算是一般存在这样的问题，就是比如n=abcdef，当a=6时，6开头的不能全算，那就只...
分类：
其他好文 时间：
2015-02-21 21:03:04
阅读次数：
172
windy数
Time Limit:1000MS Memory Limit:165888KB 64bit IO Format:%lld
& %llu
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...
