| 题目名称 | 2501. [Keller战记·前传] keller的业火轮 |
|---|---|
| 输入输出 | Keller_T1.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 沉迷学习的假的Keller
于2016-10-18加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：18， 提交：55， 通过率：32.73% | ||||
 SiriusRen |
100 | 0.176 s | 0.67 MiB | C++ |
 lalalala |
100 | 0.281 s | 0.47 MiB | C++ |
 YouSiki |
100 | 0.460 s | 10.62 MiB | C++ |
|
YouSiki |
100 | 0.496 s | 1.07 MiB | C++ |
 965225071 |
100 | 0.499 s | 1.05 MiB | C++ |
|
965225071 |
100 | 0.506 s | 1.05 MiB | C++ |
 残星誓言 |
100 | 0.560 s | 0.70 MiB | C++ |
 dateri |
100 | 0.669 s | 0.33 MiB | C++ |
 521 |
100 | 0.696 s | 0.33 MiB | C++ |
 hhd |
100 | 0.745 s | 1.07 MiB | C++ |
| 关于 keller的业火轮 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
https://helenkeller.top/kellerzhanji/ 题解~
 沉迷学习的假的Keller
2016-10-30 21:04
14楼
| ||||
|
乌克兰生快
记得请我吃饭哈哈  NewBee
2016-10-19 13:49
12楼
| ||||
|
生日快乐keller大爷...
请NewBee吃饭的时候带上我哈...^_^  NeighThorn
2016-10-19 10:23
11楼
| ||||
|
HelenKeller生快~~~~~
SiriusRen
2016-10-19 08:34
10楼
| ||||
|
这道题作死写二分+vector 被指针搞得要死要活，mmd我不写了qaqqqqqqq
 安呐一条小咸鱼。
2016-10-19 07:30
9楼
| ||||
|
VIP 欢迎各位dalao来水Keller的生日祭水题赛~讲道理应该明天再发的但是还是提前一天吧，切题顺序从2501~2504，难度飘忽不定，星级仅供参考，dalao欢迎AK~
之前手抖打错了...是小于 0 算死 QAQ 沉迷学习的假的Keller
2016-10-19 07:12
8楼
| ||||
|
没错, 今天生快!(好多OIER都在10月过生日哟)
 小e
2016-10-19 06:10
7楼
| ||||
|
今天生快！
 kito
2016-10-19 06:03
6楼
| ||||
AntiLeaf【题目背景】
Keller的生日祭~ （此系列题生效于20161019）
Keller和往常一样正在调试 “COGS 1.加法问题” 自己的程序的错误，他正在为短短几行代码的几十处报错头疼着，看着仍然在WA的提交状态，忽然，Keller就陷入了自己的脑洞QAQ
【题目描述】
Keller 发现自己被一群扫帚和砖块包围了QAQ ，还好，Keller不知道从哪里捡到一个宝贝 业火轮，Keller也很懵逼，只好用业火轮干掉这群奇奇怪怪的怪物 。
经过Keller冷静的分析，Keller发现他面前有N个怪物 排成一排面向Keller，Keller把它们从1~n按顺序编好号，第i个怪物有 mi 点生命，现在Keller可以使用K次业火轮，每次发射一个伤害是 P 的火球，业火轮的火球可以射向某个怪物，使它受到 P 点伤害，它右边的第j个怪物(j<=i)，也会遭到max(0, P -(i - j) * (i - j))的溅射伤害。当某个怪物的血量小于0的时候，它就死了，但它的尸体依然存在，即其他怪物不会因为它死而改变位置。
Keller想用这k 个火球消灭掉所有的怪物，但他同时希望每个火球的伤害P能尽可能的小，这样他才能得到怪物口中的好东西——风转符。
【输入格式】
第一行两个数n和k
第二行n个数m1, m2...mn，表示每个怪物的生命值。
【输出格式】
最小的符合要求的p值。
【样例输入】
3 1
1 4 5
【样例输出】
6
【样例解释】
对第3个怪物使用火球，造成6点伤害，即可秒全
【提示】
1 ≤ n ≤ 50000, 1 ≤ k ≤100000，1 ≤ mi ≤ 10^9
【来源】
Keller的生日祭 T1