数位dp
StartDash
这个作者很懒,什么都没留下…
展开
-
HDU 4507 恨7不成妻
Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数原创 2016-11-27 14:18:26 · 361 阅读 · 0 评论 -
BZOJ 1799 self 同类分布 (数位dp)
Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input 10 19Sample Output 3Hint 【约束条件】1 ≤ a ≤ b ≤ 10^18这个题因为在搜索的过程中数位的数字和一直在变,导致mod也在变。所以我们要遍历并固定mod,找出对于每一个mod,使得各位数字和刚好等于原创 2017-08-04 15:30:07 · 219 阅读 · 0 评论 -
BZOJ 1833 count 数字计数 (数位DP)
给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。Input 输入文件中仅包含一行两个整数a、b,含义如上所述。 Output 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 99Sample Output 9 20 20 20 20 20 20 20 20 20Hint 3原创 2017-08-04 15:42:32 · 252 阅读 · 0 评论 -
HDU 6156(数位DP+乱搞)
Problem DescriptionAs we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in oth原创 2017-09-07 14:57:50 · 326 阅读 · 0 评论