会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gaojunonly1
博客园
首页
新随笔
联系
订阅
管理
2018年9月23日
P2209 [USACO13OPEN]燃油经济性Fuel Economy
摘要: 题面 sol:(思想):开一个大根堆和一个小根堆,每次计算到下了一个加油站用掉的油时尽量用小根堆中的元素,且同时删去大根堆中的相应位置的元素,当前加油站如果足够便宜,就可以把大根堆中的元素替换掉; (实现):显然不可以开两个堆,因为删除是瓶颈,就可以用一下双端队列,右小左大,用油是从右边弹出,更新时
阅读全文
posted @ 2018-09-23 16:22 yccdu
阅读(379)
评论(0)
推荐(0)
编辑
luogu1312
摘要: 有趣的题面 超有趣的dfs大模拟,码了巨久,卡时过了此题qaq
阅读全文
posted @ 2018-09-23 00:03 yccdu
阅读(127)
评论(0)
推荐(0)
编辑
公告