摘要:
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1057 题意:求[L,R]区间内的数转换成b进制后可以变成k个b进制的幂和。 其实就是求区间内的数里有几个数,使得这些数转换成b进制有k个1存在。 转换成对应进制,然后dfs。每一位插0或者1就行了 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意:给定了一个函数,求[0,B]内的数的个数,使得他们换算出来的结果小于F(A)。 数位dp,dp(l,s)表示l位数的值,s为被F(A)减后还剩下的值。如果s<0说明此时的F(x)比F(A)大 阅读全文
摘要:
题目链接:http://www.spoj.com/problems/BALNUM/en/ 题意:求区间内数字满足“奇数各数出现偶数次,偶数各数出现奇数次”的数字的个数。 数位dp,dp(l,s)表示长度为l的时候0~9各出现的状态情况,因为可能有未出现的情况,如果这个s用二进制保存的话那么未出现的偶 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意:求[l,r]区间内数字,满足连续奇数的个数是偶数个,连续偶数的个数是奇数个。 dp(l,pre,con,fz)表示前l位,最后一位是pre,并且此时这个pre所在的连通块已经有con个了,f 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3252 题意:求范围内数字二进制下0的个数大于等于1的个数的数的个数。 数位dp,dp(l,zero,one,fz)记录当前第l位时0的个数1的个数和当前位是否是前导零中的部分,dfs转移就行。 阅读全文