我三分这么好吗居然1A啦？？？提交的时候只是想着先WA一次的。。。。 这题真的很妙啊 首先第一步，就是把僵尸的生命值取一个前缀和，这样造成伤害的时候，可以视为同时对所有僵尸造成伤害。 那么就可以得到一个柿子： 对于第i次进攻，k=max( (sum[i]-sum[j-1]) / x[i]+(i-j) ...
分类：
其他好文 时间：
2018-04-22 21:41:53
阅读次数：
188
题目描述 输入 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi米处开始接近。 输出 一个数，n关植物攻击力的最小总和 ，保留到整数。 ...
分类：
其他好文 时间：
2017-12-28 19:54:27
阅读次数：
132
【BZOJ3203】[Sdoi2013]保护出题人 Description Input 第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸，排头僵尸从距离房子Xi ...
分类：
其他好文 时间：
2017-11-26 13:51:03
阅读次数：
169
题意：给定N组询问和D，初始时集合为空，每组询问先向集合的开头插入一个元素xi，然后给出一个数pi，求最小的yi使得\[{y}_{i}\left({p}_{i}+D\left(i-1 \right) \right)\geq {x}_{i}\] 题解：设Si=$\sum\limits_{j = 1}^ ...
分类：
其他好文 时间：
2017-04-02 18:44:57
阅读次数：
293
人生第一道三分？。。。 把进攻序列里的前ｉ只僵尸看成一个点，横坐标是第ｉ只僵尸到达的时间，纵坐标是这i只僵尸的血量总和。。就是说植物必须在这段时间内输出这些伤害。。那么单位时间的输出伤害就是斜率了。 问题就变成了对于若干个点，求从原点到各个点斜率的最大值。 因为D是固定的，而每次新加入僵尸实际就是把
分类：
其他好文 时间：
2016-02-08 17:23:51
阅读次数：
174
题目大意：太长自己看
令sumisum_i表示第ii个僵尸以及之前的僵尸的体力总和，disidis_i表示第ii个僵尸与房屋的初始距离
我们发现我们能消灭一个僵尸当且仅当y>=sumidisiy>=\frac{sum_i}{dis_i}
那么我们要求的显然就是max{sumidisi}max\{\frac{sum_i}{dis_i}\}
我们将一个僵尸抽象成一个点sumidisi\frac{...
分类：
其他好文 时间：
2015-06-10 12:24:13
阅读次数：
163
/************************************************************** Problem: 3203 User: wangyucheng Language: C++ Result: Accepted Time:344...
分类：
其他好文 时间：
2014-07-03 18:50:41
阅读次数：
212
