数位dp
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
hdu3709 Balanced Number
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 6039 Accepted Submission(s): 2888 Problem Description A balance...原创 2017-08-09 22:41:21 · 306 阅读 · 0 评论 -
hdu3652 B-number(数位DP)
B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6672 Accepted Submission(s): 3885 Problem Description A wqb-number, or ...原创 2017-08-09 21:44:01 · 488 阅读 · 0 评论 -
hdu3555 Bomb(数位DP)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 19226 Accepted Submission(s): 7116 Problem Description The counter-terrori...原创 2017-08-09 16:49:54 · 347 阅读 · 0 评论 -
初级数位DP--hdu2089
<strong>hdu2089 不要62</strong> Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码...原创 2017-08-08 23:08:02 · 410 阅读 · 1 评论 -
BZOJ 1026: [SCOI2009]windy数
题目在这里呀! 看到这道题题目的时候以为这是一道很简单的题很简单的很简单很简很… 嗯结果做了好长时间啊qwq 可能是我对记忆化搜的数位dp情有独钟?? 题意 emmm题目很短了不需要概括了吧qaq? 题解 一开始写了一个非常简单的数位dp,发现一开始的0没有处理好,然后就脑子一抽改啊改越改越错,最后终于从头开始,那么可以说就是枚举这个数字有几位,然后做数位dp即可,剩下就很简单了...原创 2018-07-21 14:38:43 · 140 阅读 · 0 评论 -
BZOJ 1833: [ZJOI2010]count 数字计数
题目在这里呀! 题意 不加描述啦qwq 题解 好像不太会写记忆化搜的,于是听取同学意见写了正常的dp。 然后这就是我第一次写不是记忆化的数位dp啦 用f[i][j][k][flag]表示前i位,前一位为j,是否抵上界的状态为flag,k数字出现的次数。 如果单单是这样子做的话会发现不行,因为你还不知道前一个状态有多少种这样的数字,所以还需要一个g[i][j][flag]表示前i位...原创 2018-07-21 16:03:41 · 172 阅读 · 0 评论