kwm_t

kwm_tのメモ

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

Codeforces Round 911 (Div. 2)

■A. Cover in Water 長さ3の区間があれば2 そうでないなら'.'の数 ■B. Laura and Operations 状態数が300^3程度なのでdpテーブルを前計算 多分なんか法則ある ■C. Anji's Binary Tree シンプル木dp ■D. Small GCD よくあるやつ 除原理ってやつ ■E. Transitiv…

PAST15

■A - ペナルティ cout ■B - 殿堂入り if else ■C - 円の描画 for for ■D - レコーダー 難読 ■E - 合計得点 bit全探索 ■F - 番号付け pairで持ってsort ■G - N-SAT bit全探索 ■H - 和で表現 これぐらいならwhileで十分間に合う ■I - 最大公約数の最大値 無限…

ABC330

■A - Counting Passes if ■B - Minimize Abs 1 if (a else if (r else cout ■C - Minimize Abs 2 どちらか固定で ■D - Counting Ls やるだけ ■E - Mex and Update 区間setを持ってると殴れる ■F - Minimize Bounding Square SlopeTrickで殴る TLがきつい ■G …

Starters 109 Division 1 (Rated till 5 Stars)

■Minimum XOR 全部かけ合わせておく ■Alter Ego 偶数奇数で分ける ■Chroma Swap きれいな実装方法が分からず。 Bに一つでも同じ色があれば好きに入れ替えられるので貪欲に、 unionfindで適当にやった ■Chef Lost an Array 丁寧に実装する ■Rigged Game 全方…

ARC168

青堕ち ■A - >>>>>の部分だけ考える ■B - Arbitrary Nim 奇数個の要素だけ考える 最大値-1 or 0 or -1 ■C - Swap Characters A->B,A->C,B->C,B->A,C->A,C->B の数を決めうつ。 対称性より A->B->A B->C->B C->A->C A->B->C->A A->C->B->Aを考えればよく後ろ2…

ABC328

■A - Spread はい ■B - Next sortして適当に ■C - Count xxx しゃくとり方 ■D - Election Quick Report セグ木 ■E - Stamp dp[i][j]:=iまで塗って最後にj番目の文字で塗った ■F - Colored Ball マージテク ■G - Delivery on Tree むずい

Codeforces Round 909 (Div. 3)

■A. Game with Integers 問題の意味を理解できず サンプル見て適当に投げる ■B. 250 Thousand Tons of TNT 約数列挙と累積和 ■C. Yarik and Array わからなくてセグ木をつかう(は?) ■D. Yarik and Musical Notes 2^x/xを考える ■E. Queue Sort 一番前の最小…

ABC328

■A - Not Too Hard forとif ■B - 11/11 全部試す ■C - Consecutive 累積和 ■D - Take ABC Stackなりvectorで ■E - Modulo MST 使う辺のパターンを全部試す ■F - Good Set Query UnionFind_Potential ■G - Cut and Reorder おそらく、操作1は一回でいい なの…

ABC327

■A - ab if (std::string::npos != s.find("ab")) cout else if (std::string::npos != s.find("ba")) cout else cout ■B - A^A 1から16試す ■C - Number Place やる ■D - Good Tuple Problem 二部グラフ判定 ■E - Maximize Rating dpするだけ。分母と引かれ…