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

ランダムな全域木を作る

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

Code Formula 2014 予選B

D解けたので書く Welcome to Code Formula 2014 予選B - Code Formula 2014 予選B | AtCoder 問題↓ 問題概要 7-A 解法 7-A ソースコード http://code-formula-2014-qualb.contest.atcoder.jp/submissions/221010 問題概要 B: 11の倍数 - Code Formula 20…

Code Formula 2014 予選A

夏休み究極の無気力マンと化し起きてる時間より寝てる時間のほうが多い気がする中 ようやくDが解けたので全部載せる コンテスト↓ Welcome to Code Formula 2014 予選A - Code Formula 2014 予選A | AtCoder 問題概要 Aの三乗根をがあれば'YES'なければ'NO'出…

PKU3169: Layout

アリ本より、牛さんの問題。 問題文↓ http://poj.org/problem?id=3169 (日本語訳:アリ本104P) 問題概要 1~N番のN匹の牛が番号順に一列に並んでいます。 ML個の情報AL,BL,DLが与えられ、牛ALと牛BLは距離DL以内でなければなりません。 MD個の情報AD,BD,DDが…

Uva:11992 Fast Matrix Operations

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

Uva:11735 Corner the Queens

幾何したいけど解ける問題が無かったので 部内プロコンの解きこぼしをやる 問題↓ http://uva.onlinejudge.org/external/117/11735.html 問題概要 正方形の無限に広いグリッドがあります左下末端が(0,0) 左・左斜め下・下方向にのみ無限に移動できるチェスの…

AOJ2015:Square Route

幾何(大嘘) 問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2015 問題概要 N本の縦線とM本の横線が与えられます それぞれの直線と直線の間の幅が与えられます 線を囲んでできる正方形はいくつあるでしょう 解法

AOJ1136:Polygonal Line Search

1日1幾何とか言いながら早速サボる意識の低さが伺える。 ということで、今日の問題↓ http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1136&lang=jp 問題概要 折れ線Aが与えられます 他にもいっぱい折れ線が与えられます Aと同じ折れ線を探して…

ICPC予選敗退記

自らを戒めるために書きました。 幾何耐性が弱すぎる自分への調教をしばらくやっていきます。 グラフマスターになる。 勝ちたい ということで、今後一年のノルマ 1日1幾何1ライブラリ グラフマスター TopCoderで一度くらい黄色くなる 気長にがんばる 思い…