会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Terena的cnblog
题解与笔记
博客园
首页
新随笔
联系
订阅
管理
2019年4月13日
NOIP 1999 旅行家的预算
摘要: 月光林地传送门 最近打算刷刷NOIP原题,这是第一道,贪心+模拟(+递归),优先队列也能做。 贪心思路炒鸡简洁: 对于当前所处的加油站,枚举统计出所有可以抵达的加油站,记录油价最低值。若最低值小于当前加油站油价,则在当前加油站加上正好可以到达那个加油站的油。若最低值大于当前加油站油价,判断能否从当前
阅读全文
posted @ 2019-04-13 21:54 .Terena
阅读(262)
评论(0)
推荐(0)
公告