题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3886题意：给一定区间[A,B]，一串由/,\,-组成的符号串。求满足符号串的数字个数。?/表示数字从左到右递增?\表示数字从左到右递减?-表示数字从左到右相等分析：dp[i][j][k]，表示当枚举到第...
分类：
其他好文 时间：
2015-01-26 06:28:43
阅读次数：
168
题目连接：http://poj.org/problem?id=3252题意：拆成2进制，在记录0和1的个数求区间[a,b]中，满足传化成2进制后，0的个数>=1的个数的数字的个数。。。分析：dp[pos][num0][num1]表示从高往低到达第pos位时含有num0个0和num1个1在后面任意填时...
分类：
其他好文 时间：
2015-01-25 23:48:06
阅读次数：
201
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：求区间[a,b]内不含有62或4的数的个数。分析：数位dp，dp[pos][0]表示到第pos位还没含有62或4，dp[pos][1]表示到第pos位前一位是6，dp[pos][2]表示已包含...
分类：
其他好文 时间：
2015-01-25 22:23:53
阅读次数：
154
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：求1~n含有13且能被13整除的数的个数。分析：数位dp,dp数组加一维来维护到pos位模13的余数，则dp[pos][mod][2]表示非限制条件下到pos位模13余mod且已含有13的总个...
分类：
其他好文 时间：
2015-01-25 22:20:20
阅读次数：
236
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求区间[a,b]内包含有'49'的数的总个数。分析：dp[pos][0]表示到第pos位没有包含49，后面1~pos-1位任意填时的总个数，dp[pos][1]表示到第pos位时前一位刚好是'...
分类：
其他好文 时间：
2015-01-25 17:56:46
阅读次数：
154
题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054题意：求区间[a,b]中包含'1'的个数。分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态...
分类：
其他好文 时间：
2015-01-25 16:30:18
阅读次数：
119
题意：定义 F(x) = An * 2n-1 +
An-1 * 2n-2 + ... + A2 *
2 + A1 * 1(其中 x = AnAn-1An-2 ...
A2A1)，那么给定A，B，求[0，B]区间的i，满足F(i)
的个数。
思路：设dp[ pos ] [ k ]为当前考虑pos位，之后(pos + 1)位与之前的位数组合形成的F函数值不超过k的数的个数，详见代码：
...
分类：
其他好文 时间：
2015-01-25 00:13:20
阅读次数：
198
题意：定义一个数为“balanced number” 当其满足存在一个数位pos(平衡点),在pos左边的数位的值乘与pos位的距离值的总和等于右
边的数位的值乘与pos位的距离值的总和，给定一个区间[l , r]，求区间内有多少个balanced number。
思路：设dp[ pos ][ i ][ j ]表示平衡点在i位的情况下，当前考虑pos位，之前已形成的力矩为j(数乘以距离平衡点的...
分类：
其他好文 时间：
2015-01-24 18:49:44
阅读次数：
131
A：签到题，排序判断一下能学几门即可
B：圆心可以每步可以移动2 * r的距离，方向任选，所以答案是ceil(两点距离 / 2 / r)
C：递归下去就可以了，dfs(h, n, flag)，h表示当前到哪层，n表示当前层下的出口相对位置，flag表示下一步往左还是往右
D：数位DP，从最低位往最高位去放数字，如果一旦出现取模为0，就可以直接计算种数位后面还剩多少位，最后一位可以放1-9，其...
分类：
其他好文 时间：
2015-01-24 06:50:32
阅读次数：
216
题意：给两个数l,r，求[l,r]区间内这么多数包含多少个"0" "1" "2"..."9"。 比如[1 10] 除了"1"有2个，其余数字均只有1个。
思路：数的范围为1e8,又是数的统计，一看就是数位dp。设dp[ i ] [ pos ] [ cnt ]为当前考虑数字为i，且当前考虑pos位，之前的位已经
有cnt个数字i，之后(pos+1)位与之前数位组合含数字i的个数。那么除了数字...
分类：
其他好文 时间：
2015-01-22 21:55:56
阅读次数：
192
