数位dp
文章平均质量分 72
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[ZJOI2010]count 数字计数
Description 给定两个正整数aa和bb,求在[a,b][a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input 输入文件中仅包含一行两个整数aa、bb,含义如上所述。Output 输出文件中包含一行10个整数,分别表示0-9在[a,b][a,b]中出现了多少次。Sample Input 1 99Sample Output 9 20 20 20 20 20 20原创 2017-10-28 12:19:58 · 469 阅读 · 0 评论 -
[SCOI2009]windy数
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input 包含两个整数,AA BB。Output 一个整数输入样例一 1 10输入样例二 25 50输出样例一 9输出样例二 20数据规模和约定 100%的数据,满足 1<=A<=B<=20原创 2017-10-29 11:13:45 · 211 阅读 · 0 评论 -
算法模板——数位dp
数位dp 顾名思义,数位dp就是对每个数位进行dp。一般来说,数位dp的适用范围是求一个区间[a,b]的值,其中a和b会很大,而且值具有可加性。那么对于每个值可以分成一些段,如:2333可以分成求0-999,1000-1999,2000-2299,2300-2329,2330-2333这些段的值。代码//[ZJOI2010]count数字计数 #include <cstdio> #include原创 2017-10-31 20:20:53 · 259 阅读 · 0 评论