随笔分类 -  贪心

贪着贪着就对了
摘要:"题目" 简要题意:两个城市相距D1,给定油箱容量及每升油可以走的距离,现在要从一个城市到另一个城市,对于给定的两城市之间的若干个加油站的位置及相应的油价,使到达另一城市的花费最小,若无法到达输出“No Solution”,否则输出最小费用。 做法: 贪心+模拟 分析: 如何使费用最小呢? 首先,尽 阅读全文
posted @ 2019-07-27 15:41 Mystery_Sky 阅读(273) 评论(0) 推荐(0)
摘要:"购买巧克力Chocolate Buying" 乍一看以为是背包,然后交了一个感觉没错的背包上去。 结果无情30分。 看了一下数据范围,再仔细想了下,发现不是dp,贪心就可以了,从小到大排序费用,再从小到大买,到买不起为止即可。 Code: 阅读全文
posted @ 2019-06-09 21:11 Mystery_Sky 阅读(137) 评论(0) 推荐(0)