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で一度くらい黄色くなる 気長にがんばる 思い…