111qqz的小窝

老年咸鱼冲锋!

hdu 3967 Zero's Number (不允许前导0(新写法)的数位dp)

题目链接 题意:给出l,r,k,定义f(n,k)为将数n分成左右两个非空的部分,再求和之后能被k整除的方案数。 现在问区间[l,r]中所有f(i

FZU 2113 Jason的特殊爱好 (数位dp)

题目链接 题意:统计区间[a,b]里数字1出现的次数。 思路:数位dp。 收获是,dfs传递的参数可能是为了判断符合条件的答案(比如不要62中的p

2016 ShenYang regional online 1007||hdu 5898 odd-even number (数位dp)

题目链接 题意:题意说得一点页不清楚。。。意思在询问在区间[l,r]中满足某条件的数。该条件是,该数的任何一段数字是奇数组成的数串必须有偶数长

hdu 5787 K-wolf Number 2016 Multi-University Training Contest 5 1007 (不允许前导0的数位dp)

hdu5787 题意:给出l,r,k求区间[l,r]中满足任意相邻k个数字都不相同的数的个数. 思路:数位dp,dp[i][k1][k2][k3][k4]表

ural 1057. Amount of Degrees (b进制数位dp)

题目链接 题意:设条件A为一个数恰好是k个互不相同的b的整数次幂的和,问某一个区间内满足条件A的数的个数是有多少个。 Example. Let _X_=15, _Y_=20, _K_=2, _B_=2. By this example 3 numbers are the

hdu 4734 F(x) (数位dp)

题目链接s 题意:将一个10进制数x按照2进制展开后得到的值设为f(x)…现在给出a,b(10^9)问【0,b】中满足f[x]&

bc #75 C || hdu 5642 King's Order (数位dp)

hdu5642题目链接 题意:问长度为n的仅由26个小写字母组成的合法字符串有多少个。如果某个字符连续出现四次或以上,则这个字符串为非法。否则

hdu 3709 Balanced Number (数位dp)

题目链接 题意:找到某区间中平衡数的个数。所谓平衡数是指,存在某个位置,值得两边的力矩相等。举个例子。。比如14326,如果把4作为中间。。那

poj3252 Round Numbers (不允许前导0的二进制数位dp)

题目链接 题意:问某区间中,round number 的个数是多少。所谓round number,当且仅当一个数的二进制表示中,‘0’的个数大于等于‘1’的个

hdu 4507 吉哥系列故事——恨7不成妻 (返回平方和的数位dp)

题目链接 题意:如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关—— 1、整数中某一位是7; 2、整数的每一位加起来的和是7的整数倍

hdu 3652 B-number (带整除的数位dp )

题目链接 题意:给出n,问[1,n]中,满足包含“13”且这个数(不是各位的和)能被13整除的数的个数。 思路:依然是数位dp..不过有一个小t

hdu 4722 good numbers (带整除的数位dp)

题目链接 题意:求一个区间内所有位数字之和能被10整除的数的个数。 思路:数位dp,dfs要一个参数记录从最高位到现在的pos位置的数字之和的结

bzoj 1026 windy数(数位dp入门题)

题目链接 题意:不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个win

hdu 3555 Bomb (数位dp入门题)

题目链接 题意:问从1到n的所有数中,有多少个数含有数字串“49” 思路:和上一道不要62很像,但是由于是要统计有49的,但是有49的情况实在太

hdu 2089 不要62 (数位dp模板题,附带详细解释)

题目链接 题意:问区间[n,m]中,不含数字4,也不含数字串“62”的所有数的个数。 思路:可以转化成求区间[0,x] 第一次接触数位dp,参考了

codeforces #341 div 2 E. Wet Shark and Blocks (数位dp+矩阵加速)

http://codeforces.com/problemset/problem/621/E 题意:有b组数,每组数均有n个且相同。你必须在每组选一个数,组成一个新数sum,使得sum % x == k,问方案数 % (1e9+7)。 思路:数位d

cf 611 B ||codeforces goodbye 2015 B. New Year and Old Property (数学或者数位dp)

http://codeforces.com/contest/611/problem/B 题意:问a到b(1E18),二进制表示中只有一个0的数有多少个。 思路:这么大的数。。。不是有循环节就是math problems. UD:20160318讲道