メモジャンボ

良い感じのブログタイトル募集中

2018-08-01から1ヶ月間の記事一覧

最小全域木(ABC 065 D問題)

めっちゃ難しかった問題以下ネタバレ注意

最小全域木

問題

Union Find木(ATC B問題)

ABC065 D - Built?を解く→(((ง ・ө・ )ว?ワカランチン→解説「最小全域木はご存知ですよね」→((;゚Д゚)オレシラナイシラナイ→最小全域木の解説「閉路の判定にはUnion-Find木を用いると良いです」→Union-Find木ってナンャ‥‥。というわけで、Union-Find木から勉強します問題以下ネタバ…

隣接リスト 幅優先探索(ABC 070 D問題)

隣接行列よりちょっと難しくないですか?問題以下ネタバレ注意

CHUNITHMを振り返る

すでにTwitterで散々イキり散らかしてますが、昨年の3月29日に始めたチュウニズム、ついにレートが全国ランキングに乗りました。嬉しい!ちょうどいい機会なので僕がチュウニズムを始めてからやってきたことなど振り返ってみます。まずはレートの推移。始め…

next_permutationとワーシャルフロイド法(ABC 073 D問題)

・ダイクストラ法:単一始点 O(E * logV)・ワーシャルフロイド法:全点 O(V^3)問題以下ネタバレ注意

bit全探索(ABC 104 C問題)

問題以下ネタバレ注意