2018年5月12日
poj3614 Sunscreen（贪心+STL）
摘要： https://vjudge.net/problem/POJ-3614 如果这不是优先队列专题里的，我可能不一定能想到这么做。 结构体命名得有点不好，解题中看着Edge这个不恰当的命名，思路老是断掉。 贪心策略：先对牛按from升序，对瓶子按w升序，优先队列是按to的小顶堆； 然后枚举瓶子，只要当前 阅读全文
posted @ 2018-05-12 15:59 Surprisez 阅读(187) 评论(0) 推荐(0) 编辑
poj2456 Aggressive cows（二分查找）
摘要： https://vjudge.net/problem/POJ-2456 二分，从最大长度开始，不断折半试，如果牛全放下了，就是可行，修改下界，否则改上届。 阅读全文
posted @ 2018-05-12 10:22 Surprisez 阅读(159) 评论(0) 推荐(0) 编辑
poj1064 Cable master（二分查找，精度）
摘要： https://vjudge.net/problem/POJ-1064 二分就相当于不停地折半试。 C++AC，G++WA不知为何，有人说C函数ans那里爆int了，改了之后也没什么用。 阅读全文
posted @ 2018-05-12 09:41 Surprisez 阅读(184) 评论(0) 推荐(0) 编辑
poj3280 Cheapest Palindrome（回文串区间dp）
摘要： https://vjudge.net/problem/POJ-3280 猛刷简单dp第一天第三题。 这个据说是【求字符串通过增减操作变成回文串的最小改动次数】的变体。 首先增减操作的实质是一样的，所以输入时求min。 dp[i][j]表示第i个字符到第j个字符中修改成回文串的最小代价。由于回文串的特 阅读全文
posted @ 2018-05-12 00:44 Surprisez 阅读(145) 评论(0) 推荐(0) 编辑