摘要: https://vjudge.net/problem/POJ-1328 贪心策略选错了恐怕就完了吧。。 一开始单纯地把island排序,然后想从左到右不断更新,其实这是错的。。。因为空中是个圆弧。 后来知道了通过对每个island求雷达范围,将这些范围排序,但是去重策略也没想对。因为有两种情况,都需 阅读全文
posted @ 2018-05-08 10:51 Surprisez 阅读(110) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-2393 因为仓储费是不变的。 对于每一周,要么用当周生产的,要么接着上一周使用的价格(不一定是输入的)加上固定的仓储费用。 应该算是用到了叠加的想法吧,如果本周使用上一周的价格+s,就相当于加法分配律,左边项委托上一周帮我付到上一周那时 阅读全文
posted @ 2018-05-08 01:05 Surprisez 阅读(95) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-3253 很经典的题,运用哈夫曼思想,想想很有道理!! 具体实现还是有点绕人,最后被long long卡了一下,看数据大小的时候单纯相乘了。。 阅读全文
posted @ 2018-05-08 00:15 Surprisez 阅读(154) 评论(0) 推荐(0) 编辑