tozangezanって人には精進量では勝てないんですけど、一応この前ratedになってからのARC（ARC058-ARC103）全部埋めたので、面白かったり気になった問題でも振り返ろうかな058F 面倒系文字列典型、今だともう出ないかなあ 059E 自作、ギャグみたいなmathなの…

D:探索ゲーでpair<pair<int,int>,pair<int,int>>とかやるのつらいので、tupleを使う.勝手に辞書順が入ってるのでsetに入れられる using State = tuple<int,int,int,int>; queue<State> que; que.push({1,2,3,4}); int a,b,c,d; tie(a,b,c,d) = que.front(); cout<</state></int,int,int,int></int,int></pair<int,int>

DEGwerは天才。 日露交流コンテストみたいなのが事前にあったのでネタバレを抑えるのが大変だったA:後ろは押す場所が一意に決まるので後ろから決めていく貪欲.B:xが誰に勝ったか、というのはわかるので、その部分をどういう順で戦わせるか考えると、相手のト…

死んだ。 まためっちゃ面白いセットだった。sugim48すごすぎ。A:流石にやるだけ B:いきなり難しいconstructive. 実験したらrotate(ans+x-2,ans+x,ans+N) が見つかったのでこれを出力した。D考えてるときに真ん中でa

Typical DP Contestとは,りんごさんが作ったDPの問題で典型的すぎて一般的なコンテストに出せないと(りんごさんが)判断した,DPの練習問題を集めたものです が,十分難しい難易度のものもあります.2013/8/31に開催されたんですがようやく全問解いたのでメモ.(…

ほんとうに最下位だったA:OK B:OK C:最後の一個が出来る二本があるならできるし,そうでないならできない. D:永続UFかと思ったけど,クエリを同時ににぶたんするのにlog幅回走査する方法がある.知らなかった. E:終了20sec後とかに通った.図形まではすぐに落と…

最近ブログ書いてなかったので備忘録的に書いておこうかなり反省した。A:書いてそのまま出したら最後K個買ったほうが安いのを忘れていてWAB:割とすんなり後ろからunionfindが思いつけてよかった.(xに行くとき,x未満は全て埋まっているとして良い.(a(

writerでした。 AtCoDeerくんというシカが主人公です。公式キャラに定着させたい・・・AtCoderのマスコットキャラクターのAtCoDeerくんというのを思いついたので自由に使っていいですよ(ロゴの横にいるやつをシカということにしてこいつらをマスコットキャラ…

ARC31D 買い物上手 典型フロー.診断人さんのスライドとかを見れば良い. 割り算の最小→にぶたんは最小比全域木とかでも出てきた. {a,b,c}を全て選んだらボーナス,みたいなのは,各a,b,c..の他に{a,b,c}という頂点を作って,aやbやcからinfをそこに生やす.

New Year Contest2015 解けそうな奴を解き直した. A:やるだけ B:やるだけ C☆:直前と異なるものを挿入→初め以外割りと何でもできる D:対称位置にジャンプ→xと-xからdijkstra E: "次数がd1～dnの木 (Σdi=2*(n-1),di>0) の総数は(n-2)!/Π(di-1)! だから終わり" …

全然駄目でした(A,Cの2完) A:ついこないだTo_string関数を自分で書いた(ostringstreamを使う)ので覚えていた、多言語だとより簡単?B:問題文読解が激ムズ、ここまで悪意のある問題文は普通書けない.明らかにこのセットの中で一番むずい.かぶりん死ね(かぶりん…