Lilliput Steps

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

2012-09-27から1日間の記事一覧

IOI 2011-day1 Rice Hub

問題文 : 米集積場 (pdf注意)解法 : C(x) : Bバーツ以内でx個の水田から米を届けられるか, とすると, C(A)が成り立つ時, C(A - 1)も成立する. よって, xについて二分探索を行う.このとき, 集める水田が連続していたほうがいいことは明らかなので, R - x個の,…