WayJasy的博客

传送门 题意： mmm只怪物，每只怪物有个aaa值。nnn个勇士，每个勇士有ppp和sss，一天只能有一位勇士消耗其sss值去打怪，杀死一只怪消耗111点sss值（s−1）（s-1）（s−1）, 第二天所有勇士的sss值都会复原，问需要几天才能杀光所有的怪物。（还有一些细节没描述，大概这个题意。） 思路： 我们直接二分以LLL为起点最多能杀多少只怪，假设为midmidmid,那么我们对怪物的ppp...

https://vjudge.net/contest/286336#problem/C 题意：从n个连续的数中选出大于等于k个连续的数，使得这k个数平均数最大，求这个平均数 题解：二分答案，因为要求平均数就会涉及到浮点数，为了避免精度误差，我们用原序列的值减去二分的答案x，再对这个序列的值求一个前缀和，那么这样我们只要求前缀和sum数组中是否存在长度大于等于k，且和大于0（因为减去了x，如果不...