摘要: As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d 阅读全文
posted @ 2018-08-22 21:50 StarHai 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更 阅读全文
posted @ 2018-08-22 21:47 StarHai 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领 阅读全文
posted @ 2018-08-22 21:42 StarHai 阅读(264) 评论(0) 推荐(0) 编辑
摘要: There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu 阅读全文
posted @ 2018-08-22 21:39 StarHai 阅读(213) 评论(0) 推荐(0) 编辑
摘要: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each 阅读全文
posted @ 2018-08-22 21:34 StarHai 阅读(321) 评论(0) 推荐(0) 编辑
摘要: A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h 阅读全文
posted @ 2018-08-22 21:29 StarHai 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Ce 阅读全文
posted @ 2018-08-22 21:19 StarHai 阅读(326) 评论(0) 推荐(0) 编辑
摘要: There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two 阅读全文
posted @ 2018-08-22 21:15 StarHai 阅读(184) 评论(0) 推荐(0) 编辑
摘要: You are a lover of bacteria. You want to raise some bacteria in a box. Initially, the box is empty. Each morning, you can put any number of bacteria i 阅读全文
posted @ 2018-08-22 21:12 StarHai 阅读(611) 评论(0) 推荐(0) 编辑