![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 61
__Coder__
Coding is the lifeline.
展开
-
【贪心算法】11117:八目鳗
【贪心算法】11117:八目鳗题目描述米斯蒂娅去捕捉八目鳗为开店作准备。现在,她在一个有八目鳗的池塘边。她知道池塘里的有n条八目鳗,把第i条八目鳗从池塘弄回小店需要ti∗2个单位的时间(毕竟需要往返)。这些八目鳗会自己吃P点!随着时间的推移,米斯琪把它们弄回来所消耗的体力与时间成正比,即在第t个时刻开始运第i条八目鳗所消耗的体力为t∗ci,其中,ci是给定的常数。一开始所有的八目鳗都没有P点,也就是说运送第一条八目鳗所消耗的体力为0。米斯琪想知道把所有八目鳗运回小店所消耗的体力最少是多少。输入第原创 2021-05-29 01:02:30 · 322 阅读 · 2 评论 -
【贪心算法】19270:勇士斗恶龙
【贪心算法】19270:勇士斗恶龙题目描述小 X 穿越到了异世界,国王命令他招揽勇士,杀死恶龙,救回公主。异世界是高度数据化的。恶龙有一个攻击力 ATK,一个生命值 HP。类似的,每个勇士也有一个攻击力 Ai,一个生命值 Hi。战斗是回合制的,并且每次只能由一个勇士和恶龙单挑。战斗中,每个回合恶龙的生命值会减去这个勇士的攻击力,这个勇士的生命值会减去恶龙的攻击力。如果回合结束的时候恶龙的生命值小于等于 0,那么恶龙就被杀死了;如果这个勇士的生命值小于等于 0,那么这个勇士就被击败了,需要换上另一个原创 2021-05-28 13:32:03 · 959 阅读 · 0 评论 -
【贪心算法】1351:独木舟上的旅行
【贪心算法】1351:独木舟上的旅行题目描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据的组数;每组数据的第一行包括两个整数w,n,80<=w<=20原创 2021-05-28 12:14:58 · 475 阅读 · 3 评论