yukicoder contest 291

 　ABの二完。Bで唖然とするようなミスをして、Cも分からぬまま終了……。

コンテストへのリンク

No.1478 Simple Sugoroku

　自力AC。

　ワープを使う場合、「後ろx個へワープで辿りつけたらそこからは歩く」という戦略を取るのが良く、このxを全探索すればOK。

No.1479 Matrix Eraser

　フローの練習で解いた。自力でグラフは構築したがTLEが取れず、他の人の提出などを見てAC。

・start→縦でまとめられるもの→(i, j)→横でまとめられるもの→goal

　というグラフを考えたが、これだとMLE・TLEしてしまった。

　（i, j）の部分は省略することが可能。また、A[i][j]の値ごとにflowを流せば良いので、H+Wの大きさのflowをHW回流す感じで解ける。

　こうすればACできた。

　ただ、言語とかDinic法の実装とかで工夫したら最初の方針でもACできたはず。そういうライブラリも持っておきたいね。