高度由习惯堆积

分类 OI:JOI 下的文章

JOISC2014 历史研究

题目IOI 国历史研究的大牛——JOI 教授,最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活,开始着手调查日记中记载的事件。日记中记录了连续 $N$ 天发生的事件,每天发生一件事件。事件有种类之分。第$i$天发生的事件的种类用一个整数$X_i$表示,$X_i​$​越大,事件的规模就越大。JOI 教授决定用如下的方法分析这些日记...
February 16, 2019

JOI2014Final 飞天鼠

题目フクロモモンガの JOI 君が住んでいる森にはユーカリの木が N 本生えており,それらの木には 1 から Nの番号がついている.木 i の高さは Hi メートルである.JOI 君が相互に直接飛び移ることのできる木の組が M 組あり,各組の木の間を飛び移るためにかかる時間が定まっている.JOI 君が木の間を飛び移っている間は,地面からの高さが 1 秒あたり 1 メートル下がる.すなわち,J...