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