摘要：
http://poj.org/problem?id=3253 没切一块板子 消耗的钱 等与这块板子的长度 要求最小钱的消耗 // 本题求最小money恰好构成一棵二叉树(霍夫曼?)//总之 money = ∑(i = 0 to n) 叶子*深度//每次选择 最小的两个叶子构成新的叶子 具体解决的问题 阅读全文
摘要：
http://poj.org/problem?id=3069 区间贪心 先升序排列 贪心策略 从最左侧开始 找到第一个未被照到的 troop 开始处理(从这里开始选择要放palantir的位置) >>>>向右延伸 直到这个基troop 脱离了被覆盖区 那么在现在点的前面放palantir 是最佳的 阅读全文
摘要：
http://poj.org/problem?id=3050 深搜 + set去重 这道题的深搜很简单 每满六次后 insertin进set即可 最终果就是set.size() 阅读全文
摘要：
http://poj.org/problem?id=3187 穷竭搜索 全排列 然后按规则求和 排列之前先按升序排序 这样可以保证第一个和为k的就是符合最小序列的结果 阅读全文
摘要：
http://poj.org/problem?id=2718 将所有数分成两部分 各部分组成的数 求差的绝对值最小 当个数为奇数n的时候 分成n/2 位的为较小数部分 n/2+1位的为较大数 这就很好取让较小数最大 让较大数最小 使得差最小 当个数为偶数的时候 暂时没想到较好的贪心策略 但是因为 只 阅读全文
摘要：
http://poj.org/problem?id=3617 贪心 注意贪心的策略 只要策略对了 贪心还是比较简单的 为使最终系列为尽量小的字典序 每次取我们都取最小的字母 当相同时 我们就比较第二个这样当取了这一个字母之后 放出来的下一个可选字母又是比较小的 -->>推广之 正序串 反序串比较 从 阅读全文