問題ページ atcoder.jp 愚直解L以下の全a,bに対して、a + b <= La xor b = a + bになるか見ていって、条件にあうものを数え上げる。計算量は O(N^2) で、最大でa,bそれぞれ 10^5 通りぐらいあるので、間に合わない 愚直解の良くない点として、例えばL = 1111…

問題ページ atcoder.jp 愚直に考えると、0~N-1の範囲で、部分文字列の左端と右端を選んで、その部分文字列が P で割り切れるか、全ての(左端、右端)の組で判定する。計算量はO(N^2)で、N <= 2*10^5 より間に合わない。 計算量をO(N)程度に落としたい。S=1234…

コンテスト中のミスが目立つので、解くときの手順書を用意した。 個人的に、以下のミスが目立つ 問題を読み違える 制限を見忘れて、方針を間違える typoや使う変数を間違える ミス→焦る→ミス の無限ループ 実装に入る前 手はキーボードかメモ以外に置かない…

今日も灰灰茶緑水水。 問題ページ https://kenkoooo.com/atcoder/#/contest/show/32e8a4f0-132c-4d2d-84d6-d3b9daaf124a 緑までの４完。Static Sushiが難しかった。６問目も後で解いておく。 3問目 atcoder.jp 解けたけど時間がかかってしまった。RLの部分に…

今日も灰灰茶緑水水。 https://kenkoooo.com/atcoder/#/contest/show/6c335dc6-7c7e-446c-90fc-92680f984c65 誤って茶の問題を飛ばしてしまった。 問題を見るに二つの紙幣の数を全探索（残りの紙幣はNから引くとわかる）で間に合うはず。 集中力切れで水の二…

競プロの練習に、できるだけ毎日バチャコンをやることにした。いつまで続くかな？ 難易度は、灰灰茶緑水水で、緑までは早解き＆水もなるべく解く感じの練習 問題 https://kenkoooo.com/atcoder/#/contest/show/2bc092d1-573f-40db-a225-e9fad66e6d91 問題１ …

コンテスト中に考えたこと A_i <= A_i+1 N,M <= 10 なので、雑に全通り考えると1010 <- 間違い 得点の高いものから貪欲でいけるかも？試してみるか <- まずは証明しましょう どうすれば解けたか A_i <= A_i+1があるので、単調非減少だから、 1010 ではない …