#Noi2010

BZOJ2002 [Hnoi2010]Bounce 弹飞绵羊 LCT

  沿着一条直线有n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。当它从第i个装置起步时,被弹几次后会被弹飞?此外,还会中途修改某个弹力装置的弹力系数,任何时候弹力系数均为正整数。  几乎是LCT板子题。  首先根据输入的建...

[Noi2010]航空管制

来自FallDream的博客,未经允许,请勿转载,谢谢。 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。在这次来烟台的路上,小X不幸又一次碰上了航空管制。于是小X开始思考关于航空管制的问题。假设目前被...
代码星球 ·2020-04-11

BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 LCT

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...