摘要: 描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 < 阅读全文
posted @ 2020-07-29 09:14 谁伴我流浪 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 NN 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了课程 a,才能学习课程 b)。 阅读全文
posted @ 2020-07-28 15:08 谁伴我流浪 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 描述 给出N个数,它们各不相同,求最长上升子序列 输入 先给出一个数字N,代表有N组数据对于每组数据,先给出一个数字TOT,TOT小于等于40000.接下来有TOT个数字,为1到40000的某个排列. 输出 针对每组数据,输出最长上升序列的长度 样例 输入 4 6 4 2 6 3 1 5 10 2 阅读全文
posted @ 2020-07-27 09:11 谁伴我流浪 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 描述 给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和。例如:((4+1)+ (2+3))=((5)+(5))=10。除去原数不4,1,2,3之外,其余都为中间结果,如5,5,10,将中间结果相加,得到:5+5+10=20,那么数20称 阅读全文
posted @ 2020-07-26 17:08 谁伴我流浪 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1, x2,…, xm>,则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik>,使得对于所有j=1,2,…,k有Xij=Zj 例如,序列Z=<B, 阅读全文
posted @ 2020-07-26 17:07 谁伴我流浪 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 描述 A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1 阅读全文
posted @ 2020-07-26 17:06 谁伴我流浪 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 描述 在一场ORC对NightElf比赛中(ORC必胜!),ORC全军覆没,只留下英雄--剑圣。已知这个地图上有很多分叉,而剑圣正好在最顶端。在每个分叉处有敌人的军队封锁。设剑圣在i行j列,则他可以到达i+1行j列,i+1行j+1列,i+1行j+2列。每支敌人的军队的力量不同。剑圣可以使用魔法“疾风 阅读全文
posted @ 2020-07-26 17:05 谁伴我流浪 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例 ,黄色和蓝色分别为两次走的路线,其中绿色的格子为黄色和蓝色共同走过的): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走 阅读全文
posted @ 2020-07-26 17:04 谁伴我流浪 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route t 阅读全文
posted @ 2020-07-26 17:02 谁伴我流浪 阅读(291) 评论(0) 推荐(0) 编辑
摘要: In Omkar's last class of math, he learned about the least common multiple, or LCMLCM. LCM(a,b)LCM(a,b) is the smallest positive integer xx which is di 阅读全文
posted @ 2020-07-24 10:23 谁伴我流浪 阅读(192) 评论(1) 推荐(0) 编辑