摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3886题意：给一定区间[A,B]，一串由/,\,-组成的符号串。求满足符号串的数字个数。•/表示数字从左到右递增•\表示数字从左到右递减•-表示数字从左到右相等分析：dp[i][j][k]，表示当枚举到第... 阅读全文

摘要： 题目连接：http://poj.org/problem?id=3252题意：拆成2进制，在记录0和1的个数求区间[a,b]中，满足传化成2进制后，0的个数>=1的个数的数字的个数。。。分析：dp[pos][num0][num1]表示从高往低到达第pos位时含有num0个0和num1个1在后面任意填时... 阅读全文

摘要： 题目连接：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的总个... 阅读全文

摘要： 题目连接：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]表示已包含... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：求区间[a,b]内包含有'49'的数的总个数。分析：dp[pos][0]表示到第pos位没有包含49，后面1~pos-1位任意填时的总个数，dp[pos][1]表示到第pos位时前一位刚好是'... 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054题意：求区间[a,b]中包含'1'的个数。分析：数位dp，dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填（即！limit时）的状态... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：要在n个城市里建造不超过k个机场覆盖所有城市，问机场城市之间最大距离最小为多少。分析：二分距离+DLX判断，n个城市n列，然后n行，每行城市i在二分的距离内能到达列j就标为1，问题转化为选不超... 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=31370题意：用尽量少r*c的小矩形覆盖大矩形n*m中的所有1，将所有1转换成size列，然后以大矩形的每点当成小矩形r*c的左上角覆盖到的1当成一行，问题则转换成m*... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2295题意：：一个国家有n个城市，有m个地方可以建造雷达，最多可以建K个雷达（K>=1 && K#include #include #include #include #include #include ... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16234题意：给p张小纸片， 问能不能选出尽量少的一部分或全部数量纸片来组成一个n*m大小的纸片， 要保证每两个纸片不能用重叠的部分分析：把n*m的矩阵看成n*m个单位... 阅读全文