■A - 321-like Checker stringで受け取る ■B - Cutoff 全探索 ■C - 321-like Searcher 再帰 ■D - Set Menu upper_bound ■E - Complete Binary Tree なんか事故ってた 丁寧に書くと通る n個登ったとこからm個下がった頂点の数が分かればいい ■F - #(subset su…

■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 実装するきにならず 順番が変わるタイミングを列挙して頑張る 適…