こんちゅう

エッセイ・小説・ブログ・楽譜置き場。 不定期更新。

2020-01-14から1日間の記事一覧

AtCoder ABC 144

解けなかった問題を覚書程度に記す。 ABC144E atcoder.jp解けたけどめっちゃ時間かかった。 を昇順,を降順でソートすればいいのは直感的。あとはスコアを2分探索すればいい。 2分探索について,lhsとrhsの更新とか細かいところでちょっと詰まった。気を付…

AtCoder ABC 150

解けなかった問題を覚書程度に記す。 atcoder.jp ABC150F 難しくない??(ずっと言ってる)結局XOR演算について正しく理解しているかという話になる。基本的な性質はググれば出てくるが, くらいだろうか。証明は真理値表より。とが全て一致すれば言いわけ…

AtCoder ABC 149

解けなかった問題を覚書程度に記す。 ABC149E atcoder.jpこういう問題をすっと解きたい。ナイーブにやるとするとを上からとればいい。しかしこれは数列の長さがでありソートにも時間がかかるのでできない。困った。ここで,この個の数列の特別な構造を用いる…