■A. Planets サイドストーリーいらねぇ ■B. Meeting on the Line 地味に難しい 二分探索で時間絞って区間の共通部分を探す doubleで処理したくないので倍にするなど ■C. Minimum Notation 前から貪欲気味にやる ■D. Prefixes and Suffixes abc xyzに対して操…

■A - 1-2-4 Test a | b ■B - Hammer 場合分けを頑張りましょう ■C - Simple path dfsにbool返すようにして pushbackとpopback ■D - Stones dp[i]:=石がi残ってるときにともに最適に動いたときにいくら取得できるか 遷移はchmax(dp[i],a[j] (i-a[j])-dp[i-a[j…

A:2^4+3^4+5^4 B:計算 C:(1+99)*99/2 D:整理すると A[2n-1] =A[2n-3]+A[2n-2] A[2n-0] =A[2n-3]-A[2n-2] ４つ周期で法則性が見える E:適当にやると 7*40*3906/(5*1*651+2*1*3255) F: 4x^2 = 49+4y^2 400 = y^2 + (x+√(x^2-y^2))^2 について気合で解くと7:24:…

積の和典型 自分用の書き換え ■例題 長さがn総和がmな整数列Aの全て対して ΣΠA[i]を求めよo:=m-n個 x:=n個 ! :=n-1個の並び替えを考える。但しxと!は交互に配置する つまりBinom(m+n-1,2*n-1)で求まる■D - Binomial Coefficient is Fun（AtCoder Regular Con…

レートは38増えたけどコンテストとしてはつまらなかった。 ■A - Anyway Takahashi はい ■B - Rectangle Detection 左上と右下を ■C - Submask bit全探索してsort ■D - Do use hexagon grid dsu ■E - Last Rook 二分探索。こどふぉで無限回やった ■F - Number…

■A - うさぎとかめ 分母を払う ■B - 2文字 mapで管理 ■C - オーダー long longでやれ ■D - 似ている文字列 dsu ■E - 変わった数列 二分探索 ■F - シューティングゲーム シュミレーションする。 ■G - 木の判定 dsu ■H - 2つのナップサック dp[i][j]:=aがiでb…

■A - Five Integers setのsize ■B - Prefix? やる ■C - Chinese Restaurant 逆に考えるとO(n) ■D - Unique Username next_permutationを少し工夫する ■E - Chinese Restaurant (Three-Star Version) 実装破滅 ■F - Best Concatenation xの数と数字の合計を保…

■A. Colored Balls: Revisited 一番多いもの ■B. Best Permutation 適当に考えると 8,7,6,5,4,3,21,9,10 のようにすればいい 奇数のときは適当に調整 ■C. Digital Logarithm プライオリティキューで大きいものから処理 ■D. Letter Picking 区間dp。遷移を丁…

さぼり ■A - Madoka and Strange Thoughts (n,n),(n,2n),(2n,n),(n,3n),(3n,n) ■B. Madoka and Underground Competitions i+j%kで塗り分け サンプル例がほぼ答え ■C. Madoka and Formal Statement a[i] a[i]=b[i] or b[i] ■ 問題文の意味が未だに理解できて…

大惨事 ■A - Saturday if elseでいらっとする ■B - Split? 不快な気持ちになるなど ■C - Index × A(Continuous ver.) 差分管理 ■D - Index × A(Not Continuous ver.) dp[i][j]:=iまで見たj個使った ■E - Erasing Vertices 2 二分探索のngを0で始めたせいでペ…