2012-11-21から1日間の記事一覧

SRM 406: FoldThePaper

SRM

(問題概要) 数値がグリッド上に書かれた紙を折りたたんで行って重なった数値の合計を最大化する。(解法) 縦と横を独立に考えることができる。 縦横は各全探索 #include <algorithm> #include <cstdio> #define REP(i,n) for(int i=0; i<(int)(n); i++) #include <queue> #include <set> #inc</set></queue></cstdio></algorithm>…