数位DP
文章平均质量分 87
键盘里的青春
加油~
展开
-
数位DP
基础篇 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位啦! 之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式,使得新的枚举方式满足dp的性质,然后记忆化就可以了。转载 2016-10-24 21:49:01 · 2884 阅读 · 0 评论 -
HDU 3555 Bomb 详解(数位DP入门题)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 16153 Accepted Submission(s): 5902 Problem Description The counter-terrori原创 2016-10-25 00:30:16 · 858 阅读 · 0 评论 -
HDU 2089 不要62 (数位dp入门题)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36331 Accepted Submission(s): 13246 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-10-25 13:37:18 · 610 阅读 · 0 评论 -
HDU 3652 B-number (数位DP)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5347 Accepted Submission(s): 3087 Problem Description A wqb-number, or原创 2016-10-25 19:44:42 · 514 阅读 · 0 评论 -
poj 3252 Round Numbers(二进制数位DP)
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12505 Accepted: 4790 Description The cows, as you know, have no fingers or thumbs and thus原创 2016-10-25 21:24:34 · 607 阅读 · 0 评论 -
CodeForces 55D. Beautiful numbers (思维+数位DP)
D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is原创 2016-11-11 14:21:30 · 606 阅读 · 0 评论 -
HDU 4507 吉哥系列故事——恨7不成妻 详解(变态数位DP)
Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关原创 2016-11-11 14:34:32 · 1224 阅读 · 1 评论 -
HDU 4734 F(x) (数位DP)
F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4862 Accepted Submission(s): 1803 Problem Description For a decimal number x原创 2016-11-11 17:09:38 · 532 阅读 · 0 评论 -
HDU 3709 Balanced Number(枚举思想+数位DP)
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 4941 Accepted Submission(s): 2345 Problem Description A balance原创 2016-11-14 14:09:02 · 499 阅读 · 0 评论