数位dp
文章平均质量分 76
henucm
那就再努力一点吧
展开
-
HDU - 3652 B-number(数位DP)
传送门 B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 ...原创 2018-10-22 14:11:05 · 145 阅读 · 0 评论 -
CF55D. Beautiful numbers 数位dp
传送门 Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue...原创 2018-10-22 13:59:33 · 172 阅读 · 0 评论 -
hdu3709 Balanced Number (数位DP+bfs)
Balanced Number Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight in...原创 2018-10-24 23:50:39 · 109 阅读 · 0 评论 -
POJ - 3252 Round Numbers 数位DP
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16527 Accepted: 6821 Description The cows, as you know, have no fingers or thumbs and thus are unable to ...原创 2018-10-24 23:55:48 · 123 阅读 · 0 评论 -
hdu4734 H - F(x) 数位DP
F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8478 Accepted Submission(s): 3339 Problem Description For a decimal number x with n...原创 2018-10-25 16:50:30 · 187 阅读 · 0 评论 -
hdu3555----Bomb 数位DP
HDU3555----Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4594 Accepted Submission(s): 1601 Problem Description The counter-terrori...原创 2018-10-25 17:27:13 · 111 阅读 · 0 评论 -
hdu 2089 不要62 数位DP
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7767 Accepted Submission(s): 2396 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交...原创 2018-10-25 17:19:06 · 98 阅读 · 0 评论 -
浅谈数位DP
数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位啦! 之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式,使得新的枚举方式满足dp的性质,然后记忆化就可以了。 两种不同的枚举:对于...原创 2018-10-25 18:20:18 · 192 阅读 · 0 评论