問題 https://atcoder.jp/contests/abc334/tasks/abc334_c C問題にしては難しい！ Kが偶数の時は自明なので省略します Kが奇数の時、i=0, 2, 4, 6, ... を除外した時の奇妙さをそれぞれ求めてminを取りたい。そのまま実装するとO(N2) まず、i=0を除外した時…

問題 https://atcoder.jp/contests/abc257/tasks/abc257_d 方針 Sを二分探索する。始点は全探索し、そこから全ての点を訪問できるかBFSで判定する 落とし穴があった。提出したWAのコードはこちら https://atcoder.jp/contests/abc257/submissions/48522778 i…

https://atcoder.jp/contests/abc330/tasks/abc330_c この問題を解いていて、誤差が怖いのでlong doubleを使った floatやdoubleを使っても通るか確認したところ通ったが、実行時間に差があった 実行時間 long double 122ms float 12ms double 8ms int main()…

問題 https://atcoder.jp/contests/abc330/tasks/abc330_e 考察 (WA) 1個以上存在する値をsetで管理して、そこからMEXを高速に求めればいいな set内はソートされているのだから二分探索できるだろう ということで下記のようなsetを入力としてMEXを返す関数を…