■A. Turtle Puzzle: Rearrange and Negate Σabs(a) ■B. Turtle Math: Fast Three Task 一個消すかaddを2回するか ■C. Turtle Fingers: Count the Values of k 適当にやる ■D. Turtle Tenacity: Continual Mods gcdで割って1が2つ以上あればng ■E. Turtle vs.…

■A - Yay! map ■B - Which is ahead? map ■C - Many Replacement それぞれの文字の初期->終了を ■D - Square Pair サンプルが優しい 素因数分解して肩に奇数が乗ってるものを取り出す ■E - Last Train ダイクストラっぽく ■F - Black Jack 遅延セグ木区間加…

■A. Moving Chips 後ろから貪欲 ■B. Monsters Attack! 攻撃はstockしておく ■C. Find B 区間内の1の数＊2と区間内の1以外の数の和と比べる ■D. Slimes 二分探索。 322222みたいなときに注意 ■E. Count Paths ABC340-Gの簡単版

■A - Chocolate 再帰的に考えていく ■B - AtCoder Language 連続するn-(k-1)文字はすべて異ならないといけない ■C - Election 実験をすると、開票結果の結果列の振る舞いがわかる ■D - Distance Ranking これはなに？ ■E - Last 9 Digits これはなに？

■A - Print 341 for ■B - Foreign Exchange 前から ■C - Takahashi Gets Lost 開始位置全探索 ■D - Only one of two 二分探索 ■E - Alternating String セグ木 ■F - Breakdown ナップサック ■G - Highest Ratio CHTと二分探索。傾きが単調なので動的に扱える…

■A. Rectangle Cutting // a,b->a/2,2b // a,b->2a,b/2 ■B. Equalize 重複消してsortしてlower_bound ■C. Physical Education Lesson // (2k-2)* m + x = n // (2k-2)*m+(2k-2)-x = n; 適当に ■D. Lonely Mountain Dungeons 分割数固定して均等に分ける 面倒…

■A - Arithmetic Progression while ■B - Append vector ■C - Divide and Divide メモ化再帰 ■D - Super Takahashi Bros. ダイクストラ ■E - Mancala 2 遅延セグ木 ■F - S = 1 拡張gcd ■G - Leaf Color 木dpとマージテク 演算的にばf(a,b)=(a+1)*(b+1)-1

■A - No Attacking ルークの置く場所を考える ■B - Chmax セグ木とdsu持ち出したが不要っぽい？ 挿入dpの要領 ■C - Swap on Tree 頂点ごとに独立に考えられる ２乗の木dpみたくなる ■D - Rolling Hash 累積和っぽくしょりすればいいのはなんとなくわかったが…

#include <bits/stdc++.h> //#include <atcoder/all> //using namespace std; //using namespace atcoder // 時間管理 class TimeKeeperDouble { private: std::chrono::high_resolution_clock::time_point start_time_; double time_threshold_; double now_time_ = 0; public: TimeKeep</atcoder/all></bits/stdc++.h>…

■A - TLD はい ■B - Langton's Takahashi 実装面倒系。 ■C - Perfect Bus シュミレーションして最小が負になるなら補正 ■D - Synchronized Players dpをする ■E - Smooth Subsequence セグ木 ■F - Product Equality 解けるわけ無いだろこれと思ってboost使っ…