摘要: 1122: [POI2008]账本BBB Description 一个长度为n的记账单,+表示存¥1,-表示取¥1。现在发现记账单有问题。一开始本来已经存了¥p,并且知道最后账户上还有¥q。你要把记账单修改正确,使得 1:账户永远不会出现负数; 2:最后账户上还有¥q。你有2种操作: 1:对某一位取阅读全文
posted @ 2016-10-15 01:17 Pumbit-Legion 阅读(107) 评论(0) 编辑
摘要: Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9033 Accepted: 3695 Description Two players, Stan and Ollie, play, starting w阅读全文
posted @ 2016-10-15 00:51 Pumbit-Legion 阅读(72) 评论(0) 编辑
摘要: A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 34678 Accepted: 11339 Description Background Professor Hopper is researching 阅读全文
posted @ 2016-10-01 01:16 Pumbit-Legion 阅读(18) 评论(0) 编辑
摘要: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64841 Accepted: 19077 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动阅读全文
posted @ 2016-10-01 01:13 Pumbit-Legion 阅读(54) 评论(0) 编辑
摘要: The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28207 Accepted: 10073 Description Given a connected undirected graph, tell i阅读全文
posted @ 2016-10-01 01:09 Pumbit-Legion 阅读(10) 评论(0) 编辑
摘要: Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17758 Accepted: 5646 Description The Department of National Defence (DND) wi阅读全文
posted @ 2016-10-01 01:03 Pumbit-Legion 阅读(19) 评论(0) 编辑
摘要: 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个阅读全文
posted @ 2016-10-01 00:49 Pumbit-Legion 阅读(80) 评论(0) 编辑
摘要: 3192: [JLOI2013]删除物品 Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当阅读全文
posted @ 2016-10-01 00:33 Pumbit-Legion 阅读(44) 评论(0) 编辑
摘要: 2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜阅读全文
posted @ 2016-09-15 01:27 Pumbit-Legion 阅读(124) 评论(0) 编辑
摘要: 1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,阅读全文
posted @ 2016-09-15 01:16 Pumbit-Legion 阅读(104) 评论(0) 编辑