2018-08-01から1ヶ月間の記事一覧
めっちゃ難しかった問題以下ネタバレ注意
問題
ABC065 D - Built?を解く→(((ง ・ө・ )ว?ワカランチン→解説「最小全域木はご存知ですよね」→((;゚Д゚)オレシラナイシラナイ→最小全域木の解説「閉路の判定にはUnion-Find木を用いると良いです」→Union-Find木ってナンャ‥‥。というわけで、Union-Find木から勉強します問題以下ネタバ…
隣接行列よりちょっと難しくないですか?問題以下ネタバレ注意
すでにTwitterで散々イキり散らかしてますが、昨年の3月29日に始めたチュウニズム、ついにレートが全国ランキングに乗りました。嬉しい!ちょうどいい機会なので僕がチュウニズムを始めてからやってきたことなど振り返ってみます。まずはレートの推移。始め…
・ダイクストラ法:単一始点 O(E * logV)・ワーシャルフロイド法:全点 O(V^3)問題以下ネタバレ注意
問題以下ネタバレ注意