■A - Seismic magnitude scales rep(i, a - b)ans *= 32;■B - typo 全部試す■C - Select Mul bit全探索■D - Online games imos法を必要なとこだけ持つ感じ。■E - LEQ 区間和と区間を２倍にする遅延セグ木があれば一瞬でできるんだろうけど やり方がわからな…

■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でしょというのはわかる。…

■A - Signed Difficulty 書いているとおりになる stringで受け取る■B - Same Name setに打ち込む。■C - Many Balls 二進法。■D - Pair of Balls これこんなに解かれるもんなのか。。 queで頑張るのは明らかだけど、実装面倒だし絶対に嫌なので デッドロック…

不出来 ■A - Dial Up どこが間違ってるのかがわからなくて ゼロから書き直す糞ムーブ Tが01で切り替わる時は、一回Sの01の境目のとこまで行っていれば 以降は1回シフトすればいい。■B - Squares x^2 - y = z^2 x^2 - z^2 = y 平方数と平方数の差は (2x-1) + …

■A - Your First Judge if (s == "Hello,World!")cout else cout ■B - log2(N) 下から試す■C - One More aab aba baa next_permutationで作ったものをsortする■D - Coprime 2 素因数列挙して、篩■E - Chain Contestant dp。使った文字をbitで持っておき さら…

傾向としてGはまだad-hoc寄りで、Hは高度典型って感じがする。■A - New Generation ABC if else if else ■B - How many? s^3全探索する■C - Distribution ダイクストラっぽくやる方法もあるらしいですが となりに配るdpで二周回す。■D - Sum of Maximum Weig…

ここら辺りからFがまた黄diffに戻る。 ABCの復習に飽きてきた。 ■196F - Substring 2 経験則で畳み込めば解けそうな事がわかる。 xorを掛け算の形に分解したい a xor b = a*(1 - b) + (1 - a) *b を使う。■197F - Construct a Palindrome 偶数長と奇数長の回…

8問abcは知らないこと、勉強してこなかったことを学べるので嬉しい ■A - Bitwise Exclusive Or a xor c = b a xor a xor c = a xor b c = a xor b■B - Booby Prize idxつけてsort■C - Reorder Cards 座圧。■D - Takahashi Tour オイラーツアー■E - Stronger …

■A - Alloy書いてるとおりに場合分け。SliverのタイプミスでWA ■B - Weak Password書いている通りにやるだけ。 ■C - Min Difference尺取法、だけど面倒なのでlower_bound一番賢い方法はaかbかの情報をもたせてsortし隣接のabが異なるとこの最小を出力。 ■D -…

ここら辺りからFがまた黄diffに戻る。■191F - GCD or MIN答えになるのはAの最小値以下かつ、適当に選んでgcdとなるもの全て。gcdがxになる選び方があるかを考える。xの倍数全てを拾ってきてgcdを取れば良いこれでxにならないならxの倍数全てが、x*pを因数に…

頭の悪さを感じる。600点出してくれ。。 ■A - LR Constraints それぞれのマスに入りうる候補数をすべてかけ合わせる ■B - XOR Matching 2 xの候補は高々n通り(a[0]^b[i]) xが決まればa[i]のペアが決まるので、それらが配列bと一致するか ■C - LCM of GCDs x,…

■A - Blood Pressureans = (a - b) / 3.0 + b; ■B - Cycle Hitsetに突っ込んでsetのsizeが4かどうか ■C - chokudai 典型90にあったらしい。単純dp ■D - Number of Shortest paths通常のbfsと比べ、queにpushしないときにも処理が必要 ■E - Red Polyominoサン…

この辺りから参加記を書き始めたみたいですね。■186F - Rook on Gridこれギリ黄色あっても良くないですか？縦に行って横か、横に行って縦かまず縦にいって横のケースをすべて求める。そのあとに横に行って縦で濡れるところを求める。これはセグ木で区間和を…

■A - チェックディジット前から順番に処理する。 ■B - 蒸気圧 問題の設定がよくわからんけどmin(a,b*c)/b;要するにmin(a/b,c); ■C - 入力チェック9桁よりデカければoutなので、stringで受け取って、文字列長を見てintに0がコーナーケースだが、サンプルにあ…

■A - Arithmetic Sequencea+c = 2*bが成り立つa+cが足りていないならそのぶんだけ足すbが足りていないならそのぶん足す、但しa+cは偶数でないといけない。 ■B - Increasing Triples下から貪欲。尺取法を二重にする感じ。 ■C - 1, 2, 3 - Decomposition再帰桁…

■A - Cabbagesx * min(n, a)+y * max(n - a, 0) ■B - Bouzu Mekuri最初に1が出るのが奇数番目か偶数番目か ■C - Colorful Candiesmapで適当に。mapのvalueが0になったらkeyを消す ■D - National Railway最近のDは難しいペアが右下にある場合の最小値は求まり…

Fが異常に易化していた時期の前半■181F - Silver Woodsunionfind釘と壁とで距離が近いものをどんどん結んでいくその状態で上の壁と下の壁が同一グループなら通行不可 ■182F - Valid paymentsメモ化再帰桁dpサンプル1,5,10で9を払う9->10 or 510->105->0,10 ■…

★自力ACだが難しめ★★twで拾ったヒントAC★★★解説AC★★★★最難★★★★★真最難01：二分探索：1000~120002：dfs：1000~120003：木の直径：1000~120004：累積和：200~40005：行列累乗：1600~1800★06：dp：1200~140007：lowerbound：800~100008：dp：1000~120009：幾何…

■A - Countingb - a + 1と思いきや、b

■A - Rolling Dice出る可能性のあるめはnから6nの全て ■B - Factorial Yen Coin安い硬貨から何枚使うかを考える ■C - Fair Candy Distributionaiにidxの情報をもたせてソートする ■D - Shortest Path Queries 2ワーシャルフロイドがなぜあれで求まるのかを考…

■176F - Brave CHAINdpO(n^3)は明らかにTLEする。一回の操作毎に更新する部分は高々しれているので更新箇所だけメモしておいて、後で更新分だけ更新すれば良い。xy+abc->???と遷移させる中でxy+aaa->xyaa+abc->bcaa+abb->bbbb+aab->aaが+1されるケース。この…

■171F - Strivoreoofに5文字挿入**o**o**f**とでもして最後以外は25種を最後は26種類をいれれるf1 = 1 + 25x + 25^2x^2 + 25^3x^3..............f2 = 1 + 26x + 26^2x^2 + 26^3x^3..............f1^N * f2の係数が答え f1 = 1/(1-25x)f2 = 1/(1-26x)f1^k = Σ…

BCの配点やばいし、nosubかなと思ってたけど500点ぐらいの難易度 ■A - Remove Substrings 頭と末尾が異なる時は、明らかに1回 そうじゃないときはどこかにa[0]!= a[i],a[i+1]!=a[n-1]があれば2回 3回以上で成立するかを考える。 考えると無理なのがわかるの…