kwm_t

kwm_tのメモ

2023-07-01から1ヶ月間の記事一覧

ABC312

■A - Chord コピペ ■B - TaK Code サンプルから ■C - Invisible Hand 二分探索 ■D - Count Bracket Sequences dp ■E - Tangency of Cuboids 1*1*1の立方体に着目すると解ける 本番中ではbitsetに固執していたが、自作bitsetを用意するとそれでも通る ライブ…

ABC311

レートが戻りません ■A - First ABC set ■B - Vacation Together しゃくとり ■C - Find it! dfs ■D - Grid Ice Floor 制約見ると単純bfsで通るらしいが 頂点5倍bfs ■E - Defect-free Squares 二次元累積和と二分探索 ■F - Yet Another Grid Task 数え上げ 方…

Codeforces Round 885 (Div. 2)

■A. Vika and Her Friends パリティ ■B. Vika and the Bridge 同じ色を取り出して適当に ■C. Vika and Price Tags gcdとって遇奇考えてmod3, ■D. Vika and Bonuses 数学をする。 下一桁が同じになるものを考えて二次関数の最大値

ABC310

二回沼にハマった割には耐えた ■A - Order Something Else はい ■B - Strictly Superior やるだけ ■C - Reversible setに突っ込む ■D - Peaceful Teams 3^n全列挙みたいなやつ ■E - NAND repeatedly 簡単dp ■F - Make 10 Again bitdp 0から10の作れる集合を…

ARC164

■A - Ternary Decomposition 上界と下界は自明、遇奇に着目 ■B - Switching Travel 異なる色をmargeして同じ色がsameになるか ■C - Reversible Card Game ほとんどBobの理想通りになる。 一個だけ妥協がいる事がある ■D - 1D Coulomb 解説

ABC309

不出来なんだけど、ずっと不出来だからこれでも上がってしまうという ■A - Nine はい ■B - Rotate 丁寧に ■C - Medicine 必要なとこだけ考える ■D - Add One Edge bfs ■E - Family and Insurance dfs ■F - Box in Box 適当にセグ木 ■G - Ban Permutation // …

ABC308

■A - New Scheme ifがいっぱい ■B - Default Price mapで適当に ■C - Standings struct定義してoperator ■D - Snuke Maze bfs ■E - MEX 耳dp ■F - Vouchers 貪欲 ■G - Minimum Xor Pair Query 隣接項目だけ考えればいい。 multisetで頑張る