| 题目名称 | 942. [東方S3] 比那名居天子 |
|---|---|
| 输入输出 | tenshi.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Makazeu
于2012-07-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：45， 提交：112， 通过率：40.18% | ||||
 szzy |
100 | 0.009 s | 0.77 MiB | C++ |
 ZlycerQan |
100 | 0.010 s | 0.77 MiB | C++ |
 临轩听雨ゐ |
100 | 0.010 s | 3.75 MiB | C++ |
 vector |
100 | 0.012 s | 0.75 MiB | C++ |
 St.Burning\ |
100 | 0.012 s | 0.77 MiB | C++ |
|
ZlycerQan |
100 | 0.012 s | 0.77 MiB | C++ |
|
St.Burning\ |
100 | 0.012 s | 0.79 MiB | C++ |
 rewine |
100 | 0.012 s | 0.80 MiB | C++ |
|
ZlycerQan |
100 | 0.012 s | 1.24 MiB | C++ |
 不知云 |
100 | 0.015 s | 0.77 MiB | C++ |
| 本题关联比赛 | |||
| 东方幻想乡 S3 | |||
| 关于 比那名居天子 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
貌似跪在读入上了？QAQ...身败名裂
 沉迷学习的假的Keller
2016-10-30 16:42
7楼
| ||||
|
果然暴力就是出奇的慢、、
| ||||
|
居然还有ans=0- -
| ||||
|
string速度怎么这么慢
 | ||||
|
再次被读入\n给坑了
 雪狼
2014-04-23 21:35
3楼
| ||||
|
天狗＝てんぐ＝テング＝TenGu
 Makazeu
2012-11-02 15:45
2楼
| ||||
|
启发：天狗==ten inu
| ||||
乌龙猹
FoolMike
HouJikan
Truth.Cirno|
Problem 1 |
比那名居天子(tenshi.cpp/c/pas) |
|
题目描述 |
在幻想乡，比那名居天子是管理着『要石』的天人。『要石』是能够引发和镇压地震的存在，当然也可以用来改变地形。因为在幻想乡引发地震，而被灵梦等人教训了之后，天子不得不使用『要石』来修复地面。幻想乡可以视为长度为N个格子的一条横轴，其中有些格子的土地由于地震被破坏(记为1)，有些格子则没有(记为0)。每次使用『要石』，可以把一段长度为L的格子全部修复完成(即将1变为0，L覆盖的范围可以超出地图)，当然L越大，使用时所花费的灵力也就越多。天子希望最多使用K次『要石』就将所有被破坏的土地全部修复完成(即将1全部变为0)，并且花费尽可能小的灵力。她想知道能够达到这个目的的L最小是多少。 |
|
输入格式 |
第1行：2个整数，N, K 第2行：1个 01 串，长度为 N |
|
输出格式 |
第1行：1个整数，L 的最小值 |
|
输入样例 |
10 3 0101111011 |
|
输出样例 |
3 |
|
样例解释 |
0101111011 > 0000111011 > 00000000011 > 0000000000 |
|
数据范围 |
对于 60%的数据：1 ≤ N,K ≤ 5,000 对于 100%的数据：1 ≤ N,K ≤ 500,000 |