2018-08-08から1日間の記事一覧

POJ No.3276 Face The Right Way

3276 -- Face The Right Way 蟻本問題です. 左から牛を見ていき, 後ろを向いていた牛がいたらその牛を左端としたK個の区間の牛の前後をひっくり返し, 右へと見ていく. 左端からK個の区間がとれなくなるまで繰り返し, 残った区間の牛がすべて前を向いているか…

POJ No.3320 Jessica's Reading Problem

3320 -- Jessica's Reading Problem 蟻本の問題です. 全要素を満たすまでページをめくり続け, 満たしたら答えの値を更新して左のページを減らし, 全要素を満たさなくなったらページをめくり...とすることで最適解が得られます. 区間の単調性からしゃくとり法…