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

JOI 2009 春合宿 day2-3 「Contest」

JOI

貪欲法でおk。 まず自分(問い合わせのあった国)が取りうる最大の得点Xを求め、 あとは適当に、Xを出来る限り超えないように当てはめていく。 #include<cstdio> #include<algorithm> #include<vector> #define rep(i,n) for(int i = 0; i < n; i++) #define rrep(i,n) for(int i = 1; i </vector></algorithm></cstdio>…