数位dp
hi_just_do_it
向上吧少年!
展开
-
POJ 3252 E - Round Numbers(数位dp)(模板)
题目大意是:"Round Number "被称为其二进制形式中0的个数比1的个数多。求[x,y]区间内“Round Number”的个数。 这道题看起来难,其实理解了就简单了,就是一个二进制的数位dp,只要转化的时候直接转化成二进制,然后记录每个数的1和0的个数,最后输出和就行了原创 2016-11-03 17:05:54 · 274 阅读 · 0 评论 -
HDU 4507 吉哥系列故事――恨7不成妻 (数位dp)(模板)(输出平方和)
这道题本来是一道很简单的数位dp,但是要求输出的是符合条件的数字平方和,这样就难了不少,主要还是利用简单的数学知识原创 2016-11-07 17:11:36 · 306 阅读 · 0 评论 -
[kuangbin带你飞]专题十五 数位DP K - Balanced Numbers (数位dp)(进制转换)
这道题大意是当一个数每一位奇数的个数为偶数,每一位偶数的个数为奇数的时候,称这个数为 balanced number,所以对于 1~9 的数字,要保存三个状态:个数为0,个数为偶数,个数为奇数。这里就可以用3进制来保存,3^10大概不超过60000,所以用dp[20][60000]来保存状态;原创 2016-11-07 22:38:09 · 337 阅读 · 0 评论 -
CodeForces 55D A - Beautiful numbers(数位dp)(模板)
这几天在学数位dp,今天终于差不多弄清楚了数位dp的原理。 数位dp就是把一个数按位从最高位往前递归,按不同的状态来求个数,用dp存下求过的状态,下次就可以直接调用,不用再递归去找,这样就可以节省时间。原创 2016-10-31 10:15:31 · 272 阅读 · 0 评论 -
HDU 3555 D - Bomb(数位dp)(模板)
这就是一道非常非常基础的数位的dp,就是求一个数是否包含49. 有两个做法,一个是当求到该数包含49的时候就continue(跳过),这样最后求出来的是不包含49的个数,用n减去sum就是答案。原创 2016-10-31 11:30:37 · 350 阅读 · 0 评论