题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1090题意：字符串AAAAAAAAAABABABCCD的最短折叠为9(A)3(AB)CCD，注意数字的长度和圆括号都算最后长度。求一种折叠方式使得总长度最小。思路：f[L][R]=min(R...
分类：
其他好文 时间：
2014-06-23 07:41:54
阅读次数：
349
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2734题意：给出一个由1到n的数字组成的集合。定义合法子集为若x在子集中则2x、3x均不能在子集中。求有多少个合法的子集。思路：1 3 92 6 124 12 36对于上面的矩阵...
分类：
其他好文 时间：
2014-06-23 07:37:55
阅读次数：
235
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2331题意：给出一个n*m的地面。有些是障碍。用L型的地板砖铺满。有多少种方案。思路：用0表示没有插头，用1表示有插头且可以拐弯，用3表示有插头但是不能再拐弯了。设有m列，轮廓线为[0,m]...
分类：
其他好文 时间：
2014-06-23 07:36:57
阅读次数：
235
题目链接：http://poj.org/problem?id=1358题意：给出K个n*m的空地，字母A-Z表示障碍。对于每一块，你可以将某一种字母全部拿走，使得出现一个h*w的空地。但是每一种字母在一块中被拿走在另一块中就不允许拿这种字母了。求K块中最多有多少块可以出现多少h*w的空地？思路：（1...
分类：
其他好文 时间：
2014-06-23 07:33:11
阅读次数：
215
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1143题意：给出一个有向无环图。在其中找出一个最大的点集使得点集中任意两个点之间不可达。思路：首先在给出图中跑一次floyd，这样g[i][j]=1则i可到达j。那么题意就是求最大独立集。最...
分类：
其他好文 时间：
2014-06-23 07:32:38
阅读次数：
279
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1059题意：给出一个N*N的01矩阵。有两种操作：（1）交换任意两行；（2）交换任意两列。问最后能否使得主对角线上全部为1？思路：我们发现，对于同一行的两个1，比如 (i,j)和(i,j+1...
分类：
其他好文 时间：
2014-06-23 07:32:10
阅读次数：
230
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1977题意：求一棵树的严格次小生成树，即权值严格大于最小生成树且权值最小的生成树。思路：若现在已经得到了最小生成树，那么若 添加一条边E，就会得到一个环，我们只需要去掉环上权值小于E且最大的...
分类：
其他好文 时间：
2014-06-23 07:30:14
阅读次数：
202
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1835题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村 庄不超...
分类：
其他好文 时间：
2014-06-23 07:26:17
阅读次数：
252
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1566题意：思路：假设得到同一个序列S 的方案有ai=3，x,y,z，那么ai^2就是(x,x)(x,y)(x,z)(y,x)(y,y)(y,z)(z,x)(z,y)(z,z)，因此我们可以...
分类：
其他好文 时间：
2014-06-23 07:23:24
阅读次数：
269
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2730题意：煤矿工地可以看成是由隧道连接挖煤点 组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一...
分类：
其他好文 时间：
2014-06-23 07:22:57
阅读次数：
303
