摘要: 题面 sol:(思想):开一个大根堆和一个小根堆,每次计算到下了一个加油站用掉的油时尽量用小根堆中的元素,且同时删去大根堆中的相应位置的元素,当前加油站如果足够便宜,就可以把大根堆中的元素替换掉; (实现):显然不可以开两个堆,因为删除是瓶颈,就可以用一下双端队列,右小左大,用油是从右边弹出,更新时 阅读全文
posted @ 2018-09-23 16:22 yccdu 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 有趣的题面 超有趣的dfs大模拟,码了巨久,卡时过了此题qaq 阅读全文
posted @ 2018-09-23 00:03 yccdu 阅读(127) 评论(0) 推荐(0) 编辑