■A - Find Multiple 全部試す■B - Base K 愚直にする■C - Long Sequence 何セットと何個かみたいにやる。■D - FG operation 単純なdp dp[i][j]:=i番目まで見た最も左がjな通り数■E - Distance on Large Perfect Binary Tree パスは一番高いところから見て、…

■A - Leading 1s あまり綺麗に解けなかった。 サンプルの120のケースで考える [1,10):={1} [10,100):={11},{10,19} ここまではわかる 桁数がおなじになる[101,121)は min(199,120) - 100 + 1 min(119,120) - 110 + 1 min(111,120) - 111 + 1; のようにすれば…

心が折れたので適当に書きなぐります。 ■A - Make 10 自信がなかったので、正当性を真面目に考えるも結局確信は持てず 3は2セットないと駄目なので2,6,4で作るのと同じ つまり1,2,3で5を作りたい 3,2 3,1,1 2,2,1 2,1,1,1 1,1,1,1,1の作り方がある 上から優…

典型90に感謝しましょう 2400Perfをだして、ここ数回の冷えを取り返す。 明日のARCで2300ぐらい出せれば。。。。 ■A - AtCoder Quiz 2 if,else if,else if,else■B - Maritozzo rep(i, t.size()) cout ■C - Neo-lexicographic Ordering pair ともってsortする…

駄目な回 ■A - Weather Forecast s[i-1]を見る■B - qwerty s += 'a' + n;■C - Shapes 面倒 回転だけなら楽だけど並行移動も考える必要がある。 そのためには左上を起点にすればよい。 適当に(x,y)->(y,n-1-x)とでもして回転させたあと sortすれば左上が一番…

201の自分の解放メモ見ても全くわからなくて ここの存在意義を見失いかけた。 橙diffだし仕方ないよね。■201F - Insertion Sort 固定する、ソート後の一番右の要素をiとする それより右のものは動かす必要がなくても動かすこととする すると dp[i] = 固定す…

■メンタル お気持ちの話し。 競プロがメンタルスポーツだというのは割と言われてる話だと思います。自分の場合だと、解けるはずの問題で詰まった時に顕著です。具体的には、ABC-Eの方針が立たないと頭が真っ白になります。これを解決するには詰まってる問題…

■A - Lexicographic Order stringの比較■B - AtCoder Quiz setとかで適当に■C - Inverse of Permutation 書いてるとおりにやる■D - Cutting Woods setのlowerbound■E - Sorting Queries priority_queueとqueue■F - Make Pair 区間dpでしょというのはわかる。…