题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1294题意：思路：f[i][j][st]表示从(i,j)出 发到(i,j)停止组成的回路、状态为st的最小步数。从每个0的位置(i,j)进行BFS一次，得到所有的状态。判断一个路径是否包含某...
分类：
其他好文 时间：
2014-06-23 07:51:05
阅读次数：
241
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1564题意：给出一棵treap，即每个点的数据 值、权值。根的数据值大于左孩子小于右孩子，根的权值比左右孩子都小。另外定义每个节点的访问次数，每个节点的代价为访问次数乘以深度（根深度为1）。...
分类：
其他好文 时间：
2014-06-23 07:47:11
阅读次数：
312
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2037题意：二维平面上有一些彩蛋（x,y），每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋，价值为此时彩蛋的高度。初始位置给出（只能在x轴上移动）。求一种移动的方式使得获得的总价值最大。（所有...
分类：
其他好文 时间：
2014-06-23 07:46:45
阅读次数：
287
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1563题意：思路：设s[i]表示前i个句子的长度和，那么有转移方程：有大牛证明这个满足四边形不等式，证明应该比较复杂。在《1D/1D动态规划优化初步》这篇文章中，作者说实战中可以直接打表看看...
分类：
其他好文 时间：
2014-06-23 07:45:48
阅读次数：
335
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2306题意：给出一个有向图，点有权值 a。初始时在点S。一个人在初始点能量为K=1，每走到下一个点能量值乘以p(p<1)，到达一个点u 幸福度为 a[u]*K。求最大的幸福度。思路：最后必然...
分类：
其他好文 时间：
2014-06-23 07:43:48
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2423题意：求两个串的LCS以及LCS的个数。思路：int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类：
其他好文 时间：
2014-06-23 07:43:17
阅读次数：
354
题目链接：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://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
