只记得当下的眼疼 , ok 各种数据也试了 , 就是 他娘的不对 , 我也是醉了 . 也是日了最野的狗 附上日了哮天犬的代码 , 这个题 先放放, 一段时间后再试试 , 明天开始状态压缩吧 .为期两天 ...
分类：
其他好文 时间：
2016-04-02 21:36:09
阅读次数：
297
时间:2016-03-28 18:46:36 星期一 题目编号:[2016-03-28][HDU][1074][Doing Homework] 题目大意:给定n门科作业的期限时间和完成耗时,每科每超过一天就扣一份,求最少扣分数 分析:n只有15,二进制枚举,状态压缩,枚举每种科目完成的状态,更新下一... ...
分类：
其他好文 时间：
2016-04-01 23:21:06
阅读次数：
201
求一条蛇到(1,1)的最短路长，题目不简单，状态较多，需要考虑状态压缩，ZOJ的数据似乎比POj弱一些 POJ1324(ZOJ1361)-Holedox Moving 题意：一条已知初始状态的蛇，求其到(1,1)的最短路长 题解：开始做的时候用BFS暴力做了一次，结果RE了，后来看了其他的题解和di ...
分类：
其他好文 时间：
2016-03-31 00:10:47
阅读次数：
249
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 ...
分类：
其他好文 时间：
2016-03-27 17:56:07
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=1074 我们可以断定状态的终止态一定是n个数全部选完的情况，那么它的前一个状态是什么呢，一定是剔除任一门课程后的n种状态。 例如 dp[全选了]=min{（dp[除了math都做了]+math的超时天数），（dp[ ...
分类：
其他好文 时间：
2016-03-26 23:41:17
阅读次数：
265
题目999题目信息运行结果本题排行讨论区
师傅又被妖怪抓走了
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：“师傅又被妖怪抓走了”，悟净：“NO！”...
分类：
其他好文 时间：
2016-03-26 12:38:26
阅读次数：
212
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055 由于n<=15, 所以可以很明显猜测出这道题可能可以用状态压缩dp来求解。 问题的关键是：dp的状态要如何设计才能既达到目的，又能减少时间、空间复杂度。 最容易想 ...
分类：
其他好文 时间：
2016-03-24 14:41:50
阅读次数：
119
转载自：http://blog.csdn.net/xindoo/article/details/9173949 暴力TLE 状态压缩+dp
分类：
其他好文 时间：
2016-03-20 00:32:49
阅读次数：
180
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913 这道题是一道状态压缩DP的好题，有几点要注意的： 1.uva给出的题目不知道为何，题意是有些描述不清的，详见《训练指南》 2.这道题可以有很多写法，整个的dp求解
分类：
其他好文 时间：
2016-03-19 22:52:46
阅读次数：
190
最近做到好几道关于AC自动机与状态压缩dp的结合的题，这里总结一下。 题目一般会给出m个字符串，m不超过10，然后求长度为len并且包含特定给出的字符串集合的字符串个数。 以HDU 4758为例： 把题意抽象为：给出两个字符串，且只包含两种字符 'R'、'D'，现在求满足下列条件的字符串个数：字符串...
分类：
其他好文 时间：
2016-03-18 20:09:00
阅读次数：
262
