■A - Find Takahashi indexとpairで持ってsort ■B - ABC-DEF mint ■C - Counting Squares 面倒三点固定してごちゃごちゃした ■D - Yet Another Recursive Function メモ化再帰 ■E - Sugoroku 4 やるだけ ■F - Erase Subarrays dp[i][j][k]:=i番目まで見た、…

■A. Factorise N+M n+n ■B. Jumbo Extra Cheese 2 max(a[i],b[i])でsort ■C. Bricks and Bags 適当に分けた ■D. Knowledge Cards 未処理がn*m-4個以下ならOk ■E. Hanging Hearts わかんねぇ 落ち着いてやると木dp

■A. Bestie 難しくないですか？ a[i]全ての1からnから任意で選んだもののgcdが1になればいい 後半パートは前計算する でも、３で足りるらしい ■B. Ugu 前から貪欲 ■C1. Sheikh (Easy version) 区間を伸ばしても単調増加することがわかるので セグ木上で二分…

■A - Batting Average 別に誤差とか気にしなくていいらしい ■B - Line Sensor 数える ■C - Ameba グラフ ■D - Robot Arms 2 dp ■E - Booster 巡回セールスマン ■F - Fishing 区間の左端になる物を固定した上でイベントソート ■G - Security Camera 3 方向は…

■A. Cowardly Rooks 愚直を書いたが、初期状態が成立しているのでギャグ ■B. Death's Blessing ΣA+ΣB-maxB ■C. Number Game 制約が緩いのでシュミレーションする。 ■D. Counting Arrays 111111以外駄目 ■E. Cactus Wall 01bfsを行う 壁の建て方は、壁を伝っ…

■A - Equal Hamming Distances s[i]=t[i]なら0でいい 異なるところが奇数個ならNG あとは適当に貪欲 ■B - A 前から管理dsuを使うと楽 ■C - 01 Game Grundy数にそろそろ慣れろ ■D - Binary Representations and Queries Xiが異なるクエリは可換であることがす…

点数の割に難しくない？ ■A. Maxmina 1があれば出来る ■B. Rebellion どこかで区切って それより左の0の個数とそれより右の0の個数のmaxのmin ■C. Permutation Operations 絶対作れそうな気がするので貪欲に差を殺していく ■D. Paths on the Tree 単なる木dp…

■A - A Recursive Function はい ■B - Broken Rounding 丁寧に ■C - (K+1)-th Largest Number lower_bound ■D - LRUD Instructions 実装が重たいlower_bound ■E - Notebook 親情報を持った子を持つ木を作っていく。 ■F - Hammer 2 実装重いけどただの区間dp …

■A. Sum sortとかしなくても愚直に ■B. Increasing setで種類数 ■C. Stripes 縦に全部BなのがあればBそうでなければR ■D. Coprime 計算量怪しいけど値で全探索 ■E. Scuza 二分探索 ■F. Smaller sortしていいんだということを読み取るまでに時間がかかる。 A…

■A - Compare T-Shirt Sizes やる ■B. Funny Permutation ans[i] = i + 1 rotate(ans.begin(), ans.begin() + 2, ans.end()); ■C - Minimize the Thickness 最初から何個取るか ■D - Masha and a Beautiful Tree 根っこから頑張る ■E. Sending a Sequence Ov…

■A. Make A Equal to B 違うとこを全部直すか、数を揃えてソートするか ■B. Playing with GCD a[i]とa[i+2]のgcdがa[i+1]を割きる ■C1. Good Subarrays (Easy Version) セグ木上で二分探索しました。 ■D. Equal Binary Subsequences 2つ刻みに考える典型

＜mcf_graph(MinCostFlow)＞ 最小費用流 sからtに流量を流せるだけ流したときのコストの最小値を求める 流量にlimを定めることも出来る■O - 輪投げ（第三回 アルゴリズム実技検定 過去問） 求めたいもの：最終得点の最大値 反転させ最小値を求めることでMinC…

■A - Continuous 1 区間幅kの中に0が存在せず、存在する1を全て使用している ものの数を数える ■B - Make Divisible 平方分割をする ■C - Path and Subsequence 単純パスの条件は取っ払っていい。 すると01bfsが見える ■D - Removing Gacha 長さnの全部白の…

■A - Integer Sum 足す■B - Everyone is Friends 二次元配列とかで管理■C - Max Even 偶奇で分ける■D - Root M Leaper 移動出来る全探索で列挙する■E - Add and Mex 説明が面倒。頑張る■F - Two Strings Suffix Array Suffix ArrayはABC213等■G - Yet Anothe…

■A. Ela Sorting Books 貪欲 ■B. Ela's Fitness and the Luxury Number n^2から(n+1)^2-1までには3つしかない ■C. Ela and Crickets 端っこにある時とそれ以外 ■D. Ela and the Wiring Wizard サンプルのケース３すらわからず 一つの辺だけで行える伸ばすか…

■A. Working Week (n-6)/3 ■B. Tea with Tangerines 最小値はいじらない。それぞれについて二分探索 ■C. Phase Shift サイクルが出来ないように貪欲 ■D. Meta-set setとsetで共通する頂点は一つになる ２つ共通すると同じものが存在することになるので i set…

■A - Repdigit Number 難しいことを考えずに下から試せばいい ■B - Two LIS Sum Aをsortしたときが最適なのは簡単に示せる ■C - Avoid Prime Sum mod6にとりつかれたらしい mod2で十分 偶数をまず並べ、次に奇数を並べると境目以外は満たす 境目は３の倍数を…

■A - 484558 やるだけ ■B - Maintain Multiple Sequences vectorのvector ■C - Manga 二分探索 ■D - Flip and Adjust dpとその復元 ■E - Subsequence Path Eの順番に進めていく ■F - XOR on Grid Path 2^20程度なら余裕なので 先頭から中間までと、末尾から…

■A. Immobile Knight ある程度大きければ可能なので小さいケースだけ考える ■B. Array Recovery 全部足したケースをまず作って 一つの符号を変えると-2d[i]減るので後ろから見たmaxを見ればいい ■C. Card Game わかりにくいわ nがあればAが勝つ nをbが持って…