摘要: P1525 关押罪犯 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气 阅读全文
posted @ 2017-08-09 20:28 橘生淮南终洛枳 阅读(162) 评论(0) 推荐(0) 编辑
摘要: P1967 货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为 truck.in。 阅读全文
posted @ 2017-08-09 20:18 橘生淮南终洛枳 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1173 最优贸易 2009年NOIP全国联赛提高组 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-09 19:07 橘生淮南终洛枳 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75934 Accepted: 22568 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文
posted @ 2017-08-09 11:20 橘生淮南终洛枳 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46763 Accepted: 14398 Description The police office in Tadu City deci 阅读全文
posted @ 2017-08-09 11:15 橘生淮南终洛枳 阅读(224) 评论(0) 推荐(0) 编辑
摘要: Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25647 Accepted: 8975 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2017-08-09 08:43 橘生淮南终洛枳 阅读(302) 评论(0) 推荐(1) 编辑