摘要: 每天,小明和他的马外出,然后他们一边跑一边玩耍。当他们结束的时候,必须带所有的马返回马棚,小明有K个马棚。他把他的马排成一排然后跟随它走向马棚,因为他们非常疲劳,小明不想让他的马做过多的移动。因此他想了一个办法:将马按照顺序放在马棚中,后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且,他不 阅读全文
posted @ 2016-03-21 23:19 csgc0131123 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。 数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=weight<= 阅读全文
posted @ 2016-03-21 22:39 csgc0131123 阅读(692) 评论(0) 推荐(0) 编辑
摘要: 我们知道即使是同一种面值的硬币,它们的重量也有可能不一样,因为它受到许多因素的影响,包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量,问这堆硬币的总价值有多少种不同的可能。举例:已知一角硬币的重量在19到21之间,五 阅读全文
posted @ 2016-03-21 22:03 csgc0131123 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 原文地址:矩阵取数游戏作者:skyfly题目提交【问题描述】 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij,均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的... 阅读全文
posted @ 2016-03-21 20:54 csgc0131123 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 1155 金明的预算方案 2006年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房... 阅读全文
posted @ 2016-03-21 17:31 csgc0131123 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 3372 选学霸 时间限制: 1s 空间限制:128000 KB 题目等级 :大师 Master题解 题目描述 Description老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能... 阅读全文
posted @ 2016-03-21 06:30 csgc0131123 阅读(257) 评论(0) 推荐(0) 编辑