http://acm.xidian.edu.cn/problem.php?id=1038 注意每次更新下一层要判断条件,更行下下层就不需要判断了,更新到n-1层就可以了。 ...
分类:
其他好文 时间:
2016-10-14 07:23:23
阅读次数:
167
好久没写搜索题了,就当练手吧。 vis[][][1025]第三个维度用来维护不同key持有状态的访问情况。 对于只有钥匙没有对应门的位置,置为'.',避免不必要的状态分支。 ...
分类:
其他好文 时间:
2016-10-08 23:49:33
阅读次数:
217
这个题……我上来就给读错了,我以为最后是一个三角形,一条边可以由多个小棒组成,所以想到了状态压缩各种各样的东西,最后成功了……结果发现样例过不了,三条黑线就在我的脑袋上挂着,改正了以后我发现N非常小,想到了回溯每个棍的分组,最多分5组,结果发现超时了……最大是5^12 = 244,140,625,厉 ...
分类:
其他好文 时间:
2016-10-08 23:37:40
阅读次数:
192
XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2422 Accepted Submission(s): 990 Probl ...
分类:
其他好文 时间:
2016-10-08 18:50:26
阅读次数:
175
题目链接:http://poj.org/problem?id=3600 枚举行,判断列是否相同。 ...
分类:
其他好文 时间:
2016-10-08 13:30:30
阅读次数:
113
描述 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。 上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁 ...
分类:
其他好文 时间:
2016-09-30 01:28:00
阅读次数:
144
Mobile Computing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 666 Accepted: 224 Special Judge Description There is a mysterious planet c ...
分类:
其他好文 时间:
2016-09-29 01:15:05
阅读次数:
241
http://acm.hdu.edu.cn/showproblem.php?pid=2167 第一道状态压缩dp,其实就是爆搜,只不过把排除了大量不可能的情况,先用sta保存每行可能的情况,sum[i][j]保存i行j种情况的该行和,然后依次更新dp。 ...
分类:
其他好文 时间:
2016-09-27 01:48:42
阅读次数:
108
http://acm.hdu.edu.cn/showproblem.php?pid=5045 i从1到m依次更新,dp[i][j]表示更新到i题时,j表示每个人的答题状态,分别用0和1表示(因为每个人相差题数不能超过1),此是为1的人便不能再答题,当所有人都为1的时候,则每个人都置0。 ...
分类:
其他好文 时间:
2016-09-27 01:47:11
阅读次数:
112
容易想到将问题转化为求图的独立数问题 ,但求一般图的独立集是一个NPC问题,需要一些转化。 状态压缩,枚举每个上古农场是否选择,然后将剩下的新农场根据i + j奇偶性分为x , y集。 结果为 max(tot + nx + ny - 二分图匹配数) ...
分类:
其他好文 时间:
2016-09-23 21:37:04
阅读次数:
137