2018 年 3月 17 日随笔档案 - kindleheart

2018年3月17日

摘要： POJ 3176 Cow Bowling 题目简化即为从一个三角形数列的顶端沿对角线走到底端，所取得的和最大值阅读全文

posted @ 2018-03-17 23:42 kindleheart 阅读(135) 评论(0) 推荐(0) 编辑

摘要： POJ 1182 食物链食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 83505 Accepted: 24978 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B 阅读全文

posted @ 2018-03-17 17:10 kindleheart 阅读(132) 评论(0) 推荐(0) 编辑

POJ 3040 Allowance(贪心)

摘要： POJ 3040 Allowance 题意：农夫约翰要给奶牛Bessie发工资了，每周至少 C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？分析：使用贪心的策略，分三个步骤 1.把面值大于c的硬币直接统统发完 2.面值从大往小取，把面值凑到最大阅读全文

posted @ 2018-03-17 10:36 kindleheart 阅读(225) 评论(0) 推荐(0) 编辑

公告