2011-04-13から1日間の記事一覧

JOI 2010 春合宿 day4-4 「plugs」

JOI

うん、変わった問題ですね。 ざっくり説明すると、左上と右下に1、右上と左下に-1を書き、 縦と横に一回ずつ総和を取るといいらしい。(ざっくり過ぎか。) nが小さく限られているので、この方法が上手くいく。 #include<cstdio> #include<algorithm> #include<queue> #define rep(i,n)</queue></algorithm></cstdio>…