kwm_t

kwm_tのメモ

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

ABC317

■A - Potions やる ■B - MissingNo. sortして適当に ■C - Remembering the Days next_permutation ■D - President 簡単なDP ■E - Avoid Eye Contact 下準備がいるがただのBFS ■F - Nim 桁DP dp[63][8][10][10][10];// 桁,未満フラグtrue,mod ■G - Rearranging…

ABC315

■A - tcdr 適当に ■B - The Middle Day 適当に ■C - Flavors 分けて適当に ■D - Magical Cookies たかだかh+w回しか行われない 配列で適当に管理する ■E - Prerequisites 面倒にやってしまった トポロジカルソートで適当に ■F - Shortcuts ペナの回数は高々3…

ABC314

■A - 3.14 s = s.substr(0,n+2); ■B - Roulette 適当に ■C - Rotate Colored Subsequence 適当に ■D - LOWER 更新タイミングと最後のイベントの発生時間を覚えておく ■E - Roulettes 期待値DP、自己ループがある ■F - A Certain Game マージテク ■G - Amulet…

CodeQUEEN 2023 決勝(オープンコンテスト)

■A - QUEN はい ■B - N-Queens Problem x,y,x+y,x-yを管理しておく ■C - Path Intersection 木ライブラリを貼る tree.on_path()とtree.dist()が活躍 ■D - Moving Queen ほぼBでいい。 ■E - Good Partition 遅延セグ木やろなぁみたいな顔をしていて投げたが …

ABC313

■A - To Be Saikyo はい ■B - Who is Saikyo? inの数を管理 ■C - Find it! dfs ■D - Odd or Even 前のk+1を確定させればいい ■E - Duplicate ランレングス圧縮 ■F - Flip Machines これ難しいね 制約の40はbit全探索できないが2グループに分かれるので 小さ…