摘要: poj 3253 Fence Repair 题目链接: [http://poj.org/problem?id=3253][db71892b] 思路: 哈夫曼树型贪心 自底向上每次挑选两个最小的数值相加,相加的值从新合并到数组中,继续挑选相加 如果每次都要排序的话会超时.... 代码: c++ inc 阅读全文
posted @ 2017-11-28 12:26 lemonsbiscuit 阅读(213) 评论(0) 推荐(0) 编辑
摘要: poj 3617 Best Cow Line 题目链接: [http://poj.org/problem?id=3617][61d209fa] 思路: 贪心 第一个字母和最后一个字母比较字典序,果如大小相同,左边指针++,右边指针 ,继续比较 最后注意输出格式:每80个字母换一次行 代码: c++ 阅读全文
posted @ 2017-11-28 11:41 lemonsbiscuit 阅读(243) 评论(0) 推荐(0) 编辑
摘要: nyoj 63 小猴子下落 题目链接: [http://acm.nyist.net/JudgeOnline/problem.php?pid=63][97919ed7] 思路: 不需要用指针创建二叉树,也不需要用数组来模拟二叉树,空间上更浪费 这里只需要知道当最后一只猴子走的时候,开关是什么状态即可 阅读全文
posted @ 2017-11-28 11:04 lemonsbiscuit 阅读(200) 评论(0) 推荐(0) 编辑