会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
~victorique~
为了点亮渐渐沉寂的星空,愿走向光芒闪耀的彼方
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
优先队列
【P2107】小Z的AK计划(优先队列+贪心)
摘要:水一发优先队列的水题。。 这个题貌似以前有做过类似的。具体的方法是用大根堆辅助贪心算法得出正解。可以看出来,如果小Z走到了某个地方,那么他最远一定是到了这里,不可能有再走回来这种操作,因为很明显那样不是最优解。 然后我们基于刚才的考虑贪心,如果走的远近确定了,那么我们的选择一定是最小的那些店,维护一
阅读全文
posted @
2018-02-07 15:11
~victorique~
阅读(201)
评论(0)
推荐(0)
公告
Live2D