随笔分类 - 动态规划——数位动态规划
摘要:BZOJ1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9
阅读全文
摘要:BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻
阅读全文
摘要:BZOJ2425: [HAOI2010]计数 Description 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。 比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少
阅读全文
摘要:BZOJ1799 [Ahoi2009]self 同类分布 Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 题解Here! 本蒟蒻表示
阅读全文
摘要:BZOJ3209: 花神的数论题 Description 背景众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1
阅读全文

浙公网安备 33010602011771号