kwm_t

kwm_tのメモ

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

ABC300

■A - N-choice question はい ■B - Same Map in the RPG World はい ■C - Cross 中心を探す ■D - AABCC 適当に枝刈り ■E - Dice Product 3 メモ化再帰。自己ループに注意 ■F - More Holidays 考察漏れ。 [head][body]*x[tail]みたくして考える 文字列が1ブ…

ABC299

DDoSすんなカス ■A - Treasure Chest はい ■B - Trick Taking 実装面倒 ■C - Dango しゃくとりっぽく ■D - Find by Query 0....1の区間をどんどん小さく出来る ■E - Nearest Black Vertex 白くしないとだめな所を全部白くする。 その後に判定を行う。 ■F - S…

ABC298

unratedですって ■A - Job Interview はい ■B - Coloring Matrix これライブラリ化したいね。 ■C - Cards Query Problem multisetとset ■D - Writing a Numeral powmodとかで ■E - Unfair Sugoroku dp[i][j][k]:=先手がi後手がj手番がk ■F - Rook Score 座圧…

ABC297

■A - Double Click はい ■B - chess960 面倒です ■C - PC on the Table 貪欲 ■D - Count Subtractions 同じ操作はまとめる ■E - Kth Takoyaki Set プライオリティキュー ■F - Minimum Bounding Box 2 余事象 ■G - Constrained Nim 2 実験コードを書くとgrund…

ARC159

■A - Copy and Paste Graph ワーシャルフロイドをやるだけ。 dp[i][i] =0の初期化の部分を注意 ■B - GCD Subtraction gcdは単調増加なので、処理をスキップできる。 ■C - Permutation Addition 二回の処理で+1,-1,+0,+0....+0と同等のことができる。 前回のA…

ABC296

■A - Alternately idxの遇奇で ■B - Chessboard はい ■C - Gap Existence setでやるi==jでもいいらしい ■D - M 小さい方を全探索する なんか事故ってた ■E - Transition Game 問題文を理解すると ループ上にあるなら良い。 そうじゃないと駄目。sccでやる ■F…