贪心
ZLucker
这个作者很懒,什么都没留下…
展开
-
HDU Frog
这里是一篇题解转载:讲的很清楚转自:https://blog.csdn.net/u014569598/article/details/39471913分析:贪心吧,让三个石头第一个和第三个距离为L+1,并让每次跳的点尽量小,即尽可能多的给出0,x,L+1这样的石头相对位置,且使x尽量小,x的最小位置取决于前面一步的限制(不要和x前一石头以前任何石头距离小于等于L,否则x前一石头就会被跳过)。石头是...转载 2018-05-20 01:00:37 · 231 阅读 · 0 评论 -
CCPC 2018 Buy and Resell HDU - 6438
题目题意见其他博客;关键词:贪心,优先队列,map;将每天的价格放入元素大小从小到大递增的优先队列中,分两种情况1、当前元素小于队首元素或者队列为空,直接加入队列2、当前元素大于队头元素,说明当前元素可以买入队头元素(不一定是最优解,先记着,后面又更优情况时可以更新),那么,将队首元素弹出,加入两次当前元素,第一次加入说明把原来的元素更新到当前这个元素的值(即后面若有更好的元素...原创 2018-09-22 23:58:20 · 194 阅读 · 0 评论