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


2018-06-07から1日間の記事一覧

POJ 3494 Largest Submatrix of All 1’s

問題 0と1からなるnxmのマスが与えられる。この中に含まれる1のみからなるx軸とy軸に平行な長方形で最大の長方形の面積を求めよ。 やりかた ヒストグラム内の最大長方形の面積を求めるアルゴリズムを応用する。マスから一行読むごとにこのアルゴリズムを実施…

Get up! 明日のSUPER ST@R!