数位dp
PoemK
这个作者很懒,什么都没留下…
展开
-
uva 11361 Investigating Div-Sum Property 数位DP
题目:https://uva.onlinejudge.org/external/113/11361.pdf 关键是找到一种循环,同模式的子问题。进而简化问题。 例如 82456;(*表示不确定) work(82456)= ans( 0**** )+ans(1****)+ans(2****)+...ans(7****) +ans(8原创 2015-09-14 16:53:26 · 536 阅读 · 0 评论 -
bzoj 1833 count 数字计数 数位dp
给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 30%的数据中,a<=b<=10^6; 100%的数据中,a<=b<=10^12。原创 2016-11-22 16:42:02 · 401 阅读 · 0 评论 -
bzoj 1026: [SCOI2009]windy数 数位dp
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数?原创 2016-11-21 18:54:39 · 307 阅读 · 0 评论 -
hdu 4507 吉哥系列故事——恨7不成妻 数位dp 求平方和
请计算[L,R]中和7无关的数字的平方和,并将结果对10^9 + 7 求模后输出。 什么样的数和7有关呢? 如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关—— 1、整数中某一位是7; 2、整数的每一位加起来的和是7的整数倍; 3、这个整数是7的整数倍; 现在问题来了:吉哥想知道在一定区间内和7无关的数字的平方和。原创 2016-11-20 09:45:17 · 498 阅读 · 0 评论 -
hdu 4734 F(x) 数位dp
题意:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1,Ai是十进制数位,然后给出A,B求区间[0,B]内满足f(i)<=f(A)的i的个数。原创 2016-11-15 20:00:28 · 357 阅读 · 0 评论 -
bzoj 1799 self 同类分布 数位dp
给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。原创 2016-11-18 19:47:53 · 378 阅读 · 0 评论 -
hdu 3709 Balanced Number 数位dp
题意:问区间[x,y]内,有多少个平衡数。 一个数是平衡数,即存在一个支点pvt,使得 sum(bit[i]*(pvt-i) )=0; (x,y属于long long)原创 2016-11-17 12:22:25 · 347 阅读 · 0 评论 -
POJ 3252 Round Numbers 数位dp
题意:给出区间[a,b],求其中二进制表示时0的数量>=1的数量的数个数(不能算前导零)。原创 2016-11-16 14:14:17 · 351 阅读 · 0 评论 -
FZU 1896 神奇的魔法数 数位DP
Problem 1896 神奇的魔法数 Accept: 143 Submit: 406 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description John定义了一种“神奇的魔法数”。 不含前导零且相邻两个数字之差至少为m的正整数被称为“神奇的魔法数”。特别的,对于任意的m,数字1原创 2016-08-04 09:02:19 · 544 阅读 · 0 评论 -
hdu 2089 不要62 数位dp
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33856 Accepted Submission(s): 12190 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-08-03 00:38:38 · 440 阅读 · 0 评论 -
hdu 2089 不要62 基础数位DP
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。 你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。原创 2016-06-15 17:50:41 · 385 阅读 · 0 评论 -
poj 3286 How many 0's? 数位dp
题意:输入m,n(m<=n),求[m,n]间数字0出现的次数。原创 2016-11-23 20:44:46 · 320 阅读 · 0 评论