2011-08-20から1日間の記事一覧
問題概要 一列にデータが並んでいて、互いに素な区間がN(区間の長さや初期位置は10^9以下である。この区間全てをいくつかの小区間でカバーする。ひとつの小区間にかかるコストは区間の長さ+overhead(区間のコストはmaxPacketSizeを越えてはいけない。必要な…
問題概要 一列にデータが並んでいて、互いに素な区間がN(区間の長さや初期位置は10^9以下である。この区間全てをいくつかの小区間でカバーする。ひとつの小区間にかかるコストは区間の長さ+overhead(区間のコストはmaxPacketSizeを越えてはいけない。必要な…