Lilliput Steps

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

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

JOI春合宿 2008-day2 cheating

問題文 : カンニング対策 (pdf注意, 3枚目)解法 : 監視する装置の範囲の最大値を求めれば良いから, すべての装置の精度を等しいものとして考える. すると, 端から貪欲的に装置を置いていける. 装置の範囲の最大値は, 二分探索で決めてやることで, O(Mlog(max…