会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mystery_Sky
一个已经AFO的oier
首页
新随笔
联系
管理
随笔分类 -
贪心
贪着贪着就对了
洛谷 P1016 旅行家的预算
摘要:"题目" 简要题意:两个城市相距D1,给定油箱容量及每升油可以走的距离,现在要从一个城市到另一个城市,对于给定的两城市之间的若干个加油站的位置及相应的油价,使到达另一城市的花费最小,若无法到达输出“No Solution”,否则输出最小费用。 做法: 贪心+模拟 分析: 如何使费用最小呢? 首先,尽
阅读全文
posted @
2019-07-27 15:41
Mystery_Sky
阅读(273)
评论(0)
推荐(0)
洛谷 P2983 [USACO10FEB]购买巧克力Chocolate Buying
摘要:"购买巧克力Chocolate Buying" 乍一看以为是背包,然后交了一个感觉没错的背包上去。 结果无情30分。 看了一下数据范围,再仔细想了下,发现不是dp,贪心就可以了,从小到大排序费用,再从小到大买,到买不起为止即可。 Code:
阅读全文
posted @
2019-06-09 21:11
Mystery_Sky
阅读(137)
评论(0)
推荐(0)
公告