摘要: The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads i... 阅读全文
posted @ 2018-03-18 23:51 Menteur_hxy 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 3月15日第一题! 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),... 阅读全文
posted @ 2018-03-15 17:22 Menteur_hxy 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 3月14日第三题!!!(虽然是15号发的qwq) Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3…N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任... 阅读全文
posted @ 2018-03-15 01:21 Menteur_hxy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 3月14日第二题!! 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时... 阅读全文
posted @ 2018-03-14 23:51 Menteur_hxy 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 今天的第一题(/ω\)! DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His c... 阅读全文
posted @ 2018-03-14 22:48 Menteur_hxy 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入输出格式 输入格式: 一行小写英文字符a,b,c…y,z组成的字符串S输出格式: 一个整数表示答案输入输出样例 输入样例#1: aaa 输出样例#1: 3... 阅读全文
posted @ 2018-03-14 13:00 Menteur_hxy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字... 阅读全文
posted @ 2018-03-10 10:44 Menteur_hxy 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金... 阅读全文
posted @ 2018-03-09 12:57 Menteur_hxy 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果... 阅读全文
posted @ 2018-03-09 12:52 Menteur_hxy 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目描述公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利... 阅读全文
posted @ 2018-03-07 23:58 Menteur_hxy 阅读(140) 评论(0) 推荐(0) 编辑