コンテスト時，問題に詰まった時に振り返ることをまとめました．

概要 仮想マシン 仮想化 仮想マシン ホスト OS とゲスト OS VirtualBox と VMWare 仮想化ソフトウェア 仮想マシン，仮想化ソフトウェアのメリット Vagrant 終わりに 参考 「Vagrant で環境構築してくれ」という指令を受けたが，Vagrant なんて知らんとなった…

問題 考察過程 解法 貪欲法を用いた解法 動的計画法を用いた解法（FIXME） 終わりに シミュレーション系の問題．愚直解しか思いつかずタイムアップ．正直この問題は解けないといけない問題だと思う． 問題 ABC011: C - 123引き算 考察過程 まず，「-1, -2, -…

Union-Find の大雑把に理解するための記事．

ABC120 の振り返り．「K番目に大きい数」と Union-Find の回．

A - Still TBD B - Digital Gifts C - Synthetic Kadomatsu 反省点 解法 問題のポイント 再帰(DFS)による解法 類題 D - Lazy Faith 解法 汚い解法（汚いのでちゃんとした解法を見たい方は綺麗な解法へ） 綺麗な解法 知見 問題を解く上での気持ち的な面 技術…

深さ優先探索（DFS），幅優先探索（BFS）のまとめ．実装のフレームワークを紹介．