ABC349

■A - Zero Sum Game
難読総和*-1
■B - Commencement
mapで適当に
■C - Airport Code
耳dp
■D - Divide Interval
セグ木
■E - Weighted Tic-Tac-Toe
難実装
■F - Subsequence LCM
O(4^n)のdp
高速ゼータして高速メビウスでもOK
■G - Palindrome Construction
manacher

ABC348

■A - Penalty Kick
はい
■B - Farthest Point
はい
■C - Colorful Beans
map
■D - Medicines on Grid
priority_queue
■E - Minimize Sum of Distances
全方位
■F - Oddly Similar
bitset高速化
■G - Max (Sum - Max)
知らん

ABC346

■A - Adjacent Product
はい
■B - Piano
開始地点全探索
■C - Σ
setで管理しながら適当に
■D - Gomamayo Sequence
dp[i][j][k]:=iまでみた、最後がj、iとi+1が一致するものがk個
■E - Paint
後ろから見る
■F - SSttrriinngg in StringString
にぶたん、して更にセグ木でにぶたん
■G - Alone
遅延セグ木
モノイドは第二回日本最強プログラマー学生選手権H - Shipping

ARC174

■A - A Multiply
累積和
■B - Bought Review
賄賂のパターンは３通り
■C - Catastrophic Roulette
dp[i] = p0 * dp[i-1] +p1*(1+dp[i-1])+p2*(1 +dp[i]) + p3*(dp[i-2])
■D - Digit vs Square Root
実験
■E - Existence Counting
上手に数え上げ

ABC345

■A - Leftrightarrow
作れ
■B - Integer Division Returns
やれ
■C - One Time Swap
s[i]!=s[j]な数と
s[i] == s[j]なものが存在するか
■D - Tiling
左上からおいていく
未使用のものをbitで管理
■E - Colorful Subsequence
top2だけ持っておけばいいという典型
■F - Many Lamps
入力はグラフだが、木でいい。
あとは葉っぱから貪欲にする

Starters 125 Division 1 (Rated till 6-Stars)

■Binary Minimal
１の数を数えて適当に
■Bucket Game
実験コード書いてエスパー
1があればそれを取るのが最善
あとは残りの偶奇で決まる
■Operating on A
操作順は関係ないという大胆予想を立てる
前から貪欲でOK
■Manhattan Xor
区間Xorをライブラリにしていたこともあり救われる

ABC344

■A - Spoiler
substrで適当に
■B - Delimiter
whileで適当に
■C - A+B+C
全探索してset
■D - String Bags
dp[i][j]:=袋iまで見たj文字目まで作った
■E - Insert or Erase
双方向リストを適当に作る
■F - Earn to Advance
所持金を増やすの箇所のP[i][j]は単調増加でいい。
配るdpで(i,j)から(ni,nj)に飛ばす
dpテーブルのvalueには回数と残高をあわせて持つ
■G - Points and Comparison
謎