読者です 読者をやめる 読者になる 読者になる

AOJ 2559 : Minimum Spanning Tree

Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i

JOI春合宿day4 : Spaceships

問題文↓ http://imoz.jp/data/joi/2013-sp-d4-spaceships.pdf ジャッジ↓ 3: 宇宙船 (Spaceships) - 2013年 日本情報オリンピック春合宿 4日目 | AtCoder 問題概要 N個の頂点とQ個のクエリがきます。 頂点を結ぶ辺の関係は森か木であることが保証されています…

SRM561:div1 medium CirclesGame

先輩にgrundy数を教えてもらったりしたので少し前に解いた。 ↓参考 もとい問題概要も書いてある &amp;lt;a href="http://d.hatena.ne.jp/anta1/20121121/1353444233" data-mce-href="http://d.hatena.ne.jp/anta1/20121121/1353444233"&amp;gt;Nimber(グラン…

ランダムな全域木を作る

上記の通りランダムな全域木を作る。 問題作る時とか、コンテスト中にでっかいケースを試したい時とかに 大きな全域木のサンプルデータを作ってくれるのを作ったのでメモっときます。 ↓ソース(0_index) 何気に初めて pythonをいじった。 綺麗じゃないしめっ…

Uva:11992 Fast Matrix Operations

部内プロコンの解きこぼし 問題↓ Problem F: Fast Matrix Operations 問題概要 R * C の中身の値が全て0のグリッドが与えられます。 (x1,y1) - (x2,y2) の短形区間に対し次の操作を行えます。 区間に対し値を一様に加える 区間に対し値を一様に上書きする。…