摘要：
题目 Description Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in eac 阅读全文
摘要：
题目 Description LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200， 阅读全文
摘要：
题目 Description Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N 阅读全文
摘要：
题目 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N，树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 ＼ ／ 3 4 ＼ ／ 阅读全文
摘要：
题目 Description 一场可怕的地震后，奶牛用N个牲口棚(1 <= N <= 150,编号1..N)重建了农民John的牧场。奶牛没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是唯一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些 阅读全文
摘要：
（环的最大匹配方式有多种这里不予讨论） 设最大匹配数为K ，点数为N 最小点覆盖集：就是用最少的点集G，使这个图上的所有线段的左端点或右端点属于G 证明： 由于所有最大匹配的线段都不相交，只要取左端点或右端点就可以,所以最大匹配的每一个线段都对应了一个点，一共有K个 因为是最大匹配，不存在增广路，当 阅读全文
摘要：
题目 Description 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N，树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 ＼ ／ 3 4 ＼ ／ 阅读全文
摘要：
题目 Description 给定一正整数序列，例如：4，1，2，3，在不改变数的位置的条件下把它们相加，并且用括号来标记每一次加法所得到的和。例如：（（4+1）+ （2+3））=（（5）+（5））=10。除去原数不4，1，2，3之外，其余都为中间结果，如5，5，10，将中间结果相加，得到：5+5+ 阅读全文
摘要：
题目 Description 给出N个数，它们各不相同，求最长上升子序列 Input 先给出一个数字N，代表有N组数据对于每组数据，先给出一个数字TOT，TOT小于等于40000.接下来有TOT个数字，为1到40000的某个排列. Output 针对每组数据，输出最长上升序列的长度 Sample I 阅读全文
摘要：
题目 Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假 阅读全文