ABC 062 参加記録 - 競プロっておいしいの？(仮)

はい。どうもNafmoです。

Cがときたい人生だった

あとちょいと...コーナーケースで差をつけられた。

それでは....行きましょうか。

愚直全列挙許して。

はい。

二重ループで全列挙。(は？)

一行目と一列目、W+1行目,H+1列目を#で埋める

あとは a[i-1][j-1]でやりました。多分

覚醒したけど詰めきれてない

思いついた解法メモはこちら

f:id:nafmo17:20170520223646p:plain

オレンジの縦線を左から右にスライドして、残りを半分に割って差を出しました。

これを縦でも同じようにやりました。

うおおおおおおってなったよね

この形だけになるという嘘を貼った。

最小値を全探して頑張った

で、死んだ

わからない....どうしてだ。

----------追記-------------

お二方ともご指摘ありがとうございました。

@Nafmo2 たぶん縦に切って残りを半分にする、横に切って残りを半分にする、っていうのをやってると思うんですが、縦向き3分割横向き3分割がコーナーケースです
— TIke/Ti11192916 (@1119_2916) 2017年5月20日

@Nafmo2 初めまして
適当にしか見てないのですが、ブログのほうを見る限りT字にカットすることだけ考えて、横に2本カットするのが抜けているのでは無いでしょうか
— ライナス (@Linus_MK) 2017年5月20日

これでおちる(横もしくは縦三分割)

@eiya5498513 縦もしくは横に三分割するので3で割ったあまりを考えます
0は弾いたので除いて 1のときは 3*k 3*k 3*k+1 同様に2のときは 3*k 3*k+1 3*k+1にすることができるので差は切った長さ分だけです
— Nafmo (@Nafmo2) 2017年5月20日

のため

ans=min(W,ans);

ans=min(H,ans);

でおしまいです。

むり...bit全探索は死ぬ多分。

Highest!!

でわー