詰まった問題を覚書程度に記す。 ABC142 D atcoder.jp公約数のうち素数の数を調べればいい。これはでできる。ただし。 AとBの公約数は最大公約数の約数である。Nを素因数分解していけばよい。調べるのはまでで良くて，を超えるような素因数は多くても１個し…

解けなかった問題を覚書程度に記す。 ABC143 D atcoder.jp解けたけど時間かかった。 を固定してなるの個数を調べればいい。その調べ方について累積和で実装したのだが，二分探索でupper_boundとlower_boundを使えば一瞬だった。実際みんな一瞬で解いてた。 A…

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

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

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

解けなかった問題の簡単な説明を覚書程度に記す。 ABC147E atcoder.jp DP。まずを計算する。dp[i][j][k]:i,jマスまで行ったとき偏りkを実現できるかどうかとすると，の最大値をMとしてくらいで解ける。kは別に80までで十分なんじゃないか？と思ったこともあ…

うぎゃあ。解けなかった問題の簡単な説明を覚書程度に残します。 ABC151F atcoder.jpけっこう正答率が高い。 解き方1 最適な円は必ず2点or3点を通る。どうしてかというと, まず0点or1点しか通らない円は2点通る円のほうが最適であることが分かる。N個から2点…

解けなかった問題の簡単な説明を覚え書き程度に残す． ABC146D atcoder.jp使用する最小の色数は最大の頂点の次元数．あとはどう構築するかだけれど，例えばqueueを使った幅優先探索を用いればいい．らしい． ABC146E atcoder.jp難しくない？めげそう． とり…

覚え書きのために，競プロの解けなかった問題の簡単な説明を記録することにした． いつまで続くかな． ABC145E atcoder.jp最後のT-1秒にいくらでもコストのかかる注文ができることがミソ． ただしナイーブなdpdp[x][y][z]:注文1~xまで，y時間以内に完食，た…