kwm_t

kwm_tのメモ

2023-10-01から1ヶ月間の記事一覧

ABC326

■A - 2UP3DOWN はい ■B - 326-like Numbers はい ■C - Peak はい ■D - ABC Puzzle どうやってきれいに実装するんですか? 候補が20^5で収まるので全列挙 ■E - Revenge of "The Salary of AtCoder Inc." 簡単 ■F - Robot Rotation 半分全列挙と復元 ■G - Unlo…

Codeforces Round 904 (Div. 2)

■A. Simple Design はい ■B. Haunted House 困ったので区間setを持ち出す ■C. Medium Design 困ったので双対セグ木を三本持ち出す バグらせまくって一時間使う ■D. Counting Rhyme 得意そうな見た目をしていたので適当にすると iを割り切るものがaにいくつあ…

ABC325

調子悪っ ■A - Takahashi san はい ■B - World Meeting 適当に ■C - Sensors dsu ■D - Printing Machine priority_queueで管理 ■E - Our clients, please wait a moment ダイクストラ ■F - Sensor Optimization Dilemma dp[i][j]:= iまで見た、センサー1の個…

ARC167

■A - Toasts for Breakfast Party できるだけ均等にしたい ■B - Product of Divisors Bが奇数でAが平方数の時が罠 ■C - MST on Line++ dp[i][j]:=選択個数がi,最後にjを選択した選び方の{通り数、連結個数の総和} みたいなことをして頑張る ■D - Good Permut…

ABC324

■A - Same std::setとか ■B - 3-smooth Numbers while (0 == n % 2)n /= 2; while (0 == n % 3)n /= 3; ■C - Error Correction const参照にしないとtleした。 ■D - Square Permutation set::mapにvectorをkeyにする そんなことはしなくていい ■E - Joint Two…

ARC166

■A - Replace C or Swap AB YのCの位置で区間を分けて考える AB->BAの置き換えてできるのはBを前に持ってくる動き。 後は丁寧に実装 ■B - Make Multiples / a,b,c a,bc b,ac c,ab abc の5パターンを丁寧に実装する それぞれ上位3つ程度のみの比較でいいので …

ABC323

■A - Weak Beats やる ■B - Round-Robin Tournament sort ■C - World Tour Finals sort ■D - Merge Slimes mapで管理して貪欲 ■E - Playlist dp[i]:=i分丁度に新しい曲が始まる確率 ■F - Push and Carry 丁寧に実装。遠回りするパターンに注意 ■G - Inversio…

ABC322

■A - First ABC 2 std::string::find ■B - Prefix and Suffix std::string:substr ■C - Festival 適当に ■D - Polyomino ラムダ式で->boolとしているのに何も返さない関数を書いたらREが無限に出た。 どうしようもない。 向きfix(4^3)。場所fix(16^3)して判…