BZOJ3203

[bzoj3203][三分]保护出题人

DescriptionInput第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i+1行为Ai和Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai点的僵尸，排头僵尸从距离房子Xi米处开始接近。Output一个数，n关植物攻击力的最小总和，保留到整数。SampleInput5233111084823SampleOutput7HINT第一关：距
Rose_max·2018-04-23 07:05

bzoj3203 [Sdoi2013]保护出题人 凸包+二分

一开始以为丧尸可以挡伤害，然后发现这个题目的设定非常**然后就考虑每个丧尸到门口的时间，由于伤害是继承的，所以前缀和分配然后答案=Σ（HP前缀和*速度/距离）设HP/l=k，l=x+nd由于后面的点向后和向上的距离一样，所以两点间的斜率一样HP=k（x+nd）设Y=HP，X=x+nd，则要求对一个点b=0的最大斜率，根据上面的结论可以维护上凸包注意在栈上二分l和r是相反的顺序，注意10^12码：#
_hlly_·2018-01-25 17:09

[BZOJ3203]-[Sdoi2013]保护出题人-凸包+三分

题目BZOJ3203传送门题面懒得打字了=w=，直接粘图岂不美滋滋输入输出格式输入格式：第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来
泉華子·2017-12-05 21:49

bzoj3203【SDOI2013】保护出题人

3203:[Sdoi2013]保护出题人TimeLimit: 3Sec  MemoryLimit: 128MBSubmit: 533  Solved: 281[Submit][Status][Discuss]DescriptionInput第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i+1行为Ai和 Xi，分别表示相比上一关在僵尸队列排头
AaronGZK·2016-05-26 23:00

【bzoj3203】[Sdoi2013]保护出题人 凸包+三分法

非常好的题目山东二轮前几年还是不错的嘛题解：http://www.cnblogs.com/iwtwiioi/p/4007263.html前i个僵尸的血量和为sum[i]那么第i关的攻击力就是max{(sum[i]-sum[j-1])/(x[i]+i*d-j*d)}(1 #include #include #include #include #include #definemaxn100100 u
u012288458·2016-03-14 15:00

[bzoj3203][SDOI2013]保护出题人

3203:[Sdoi2013]保护出题人TimeLimit:3SecMemoryLimit:128MBSubmit:389Solved:218[Submit][Status][Discuss]DescriptionInput第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i+1行为Ai和Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai点的
FZHvampire·2016-02-23 15:55

[bzoj3203][Sdoi2013]保护出题人

人生第一道三分？。。。把进攻序列里的前ｉ只僵尸看成一个点，横坐标是第ｉ只僵尸到达的时间，纵坐标是这i只僵尸的血量总和。。就是说植物必须在这段时间内输出这些伤害。。那么单位时间的输出伤害就是斜率了。问题就变成了对于若干个点，求从原点到各个点斜率的最大值。因为D是固定的，而每次新加入僵尸实际就是把原来的点平移。。并且相对位置关系不变。。。所以显然斜率最大的点一定在凸包上==每次就新加入一个点并维护凸包
czllgzmzl·2016-02-08 15:00

【SDOI2013】【BZOJ3203】保护出题人

DescriptionInput第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i+1行为Ai和Xi，分别表示相比上一关在僵尸队列排头增加血量为Ai点的僵尸，排头僵尸从距离房子Xi米处开始接近。Output一个数，n关植物攻击力的最小总和，保留到整数。SampleInput5233111084823SampleOutput7HINT第一关：距
CreationAugust·2015-11-22 15:22
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他