1月 TopCoderの暗号マラソンにハマった この問題が自分の中で一番のお気に入り 2月 OBOG会の冬合宿でロシア＆中国チームのヤバさに絶望した 3月 TCO＆ICPCChallenge＆引越しで忙しすぎて死んだ 4月 ICPC WF@ストックホルム 全然ダメぽだったorz 5月 多分課題…

250 2(0,+1)=(+1,+1)+(-1,+1) だから、上に進む回数は一回以下として良くて、(dx+dy)%2で場合分けするだけ 245.12 450 ソートを昇順と勘違い→カットいっぱいした方が得じゃん→ちょうどC回カットでいいね→サンプル通らね→よく読んだら降順じゃん→脳内ちょうど…

目的 TopCoderとかでいちいちΣ計算するのがだるかったのでプログラムで自動化を試みた。 ただΣ計算するだけではあまり意味が無いので、条件式を自動で場合分けして計算するものを考えたところ、式は多項式に限定し、条件式は線形不等式と定数を法とする合同…

300 ドーナッツを探す O(n^4)のDP 手抜きしてO(n^5)でやったけど間に合った 254.56 900 550>900の法則より900からやることに ただのDPかと思って組んだらサンプルが通らない… 問題文読み直したら勘違い発覚orz ルートvの部分木はv以下のノード全部取り出した…

250 やるだけゲー 245.26 500 dp[i][j][k]:=i文字目でj本取り除いてk本使った時の総数 みたいなかんじで漸化式つくってDP 394.62 1000 Σを頑張って計算するだけ 一箇所ミスってサンプル通らずorz Challenge 落とせるのないーorz 合計639.88の20位 2899 → 2917