kwm_t

kwm_tのメモ

2024-03-01から1ヶ月間の記事一覧

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 にぶたん、して…

ARC174

■A - A Multiply 累積和 ■B - Bought Review 賄賂のパターンは3通り ■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だけ持っておけばいいという…

Starters 125 Division 1 (Rated till 6-Stars)

■Binary Minimal 1の数を数えて適当に ■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]は単…

ABC343

■A - Wrong Answer 0か1か ■B - Adjacency Matrix 適当 ■C - 343 全部試す ■D - Diversity of Scores mapでガチャガチャ ■E - 7x7x7 面倒枠 一つ固定して残りの2つの位置関係をすべて試す ■F - Second Largest Query セグ木にそのまま乗る。 ■G - Compress …