JOI11,12更新予定 JOI 11予選 問題は 歩くサンタクロース 概要 H*Wのマスにいくつか家がある。 サンタクロースはまずスタート地点を決める。その後、以下の行動をとる。 ・家に訪れスタート地点に戻る。 ・最後に訪れる家がゴール サンタクロースは格子状に…

少し期間空きました markov algorithmにハマったりしましたが、問題は結構処理できてます。レベル8を7割ときましたが同じレベルが設定されていても問題ごとに難易度の差があるように感じられますね… 苦手分野がハッキリしている感じがします。数オリのように…

SLP 2017 C4 (IMO 2017 Problem 5) 概要 Nを2以上の整数とする。互いに背の高さが異なるN(N+1)人の人が一列に並んでいる。N(N+1)がどのように並んでいても、ここからN(N-1)人退場して残った2N人について以下が成立するようにできることを示せ。 (2N人の中で)…