上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页

2015年1月26日

hdu3886(数位dp)

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

posted @ 2015-01-26 01:14 lienus 阅读(384) 评论(0) 推荐(0)

2015年1月25日

poj3252(数位dp)

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

posted @ 2015-01-25 22:21 lienus 阅读(1247) 评论(0) 推荐(0)

hdu3652(数位dp)

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

posted @ 2015-01-25 21:54 lienus 阅读(407) 评论(0) 推荐(0)

hdu2089(数位dp)

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

posted @ 2015-01-25 21:13 lienus 阅读(234) 评论(0) 推荐(0)

hdu3555(数位dp)

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

posted @ 2015-01-25 16:17 lienus 阅读(229) 评论(0) 推荐(0)

FZU 2113(数位dp)

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

posted @ 2015-01-25 16:06 lienus 阅读(247) 评论(0) 推荐(0)

2015年1月24日

hdu5046(重复覆盖+二分)

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

posted @ 2015-01-24 16:58 lienus 阅读(148) 评论(0) 推荐(0)

FZU 1686(重复覆盖)

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

posted @ 2015-01-24 16:48 lienus 阅读(235) 评论(0) 推荐(0)

hdu2295(重复覆盖+二分)

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

posted @ 2015-01-24 16:34 lienus 阅读(161) 评论(0) 推荐(0)

zoj3209(DLX)

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

posted @ 2015-01-24 01:58 lienus 阅读(140) 评论(0) 推荐(0)

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 28 下一页

导航