数位dp
YOONGI
这个作者很懒,什么都没留下…
展开
-
HDU-2089 不要62 (数位dp)
不要62 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于...原创 2019-01-12 21:07:58 · 209 阅读 · 0 评论 -
HDU-3555 Bomb (数位dp)
Bomb The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number ...原创 2019-01-12 21:22:28 · 149 阅读 · 0 评论 -
HDU - 4722 Good Numbers(数位dp)
Good Numbers If we sum up every digit of a number and the result can be exactly divided by 10, we say this number is a good number. You are required to count the number of good numbers in the range ...原创 2019-03-27 14:09:22 · 175 阅读 · 0 评论 -
HDU - 3652 B-number (数位DP)
B-number 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 are wqb-numbers, but 143 a...原创 2019-05-14 11:23:48 · 142 阅读 · 0 评论 -
HDU-6659 Acesrc and Good Numbers (数位dp)
Acesrc and Good Numbers 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6659 题目大意:f ( d , n ) 表示 1 - n的十进制数中有多少个d,给出d n,问1-n内最大的满足 f (d,x)= x 的x是多少 思路:比赛的时候想到是用数位dp但是一直没打对,看了别人的博客,真的是很神奇的想法,反正在给我5个小...原创 2019-08-15 10:23:16 · 178 阅读 · 0 评论