■A - Capitalized? やる ■B - Frequency やる ■C - Leftover Recipes 料理Aを作れる個数を全探索する ■D - Island Tour どの橋を壊すと最短と比べてどれだけコストが掛かるかを考える imosでいいが面倒なので遅延セグ木で ■E - Chords 典型90のNo17を引っ張…

AHC短期メモ 解説記事を読んだ上での改善含むので自力ではない ■AtCoder Heuristic Contest 002 時間：004:00 概要：フィールド上を与えられた初期位置移動してポイント稼ぎ perf：3512(1位) やったこと：焼きなまし 初期解をdfsをすることで発見する 初期解…

■A - Yet Another AB Problem 貪欲にペアを決めていく ■B - Arithmetic Progression Subsequence 左端を固定したとき最低どこまで伸ばせば等差数列が作れるかを考える ■C - Prefix Mex Sequence これ解けないの駄目 dp[i][j]:=iまでみた、j種類使ったでdp

■A - Scoreboard 足す ■B - Extended ABC 空文字でもいいらしい ランレングス圧縮の要領 ■C - Lining Up 2 vectorで適当に ■D - Cheating Gomoku Narabe 2d累積和 ■E - Bad Juice 有名問題 ■F - Usual Color Ball Problems 適当に管理すると解ける ■G - Tree…

■A. Tricky Template 各文字を確かめる ■B. Forming Triangles xxxかxyyみたいになる ■C. Closest Cities 累積和 ■D. Berserk Monsters シミュレーションをする 左右のindexを持っておいて更新があったものだけ次のターンでシミュレーション ■E. Increasing …

■A. Square 長さの種類は２つ ■B. Arranging Cats 01と10の多い方 ■C. Sending Messages dp ■D. Very Different Array ソートして適当に ■E. Eat the Chip O(1)算数 ■F. Sum of Progression 丁寧に斜めimos

■A - Long Loong はい ■B - CTZ ライブラリ ■C - Even Digits 5進数 ■D - Pyramid やる ■E - Digit Sum Divisible 桁dp ■F - Rotation Puzzle 半分全列挙 ■G - 16 Integers BEST theorem 有向グラフに含まれるオイラー閉路の数え上げ 閉路なのがポイントで順…

■A. Satisfying Constraints 適当にlower_boundとかで ■B. Summation Game どこまでアリスが消し去るかを全探索 ■C. Partitioning the Array 差のgcd ■D. Array Repetition 操作２の回数は60回もすれば1e18を超えるので丁寧に ■E. Counting Binary Strings d…

あけおめ ■A - 2023 はい ■B - Tetrahedral Number 全探索 ■C - Loong Tracking 逆順を持っておく ■D - Loong and Takahashi ぐるぐる ■E - Non-Decreasing Colorful Path unionfindして閉路けしてdp ■F - Hop Sugoroku 平方分割 ■G - Discrete Logarithm Pr…