■A - Sum equals LCM 素因数分解して、素因数の種類が2つ以上あればいい ■B - Sliding Window Sort 2 ソート後の順列が元の順列と何個一致するかを求める ■C - Social Distance on Graph 二部グラフ判定+α ■D - Substring Comparison 待ちグラフがデットロッ…

■A - Leyland Number オーバーフローはしない ■B - Longest Palindrome subsurで全部試す 真ん中固定しましょう ■C - Slot Strategy 2 (Easy) 3乗ループ ■D - Relative Position dfs的に決めていく ■E - Somen Nagashi priority_queueを2つ持ってイベント管…

struct frac { long long nume, deno; frac(long long n = 0, long long d = 1) { if (d < 0) nume = -n, deno = -d; else nume = n, deno = d; } void reduce() { if (deno < 0) { deno *= -1; nume *= -1; } long long g = gcd(nume, deno); nume /= g; de…

chokudaiさんがtwitterでコメントしてたので適当に実装 追記：逆ポーランド全列挙でゴリ押したほうが早そう string f(vector<string> v) { if (1 == v.size()) return v[0]; string ret = "("; rep(i, v.size())ret += v[i]; ret += ")"; return ret; } void solver(</string>…

■A - Legendary Players map ■B - Measure 読解力 ■C - False Hope next_permutation実装頑張る ■D - Minimum Width 簡単な二分探索 ■E - Bus Stops lcmの840状態でdp ■F - Fighter Takahashi 使った(える)薬の集合とその時点での高橋くんのパワーの最大値で…

■A - Full Moon while ■B - Overlapping sheets 通常料金を使う日数全探索 ■C - Blue Spring next_permutation ■D - General Weighted Max Matching ditdp ■E - Sandwiches 算数 ■F - Octopus 実装するきにならず 順番が変わるタイミングを列挙して頑張る 適…

■A - Potions やる ■B - MissingNo. sortして適当に ■C - Remembering the Days next_permutation ■D - President 簡単なDP ■E - Avoid Eye Contact 下準備がいるがただのBFS ■F - Nim 桁DP dp[63][8][10][10][10];// 桁,未満フラグtrue,mod ■G - Rearranging…

■A - tcdr 適当に ■B - The Middle Day 適当に ■C - Flavors 分けて適当に ■D - Magical Cookies たかだかh+w回しか行われない 配列で適当に管理する ■E - Prerequisites 面倒にやってしまった トポロジカルソートで適当に ■F - Shortcuts ペナの回数は高々3…

■A - 3.14 s = s.substr(0,n+2); ■B - Roulette 適当に ■C - Rotate Colored Subsequence 適当に ■D - LOWER 更新タイミングと最後のイベントの発生時間を覚えておく ■E - Roulettes 期待値DP、自己ループがある ■F - A Certain Game マージテク ■G - Amulet…

■A - QUEN はい ■B - N-Queens Problem x,y,x+y,x-yを管理しておく ■C - Path Intersection 木ライブラリを貼る tree.on_path()とtree.dist()が活躍 ■D - Moving Queen ほぼBでいい。 ■E - Good Partition 遅延セグ木やろなぁみたいな顔をしていて投げたが …

■A - To Be Saikyo はい ■B - Who is Saikyo? inの数を管理 ■C - Find it! dfs ■D - Odd or Even 前のk+1を確定させればいい ■E - Duplicate ランレングス圧縮 ■F - Flip Machines これ難しいね 制約の40はbit全探索できないが２グループに分かれるので 小さ…

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

レートが戻りません ■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 数え上げ 方…

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

二回沼にハマった割には耐えた ■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の作れる集合を…

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

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

■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で頑張る

■A - Weekly Records for ■B - racecar 適当に ■C - Ideal Sheet 面倒枠 ■D - Mismatched Parentheses 括弧列典型 ■E - Distinct Adjacent dp典型 ■F - Virus 2 {日付、距離}でスコアを持ってダイクストラ 問題は、感染が遅延するときだけど これは適当にセ…

■A - Ekiden Race i,j全てについて比較 ■B - Insertion Sort 2 不可能なケースは転倒数が奇数 あとは適当にするとできる 前に持ってきたいのが最後尾にある時は一回操作を挟む ■C - Mex Game on Tree 部分木に２つ以上未記入があれば無理。 未記入が１つor０…

久々にCodeforces ■A. Unit Array 1の数が-1より多く、-1が偶数個 ■B. Maximum Strength 同じとこまでは同じにしか出来なくてその次はそのままであとは{9,0} ■C. Game with Reversing bobが偶数回か奇数回で場合分け ■D. Survey in Class 適当にやる。セグ木…

■A - Echo はい ■B - Base 2 unsigned long long ■C - Centers 適当にsort ■D - Poisonous Full-Course dpをする ■E - Best Performances multiset二本でする k=nに注意 ■F - Merge Sets 座圧してセグ木 ■G - Return to 1 強連結の辺のみを考えて隣接辺の深…

■A - Water Station 切り捨て切り上げ ■B - ABCDEFG 累積和 ■C - Snuke the Cookie Picker 行、列それぞれに考えてmax-1のやつ ■D - Sleep Log 適当に二分探索 ■E - Art Gallery on Graph ダイクストラの逆 ■F - Dungeon Explore dfsするだけ ■G - Banned Su…

■M - Candies(EDPCM) https://atcoder.jp/contests/dp/tasks/dp_m [x^k]Π(1-x^(a+1))/(1-x)■D - Binomial Coefficient is Fun(ARC110D) https://atcoder.jp/contests/arc110/tasks/arc110_d f_i=ΣBinom(b,a_i)x^bとして 求めるものは [x^m]1/(1-x)*Πf_iであ…

ちゃんとやればABCは2400でるんよ ■A - First Player はい ■B - Subscribers はい ■C - Virus dsu ■D - A Piece of Cake lower_bound ■E - Good Graph dsu ■F - Shift Table 除原理 ■G - Max of Medians 実装大変二分探索 ■Ex - Constrained Topological Sort…

■A - シンプル石取りゲーム mod2 ■B - 小数点第 D 位 stringで頑張るやつ ■C - 逆順列 はい ■D - シューティング 攻撃の順番は決まる ■E - 図形のシャッフル 問題をよく読むと行ごとの#の数だけ見ればいい ■F - 集合の問題 setで管理、tに関する成約抜けてま…

■A - Make M ソートして適当に ■B - Exactly Three Bits 上から貪欲に ■C - Dyed by Majority (Odd Tree) 葉っぱから決めていく ■D - Everywhere is Sparser than Whole (Construction) いい感じに振り分ける

ABC303 ■A - Similar String どっちも変換して比較 ■B - Discord 適当にやれ ■C - Dash アイテムは取ると消えるらしい ■D - Shift vs. CapsLock dp ■E - A Gift From the Stars 次数３だけ先に処理して、辻褄を合わせる ■F - Damage over Time t,dをうまいこ…

■A - コンテスト(Typical DP Contest) https://atcoder.jp/contests/tdpc/tasks/tdpc_contest Π(1+x^p)■D - Polynomial division (ABC245) https://atcoder.jp/contests/abc245/tasks/abc245_d b=c/a ただしライブラリによってはa[0]!=0じゃないとREするので…

■A - Right Side Character 実験するとAABBBBBみたいなときだけBになる ■B - Split and Insert 逆から見たら区間dpになる サンプルをもうちょい弱くしてくれ。。 ■C - Mex of Subset Sum 区間setで作れる要素を管理するとTLEするので答えが確定した時点で打…