摘要：
题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票 免费球票 阅读全文
posted @ 2017-09-28 20:32
ANhour
阅读(183)
评论(0)
推荐(0)
摘要：
Description 【问题描述】 从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】 第一行输入2个正整数n，k。 第二行输入这n个正整数。【输出格式】 输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释】 前1 阅读全文
posted @ 2017-09-28 19:03
ANhour
阅读(414)
评论(0)
推荐(0)
摘要：
题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省 阅读全文
posted @ 2017-09-28 17:11
ANhour
阅读(208)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the 阅读全文
posted @ 2017-09-28 11:31
ANhour
阅读(317)
评论(0)
推荐(0)
摘要：
题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： 阅读全文
posted @ 2017-09-28 10:28
ANhour
阅读(258)
评论(0)
推荐(0)
摘要：
题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能 阅读全文
posted @ 2017-09-28 09:54
ANhour
阅读(230)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av 阅读全文
posted @ 2017-09-28 08:37
ANhour
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号