DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new proble...
分类：
其他好文 时间：
2014-06-24 09:58:37
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1049题意：给出一个数列A，要求：（1）修改最少的数字使得数列严格递增；（2）在（1）的基础上使得修改的绝对值之和最小。思路：对于第一问看起来像是求最长上升子 列，其实不是。我们想，若对于i...
分类：
其他好文 时间：
2014-06-23 08:21:04
阅读次数：
266
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2298题意：一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)思路：对于第i个人来说，区间[ai+1,n-bi]的...
分类：
其他好文 时间：
2014-06-23 08:11:32
阅读次数：
248
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。思 路：首先找出每个数字在第二个数列中出现的位置，对于第一个数列构造出一个新的数列，每...
分类：
其他好文 时间：
2014-06-23 08:07:04
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1068题意：字符串压缩。M表示一个重复串的开始，R表示与其前面一个M之间的重复。压缩出最短的串。思路：f[i][j][0]还没有M，f[i][j][1]已经有M。char s[N];int ...
分类：
其他好文 时间：
2014-06-23 08:06:11
阅读次数：
225
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2595题意：给出一个数字矩阵。求一个连通块包含所有的数字0且连通块内所有数字之和最小。思路：对于每个格子，是0则必须要选。那么对于不选的格子（i,j）在什么时候可以不选呢？必须同时满足以下两...
分类：
其他好文 时间：
2014-06-23 08:02:51
阅读次数：
317
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1560题意：思路：f[i]表示到达i的最大收益。这样是 O(n^2)的。我们考虑，由于转移的条件，a^2+b^2<(a+b)^2，因此对于三个点A、B、C。若A能到B，B能到C，那么A也能到...
分类：
其他好文 时间：
2014-06-23 08:02:25
阅读次数：
265
题目链接：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
