随笔分类 -  贪心

摘要:链接:http://poj.org/problem?id=3262 题意:有n头牛,第i头牛送回牛棚需要Ti分钟,每分钟吃Di朵花。当牛送回时就不会再吃花。求被吃的花最小数。 思路:贪心。但开始简单以为优先送回吃的多的就行,W了两发幡然醒悟,应该这样排序:对两头牛a、b,若a被送回,b吃的花为b.d 阅读全文
posted @ 2020-07-19 22:31 yanying 阅读(71) 评论(0) 推荐(0)
摘要:题目:https://vjudge.net/problem/Gym-101911A 题意:n、m、d分别表示Mo想休息的次数、每天最大的工作时长以及两次休息的最小间隔,ai为Mo想休息的时刻,求休息n次所需的最少天数,以及按所给顺序每个时刻所在的天的下标。 分析:贪心。定义一个结构体a存时间和位置, 阅读全文
posted @ 2020-03-14 20:59 yanying 阅读(186) 评论(0) 推荐(0)