kwm_t

kwm_tのメモ

2022-10-03から1日間の記事一覧

Codeforces Round #824 (Div. 2)

■A. Working Week (n-6)/3 ■B. Tea with Tangerines 最小値はいじらない。それぞれについて二分探索 ■C. Phase Shift サイクルが出来ないように貪欲 ■D. Meta-set setとsetで共通する頂点は一つになる 2つ共通すると同じものが存在することになるので i set…

ARC149

■A - Repdigit Number 難しいことを考えずに下から試せばいい ■B - Two LIS Sum Aをsortしたときが最適なのは簡単に示せる ■C - Avoid Prime Sum mod6にとりつかれたらしい mod2で十分 偶数をまず並べ、次に奇数を並べると境目以外は満たす 境目は3の倍数を…

ABC271

■A - 484558 やるだけ ■B - Maintain Multiple Sequences vectorのvector ■C - Manga 二分探索 ■D - Flip and Adjust dpとその復元 ■E - Subsequence Path Eの順番に進めていく ■F - XOR on Grid Path 2^20程度なら余裕なので 先頭から中間までと、末尾から…