Problem Description
We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientation). For example, the figure shows the five different ways ...
分类：
其他好文 时间：
2015-03-10 10:31:34
阅读次数：
174
题意：中文的题目，意思就是说有很多串，每个串都有权值，权值为999的串必须出现，-999的串必须不出现。权值在-999~999之间。
然后必须出现的串不超过8个。然后给一个全为小写目标串，问最少需要删除多少个字母才能够保证必须出现的串都出现，次数一样保证权值最大。输出次数和权值。
然后根据样例，那些必须出现的串，其实权值是0。
思路：
很明显一开始建自动机构成trie图，但是需要注...
分类：
其他好文 时间：
2015-03-10 10:29:38
阅读次数：
130
Language:
Default
Mondriaan's Dream
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12405
Accepted: 7239
Description
Squares and rectangles fascinated ...
分类：
其他好文 时间：
2015-03-10 10:28:42
阅读次数：
144
传送门Tourism PlanningTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115Accepted Submission(s): 482...
分类：
其他好文 时间：
2015-03-09 19:05:03
阅读次数：
135
很好的状压dp题目
d[mask]=x 在询问了mask位的情况下,有x状态的串还是不能区分 /// 预处理不好会TLE
dp[x] 从一次也没有问,到问到状态x时的概率
可以看 http://blog.csdn.net/houserabbit/article/details/40658791 大神的题解
C. Game with Strings
...
分类：
其他好文 时间：
2015-03-09 12:51:53
阅读次数：
165
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4688 Accepted Submission(s): 1433Problem Description
Liyuan lives in a o...
分类：
其他好文 时间：
2015-03-08 11:49:18
阅读次数：
185
题意：
PoPoQQQ要在电影院里呆L分钟，这段时间他要看小型电影度过。电影一共N部，每部都播放于若干段可能重叠的区间，现在PoPoQQQ要看尽量少的电影来度过这段时间，同时他决不会看同一部电影两次。
题解：
状压DP，f[i]表示状态为i时从0最远连续看到哪。
然后转移上枚举还要看哪部电影，贪心取能看的片场中最靠后的一个。
然后时间复杂度O(2N×N×xxxx)O(2^N\times...
分类：
其他好文 时间：
2015-03-05 16:59:16
阅读次数：
477
题解：一开始让我写这道题，其实我是，是接受的。
BalaBala。
毕竟水题，都不用特技。裸状压DP。
直接f[i][j][k]表示...
分类：
其他好文 时间：
2015-03-02 21:03:15
阅读次数：
119
HDU 5135 Little Zu Chongzhi's Triangles (14广州 状压dp)...
分类：
其他好文 时间：
2015-03-01 17:08:36
阅读次数：
147
记得以前做N皇后问题见到过二进制+位运算优化的方法, 今天的搜索题第三题和第四题都可以用到二进制和位运算. 就只做了这两个题目.
题目三
描述
传递游戏（pass）
Description
n个人在做传递物品的游戏,编号为1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物...
分类：
其他好文 时间：
2015-03-01 14:29:33
阅读次数：
215
