kwm_t

kwm_tのメモ

2023-08-06から1日間の記事一覧

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グループに分かれるので 小さ…