う 問題 G - Chicks and Cages 解法 dpっぽい雰囲気はあるが、何の整理もなしにはうまくいかない。まず、ある鳥かごに振り分けられたひよこの集合をとする。この鳥かごで発生するストレスの値はである。つまりストレスの値の総和は、ひよこの大きさに、その…

コンテスト中に解き切りたかったけど、細かいところも少し要求されるので厳しかったかな...。 問題 F - Frog Jump 解法 蓮以外の点に行かないようにしないといけないので、まずという条件が得られる。この下で、を決めたときの動きを観察すると、以下のよう…

これが解けて紫になった。 問題 Problem - E - Codeforces 解法 をsortした列を考える。この列を眺めていると、区間を消去できることの必要条件は 上で述べた列について、の値が未満のところまでは昇順である」かつ「がより大きいところからは昇順である」 …

国内予選2017と2015をやった。 2017 こるとんがAを通す。僕がBを見て書こうとするが詰まり、その間にCをこるとんに通してもらう。その間にBの誤読に気づき(おい)、落ち着いて通す。申し訳なかったけど実はこれはそこそこ苦戦するチームもあったそうなのでセ…