解いた問題のソースコードと解説など。


2013-06-02から1日間の記事一覧

SRM 455 Div2 Hard DonutsOnTheGrid

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10717'.'か'0'のどちらかの要素を持つグリッドをまず計算する。辺の長さが3以上で辺が全て'0'である長方形の数を求めよ。頻出問題っぽい。普通にするとO(n^4)で間に合わない。まずはある座…

Get up! 明日のSUPER ST@R!