摘要：
原题链接 考察:贪心 错误思路: 为了让利益最大,任务时间首先要尽可能大,在时间相同情况下,等级要尽可能大.采取双指针的类似思想,排序后从尾到头遍历,从m~1找到所能完成的任务数,如果机器时间或者等级＜当前任务就continue 此思路错在如果最大时间的机器等级非常低,而完成任务的机器都排在后面就会 阅读全文
摘要：
原题链接 考察:贪心 这道题的贪心好难理解....在网上也没看到证明... 思路: 首先是洗衣服的时间,这时所有衣服的开始时间相同.用优先队列存储每个洗衣机,每件衣服都用耗时最少的,如果该洗衣机被选过一次,那么就相当于有一台t*2的洗衣机.由此算出每件衣服洗完的时间. 然后是烘干的时间.看了很多题解 阅读全文
摘要：
原题链接 考察:贪心+模拟 错误思路: 预处理一遍＞0的最小的数字和它在序列里出现的次数.在从头到尾遍历,讨论0与s[i]与minv的大小关系.用deque模拟 这样想其实没错,但是要讨论很多限制条件,看了别人的题解思路简单又快速... 正确思路: 从右往左找,找到除0外最小的数字,它右边的直接按顺 阅读全文
摘要：
原题链接 考察:贪心 思路: 最小数量很好求,从大到小贪心即可.关键是最大数量.我们要考虑全部取最小的剩下的还能否被表示的问题.直接取很难求,至少本蒟蒻没想出来怎么求. 我们求出C的最小数量后,可以发现剩下的是表示总钱数sum-C的最大数量.根据此我们可以求出sum-C的最小数量,剩下的就是最大数量 阅读全文