| 题目名称 | 1689. [HNOI 2010] 弹飞绵羊 |
|---|---|
| 输入输出 | bzoj_2002.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Chenyao2333
于2014-08-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：359， 提交：870， 通过率：41.26% | ||||
 TAT |
100 | 0.522 s | 9.06 MiB | C++ |
 Kudryavka |
100 | 0.523 s | 3.03 MiB | C++ |
|
Kudryavka |
100 | 0.524 s | 3.36 MiB | C++ |
|
Kudryavka |
100 | 0.526 s | 3.37 MiB | C++ |
|
TAT |
100 | 0.529 s | 9.06 MiB | C++ |
|
TAT |
100 | 0.540 s | 9.06 MiB | C++ |
|
TAT |
100 | 0.540 s | 9.06 MiB | C++ |
|
TAT |
100 | 0.652 s | 9.06 MiB | C++ |
|
TAT |
100 | 0.663 s | 9.06 MiB | C++ |
|
Kudryavka |
100 | 0.664 s | 3.37 MiB | C++ |
| 本题关联比赛 | |||
| 清华集训2017模板练习 | |||
| COGS快乐周赛 | |||
| 关于 弹飞绵羊 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
整整一下午...可算写了一道lct板子题
 CSU_Turkey
2017-12-26 18:57
22楼
| ||||
|
我的代码不加优化开关就过了。。。
| ||||
|
| ||||
|
第三道分块
| ||||
|
BZOJ 2003839 ccc000111 2002 Accepted 4424 kb 1928 ms C++/Edit 1528 B 2017-04-15 10:33:47
这里呢。。。 同样代码 垃圾评测机 虽说时间不一样，但是这个E是什么情况。。。 UPD：这不科学…… 重打一遍就对了……代码一模一样…… 这不科学…… UPDD：好吧…… 我脑残，没有想到修改后跳出去的情况…… 不过这数据真的淼的不行，根本没想到这个都过了八个点……BZOJ直接过了，害得我裱了一顿评测姬…… | ||||
|
| ||||
|
好久不写LCT，我已经不具有这个技能了......
| ||||
|
| ||||
|
LCT++;
| ||||
|
300题留念
  槿柒
2016-10-11 08:15
13楼
| ||||
xzz_233
Cooook
HZOI_蒟蒻一只
可以的.
AntiLeaf
Hzoi_Yniverse
sxysxy【题目描述】
某天， Lostmonkey 发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始， Lostmonkey 在地上沿着一条直线摆上$ n $个装置，每个装置设定初始弹力系数$ k_i $，当绵羊达到第$ i $个装置时，它会往后弹$ k_i $步，达到第$ i+k_i $个装置，若不存在第$ i+k_i $个装置，则绵羊被弹飞。绵羊想知道当它从第$ i $个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonkey 可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。
【输入格式】
第一行包含一个整数$ n $，表示地上有$ n $个装置，装置的编号从$ 0 $到$ n-1 $,接下来一行有$ n $个正整数，依次为那$ n $个装置的初始弹力系数。第三行有一个正整数$ m $，接下来$ m $行每行至少有两个数$ i,j $，若$ i = 1 $，你要输出从j出发被弹几次后被弹飞，若$ i = 2 $则还会再输入一个正整数$ k $，表示第$ j $个弹力装置的系数被修改成$ k $。对于$ 10\% $的数据$ n , m ≤ 10000 $，对于$ 100\% $的数据$ n ≤ 200000, m ≤ 100000 $
【输出格式】
对于每个$ i = 1 $的情况，你都要输出一个需要的步数，占一行。
【样例输入】
4 1 2 1 1 3 1 1 2 1 1 1 1
【样例输出】
2 3