摘要：2016-05-31 22:01:16 题目链接: 砝码称重2 (Codevs No.2144) 题目大意: 给定N个砝码,求称出M的重量所需砝码最小个数 解法: 贪心 使砝码数量最小,当然是每个砝码越大越好 首先排序,从大砝码开始试,遇到的第一个解一定最优 需要注意的地方: 1.这道题的数据还是很 阅读全文

摘要：2016-05-31 18:22:32 题目链接: 地鼠游戏 Codevs No.1245 题目大意: 打地鼠,一开始所有地鼠都出现,但是维持的时间(s)和击中所得的积分各不同,求出采用最优策略(1s打一个)打地鼠所得 解法: 贪心+堆优化 按时间倒着选,每次将当前时间结束的地鼠加入集合 每秒在最大 阅读全文

摘要：2016-05-30 16:18:17 题目链接: 洛谷 P2279 03湖南 消防局的设立 题目大意: 给定一棵树,选定一个节点的集合,使得所有点都与集合中的点的距离在2以内 解法1: 贪心 首先DFS转化为有根树,每次取最深节点的爷爷进入集合 解法2: 恶心的树状动归 方程很多,看了好多题解才有 阅读全文