Kirai
摘要：
题目链接：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转移就行。 阅读全文