[BZOJ1026][SCOI2009]windy数解题报告|数位dp

【[BZOJ1026][SCOI2009]windy数解题报告|数位dp】的更多相关文章

[BZOJ1026][SCOI2009]windy数解题报告|数位dp

Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间,包括A和B,总共有多少个windy数? 一直还是有点怕数位DP的...包括今天做这道简单的小题也花了很久的时间处理细节. 首先大体的思路非常明显,定义一个DP f[i,j]表示第i位放数字j有多少种方法,可以通过前一位的一些满足的数字推出这一位. 但是如何来解决在某个数A的范围内呢...? 并且一旦前面的没有取满,这一位都是可以0..9任意取…

洛谷 P2657 [SCOI2009]windy数解题报告

P2657 [SCOI2009]windy数题目描述 \(\tt{windy}\)定义了一种\(\tt{windy}\)数.不含前导零且相邻两个数字之差至少为\(2\)的正整数被称为\(\tt{windy}\)数. \(\tt{windy}\)想知道, 在\(A\)和\(B\)之间,包括\(A\)和\(B\),总共有多少个\(\tt{windy}\)数? 输入输出格式输入格式: 包含两个整数,\(A\) \(B\). 输出格式: 一个整数说明 \(100\%\)的数据,满足 \(1 \le…

[SCOI2009]windy数代码 (对应数位dp入门)

Code1 (DP版) #include<bits/stdc++.h> #define in(i) (i=read()) using namespace std; int read() { int ans=0,f=1; char i=getchar(); while(i<'0' || i>'9') { if(i=='-') f=-1; i=getchar(); } while(i>='0' && i<='9') { ans=(ans<<1)+…

BZOJ1026 SCOI2009 windy数【数位DP】

BZOJ1026 SCOI2009 windy数 Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B. Output 一个整数 Sample Input [输入样例一] 1 10 [输入样例二] 25 50 Sample Output [输出样例一] 9 [输出样例二] 20 HINT [数据规模和约定] 100%的数据…

bzoj1026: [SCOI2009]windy数（数位dp）

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8203 Solved: 3687[Submit][Status][Discuss] Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B. Output 一个整数 Sample…

2018.06.30 BZOJ1026: [SCOI2009]windy数（数位dp）

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Description windy定义了一种windy数.不含前导零且相邻两个数字之差至少为2的正整数被称为windy数. windy想知道,在A和B之间,包括A和B,总共有多少个windy数? Input 包含两个整数,A B. Output 一个整数 Sample Input [输入样例一] 1 10 [输入样例二] 25 50 Sample Output [输出样例一…