Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-03-09から1日間の記事一覧

JOI春合宿 2009-day2 Contest

問題文 : コンテスト解法 : まずは, 国C の得点を最大化する. これは, 得点が不明なチームの降順に点数を2 つ(若しくは足りない分)取れば良い.次に, 国C の順位を最大化する. これは, 二分探索を行なって位置を定めてやれば良い. (X 位になれる -> X + 1 位…