18429专题

SCAU 18429 Earning Money for Dating

(补题补累了,做两道校赛题缓一下 时限:2s 内存:10kb 输入: 2 2 1 3 1 2 2 输出: 4 2 题目大意: 给定两项工作的次数m,以及两者工作的冷却时间,求最快做完所有工作的时间 思路: 贪心 不妨设工作A、B的冷却时间为a、b,且a≥b。 首先抽象的想想问题,当a很大时,b就可以塞在A工作的间隔中(即A还在CD中),这时只要看a的结束时间即可。 再仔细想这个情况的必要条件