競プロ備忘録

競プロerの備忘録

2022-09-25から1日間の記事一覧

ABC270E - Apple Baskets on Circle

公式解説では二分探索をうまく適用する賢い方法がとられていますが、私はそんなこと思いつくわけもなく… しかし、気合で数え上げることによってコンテスト中にACできたので解法残します。 解法 個以上リンゴが載っている皿のみ、小さいほうから考える。 もし…