greedy
hjlovecl
这个作者很懒,什么都没留下…
展开
-
poj 3253 Fence Repair (堆的方法)
堆原创 2014-12-17 14:46:52 · 354 阅读 · 0 评论 -
poj 2431 Expedition
求最少的加油次数,贪心的思想每次加油都尽可能加多的油。所以经过的加油站的油存在一个最大堆里,加油后pop() 在poj 3253里实现过堆了,就用了priority_queue 一个让代码稍微简洁一些的技巧是添加第N+1个加油站,距离0, 油量0 /* PROG: Expedition LANG: C++11 */ #include #include #include #in原创 2014-12-17 22:50:30 · 306 阅读 · 0 评论 -
poj 3253 Fence Repair
贪心,类似霍夫曼编码 每次找出 最短的两个plank合并并加入集合中, 总共需要合并N次,每一次查找最短plank需要O(N)。 参考了别人代码,对时间常数进行优化才能AC(记录位置并不交换) /* PROG: Fence Repair LANG: C++11 */ #include #include #include #include #include #include原创 2014-12-17 10:35:19 · 345 阅读 · 0 评论