【转】Codeforces GoodBye2015 New Year and Three Musketeers Codeforces 611E（贪心）

time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Do you know the story about the three musketeers? Anyway, you must help them...

这道题在比赛的时候一直在想二分答案+贪心判定，结果一直在WA on pretest10……第二天起来一想，发现是有问题的……因为在判定的时候，我是把每一次操作隔离开来看的，但他要求是同时干某件事，所以不能直接给每个人分配k次出手机会。 比如说，现在的分配情况是： a——b——c &——_——& _——&——& a、c和b、c各一次，如果...

Codeforces 611E 题目链接： http://codeforces.com/contest/611/problem/E 题意： 给n（200000）只怪物的生命值，然后三个英雄的攻击力。 英雄可以合力打败一只怪物，按回合执行，每个回合英雄最多打败一只怪物。 问最少几个回合打败所有怪物。 不能打败所有怪物输出-1. 思路： 标解不是这样的，因为讨论比较多个人比较倾向下面的

611D-New Year and Ancient Prophecy

题目链接：http://codeforces.com/contest/611/problem/E 题意：有三个抢手能力值分别为a，b，c。另外有n个小怪抵抗力为t（i）。当一个抢手能能力值大于等于小怪的抵抗力时抢手可以在一回合内杀死小怪。多个抢手同时联手当其能力值和大于等于某小怪抵抗力时可以再一回合内杀死小怪。问三个抢手最少多少回合能将小怪全部杀死。 解法：先贪心，后枚举。 1.贪心部分：把

E. New Year and Three Musketeers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Do you know the story abou