kwm_t

kwm_tのメモ

2022-11-01から1ヶ月間の記事一覧

ABC279

プラマイゼロ ■A - wwwvvvvvv かぞえる ■B - LOOKUP std::string find ■C - RANDOM はい ■D - Freefall 傾きを二分探索しました ■E - Cheating Amidakuji 頑張る ■F - BOX dsuで頑張る ■G - At Most 2 Colors 時間なかった dpをする 遷移を考える 頭k項は適…

Codeforces Global Round 24

■A. Doremy's Paint 全部取る ■B. Doremy's Perfect Math Class 最大/gcd ■C. Doremy's City Construction n/2が確実に作れる どこかで分けて完全二部マッチング ■D. Doremy's Pegging Game 得意分野 残る部分の両サイド 最後に取るものの候補 を考える。

ARC152

青に追い返されました ■A - Seat Occupation 空、埋、空、埋のように埋めていき、最後の2人組が座れなかったらNo ■B - Pass on Path 同じ場所からスタートするのが一番効率がいい ■C - Pivot これ難しいですわ

ABC278

ratedじゃなくなった瞬間ゴミペナを多発する件について ■A - Shift はい ■B - Misjudge the Time ペナした 適当にシュミレーションする。 ■C - FF mapとsetで管理 ■D - All Assign Point Add mapで管理 ■E - Grid Filling 二次元累積和をn回する ■F - Shirit…

黄色に復帰しました

前に書いた入黄の記録 黄色になりました - kwm_t ■黄色に復帰しました(2回目) 復帰しました。 5ヶ月かかりました。 ■やったこと(通算) AtCoder:2874問 codeforces:535問 yukicoder:481問 ■やったこと(ここ一年) codeforcesにでるようになりました。 OMCにで…

OMC130-B修正前ver

修正前の問題文:「a,b,c,dが相異なる」の場合以下の条件を満たす通り数dp[n]を考える 1:n人存在する 2:n人全てが、いずれかの人と赤or青の糸で結ばれている 3:問題の2条件と最終的な状態の条件を満たす。以上を満たすdp[n]が求まれば、元の問題の答え…

ABC277

■A - ^{-1} やる ■B - Playing Cards Validation 丁寧に ■C - Ladder Takahashi 座圧しました ■D - Takahashi's Solitaire 2周分持って尺取法 ■E - Crystal Switches よく読むと01bfs ■F - Sorting a Matrix 行の入れ替えはeasy 列の入れ替えは? 成約を無視…

AtCoder Beginner Contest 276

■A - Rightmost はい ■B - Adjacency List いつもどおり ■C - Previous Permutation std::prev_permutation というのがあるらしい(は?) ■D - Divide by 2 or 3 e*2^p*3^qとして eが全て一致が必要最小は最小のpqに合わせればいいので ■E - Round Trip なん…