2013-12-15から1日間の記事一覧

SRM600

デバッグ出力消し損ねて900がTLEしました。 とても悲しいです。900解法とりあえず求めるものは、1+直線の数+Σ(各交点で交わってる直線の数-1) 双対変換すると、直線たちはa×bのグリッド上の点になる。 交わる→同一直線上にある、となるので意味のありそうな…