2020-01-14から1日間の記事一覧
解けなかった問題を覚書程度に記す。 ABC144E atcoder.jp解けたけどめっちゃ時間かかった。 を昇順,を降順でソートすればいいのは直感的。あとはスコアを2分探索すればいい。 2分探索について,lhsとrhsの更新とか細かいところでちょっと詰まった。気を付…
解けなかった問題を覚書程度に記す。 atcoder.jp ABC150F 難しくない??(ずっと言ってる)結局XOR演算について正しく理解しているかという話になる。基本的な性質はググれば出てくるが, くらいだろうか。証明は真理値表より。とが全て一致すれば言いわけ…
解けなかった問題を覚書程度に記す。 ABC149E atcoder.jpこういう問題をすっと解きたい。ナイーブにやるとするとを上からとればいい。しかしこれは数列の長さがでありソートにも時間がかかるのでできない。困った。ここで,この個の数列の特別な構造を用いる…