chacoderのブログ

競技プログラミングそのほか

2021-01-04から1日間の記事一覧

区間スケジューリング問題 キーエンス プログラミング コンテスト 2020 B -Robot Arms

けんちょん本P112- 貪欲法 区間スケジューリング問題 問題 B - Robot Arms座標Xiに左右にLiだけの操作範囲を持つロボットが設置されているとき,操作範囲が重ならないように何個のロボットを残せるかという問題です。入力にひと手間あるものの,典型的な区間…