強連結成分は定義しか知りませんが，考えればその界隈のアルゴリズムを知らなくても解ける良い問題でした． 問題： http://yukicoder.me/problems/62 解法： あるステージAがクリアできたらステージBのコスト(難易度)が半分になることをA→Bの有向辺で表現し…

問題： abc031.contest.atcoder.jp 本番中なぜか3進数列(ll.64-67)を作るところでずっと詰まっていて実装が終わらなかった．こういうシンプルな全探索が実はbitDPへの登竜門となっているのは面白いと思いました． C++は文字列の取り扱いがやりにくいなあとい…

このレベルの問題を1時間で解くにはまだ修行が足りないと感じました． 解法はDP(Editorialを大分参考にしました)． 要素数の場合のスコアを]とする．求めるべきは]． 下の図のようなシチュエーションである頂点から左A個のヒープと右B個のヒープに分断される…

CODE FESTIVAL 2015 参加レポート

が与えられた点集合に含まれているならばを満たす全てのもその集合に含まれるという条件を読み落とし，問題を難しく解釈し結局時間内に解けなかった．注意力不足を感じた回でした． 解法は貪欲+2分探索．計算量は． Codeforces #331 Div.2 C

数学★4．というよりは実装★3.5くらい・・？の問題． 問題：No.226 0-1パズル - yukicoder 解法：解説ページにもあるように，仮に第1行目が0または1が一回でも連続したら第2行め以降はuniqueに決定する．uniqueに決定しない場合は0101...か1010...と交互に並…

戻すDPというのをyukicoderで知ったので，理解を深めるために類題をやってみました． arc028.contest.atcoder.jp yukicoderの該当問題へのリンク： No.155 生放送とBGM - yukicoder 時系列順だとyukicoderよりもARCが先のようですね． クエリの入力が1000000…

BIT★4．BITを学んだ後に解く問題でBITやるだけ，では物足りない方にはオススメかもしれません． 右向きに場所で泳ぐマスと左向きに場所で泳ぐマスを連結させ長さのBITを用意する．LコマンドやRコマンドに相当する挿入はのときどこにいるかを計算する．Cコマ…