摘要: FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能 阅读全文
posted @ 2016-03-15 23:46 微弱的世界 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 879 Accepted Submission(s): 309 阅读全文
posted @ 2016-03-15 23:20 微弱的世界 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 从输入样例中可以发现,约翰已经知道的排名有奶牛2>奶牛1>奶牛5和奶牛2>奶牛3>奶牛4,奶牛2排名第一.但是他还需要知道奶牛1的名次是否高于奶牛3来确定排名第2的奶牛,假设奶牛1的名次高于奶牛3.接着,他需要知道奶牛4和奶牛5的名次,假设奶牛5的名次高于奶牛4.在此之后,他还需要知道奶牛5的名次是 阅读全文
posted @ 2016-03-15 22:35 微弱的世界 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 经过多年的积蓄,农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N <= 10,000)头牛的吃草位置,所以他想把牛舍造在最方便的地方。 每一头牛吃草的位置是一个整数点(X_i, Y_i) (-10,000 <= X_i <= 10,000; -10,000 <= Y_i <= 10,000 阅读全文
posted @ 2016-03-15 19:47 微弱的世界 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以你改装 阅读全文
posted @ 2016-03-15 18:34 微弱的世界 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目:http://poj.org/problem?id=3580 Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a 阅读全文
posted @ 2016-03-15 17:12 微弱的世界 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目:http://cojs.tk/cogs/problem/problem.php?pid=1583 1583. [POJ3237]树的维护 ★★★☆ 输入文件:maintaintree.in 输出文件:maintaintree.out 简单对比时间限制:5 s 内存限制:128 MB 【题目描述 阅读全文
posted @ 2016-03-15 12:41 微弱的世界 阅读(250) 评论(0) 推荐(0) 编辑
摘要:     对每个询问,单独输出一行,表示sl...sr中权值∈[a,b]的权值的种类数。           阅读全文
posted @ 2016-03-15 11:27 微弱的世界 阅读(179) 评论(0) 推荐(0) 编辑
摘要:       对于全部的数据,1<=N、M、K<=50000       阅读全文
posted @ 2016-03-15 02:54 微弱的世界 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜 阅读全文
posted @ 2016-03-15 02:50 微弱的世界 阅读(266) 评论(0) 推荐(0) 编辑