木
Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i
問題文↓ http://imoz.jp/data/joi/2013-sp-d4-spaceships.pdf ジャッジ↓ 3: 宇宙船 (Spaceships) - 2013年 日本情報オリンピック春合宿 4日目 | AtCoder 問題概要 N個の頂点とQ個のクエリがきます。 頂点を結ぶ辺の関係は森か木であることが保証されています…
先輩にgrundy数を教えてもらったりしたので少し前に解いた。 ↓参考 もとい問題概要も書いてある &lt;a href="http://d.hatena.ne.jp/anta1/20121121/1353444233" data-mce-href="http://d.hatena.ne.jp/anta1/20121121/1353444233"&gt;Nimber(グラン…
上記の通りランダムな全域木を作る。 問題作る時とか、コンテスト中にでっかいケースを試したい時とかに 大きな全域木のサンプルデータを作ってくれるのを作ったのでメモっときます。 ↓ソース（0_index) 何気に初めて pythonをいじった。 綺麗じゃないしめっ…
部内プロコンの解きこぼし 問題↓ Problem F: Fast Matrix Operations 問題概要 R * C の中身の値が全て０のグリッドが与えられます。 (x1,y1) - (x2,y2) の短形区間に対し次の操作を行えます。 区間に対し値を一様に加える 区間に対し値を一様に上書きする。…
