kwm_t

kwm_tのメモ

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

PAST12

■A - 信号機 if (z + x else cout ■B - クレジット stringで受けてpopback二回 ■C - 偏ったサイコロ dpをする ■D - 採点 setで管理 ■E - 棒倒しゲーム 序盤面倒枠 ■F - 薬剤師 愚直 ■G - Wildcards 適当に ■H - 3種の硬貨 銀貨不足になることがないのがポイ…

ABC291

■A - camel Case はい ■B - Trimmed Mean sort ■C - LRUD Instructions 2 set ■D - Flip Cards dp ■E - Find Permutation トポロジカルソートして、ソートしたものが長さnのパスになっているか ■F - Teleporter and Closed off 両方からbfsして飛び越える場…

Codeforces Round #853 (Div. 2)

■A. Serval and Mocha's Array gcdをすべてのペアに調べる ■B. Serval and Inversion Magic 反転が必要なものが区間になっていればいい ■C. Serval and Toxel's Arrays 余事象 ■D. Serval and Shift-Shift-Shift 最優先: S==T の判定 そうでない時 S か T が…

ARC157

■A - XXYYX XYとYXの差はたかだか1 XYもYXも0のときはXXXXかYYYYYYになる ■B - XYYYX 15ペナ笑 Xは変えれるだけYに変えたい 挟まれた区間を変えるのが最善。 YをXに変えるのはXYを入れ替えて前半に帰着させると楽 ■C - YY Square 積の和典型というか主客転倒…

ABC290

モチベが足りない ■A - Contest Result はい ■B - Qual B はい ■C - Max MEX serで ■D - Marking gcd ■E - Make it Palindrome 主客転倒 ■F - Maximum Diameter 木になるXの条件は? 和が2*n-2でどれかが1 直径は2以上の数の個数+1になる ans =ΣXに含まれる…

ARC156

■A - Non-Adjacent Flip 1が奇数なら無理なのは自明 4個以上なら前半後半でやり取りすればいいのでOK 2つのときは? 11と連続しているときがコーナー 110,011,0110を別処理 ■B - Mex on Blackboard めっちゃ時間かかったけど mexとして採用されるもののうち、…

Educational Codeforces Round 143 (Rated for Div. 2)

■A. Two Towers くっつけてa[i]==a[i+1]が一箇所以下なら ■B. Ideal Point 残すのは2つか一つでいい未証明 ■C. Tea Tasting セグ木 ■D. Triangle Coloring 簡単数え上げ abc aab(ab) aaaで場合わけ ■E. Explosions? 区間setでやったけどstackで十分でした

Codeforces Round #852 (Div. 2)

■A. Yet Another Promotion m+1個ごとに買う ■B. Fedya and Array ギャグ ■C. Dora and Search 端から縮める ■D. Moscow Gorillas mexをXにするために含む必要のある区間と含んではいけないindexを考える ■F. Rebrending Moにmultisetを乗せる と、TLEしまし…

Codeforces Round #851 (Div. 2)

■A. One and Two 2の数で累積和 ■B. Sum of Two Numbers 上から決めていく 偶数は均等に奇数はいい感じに ■C. Matching Numbers なんかがちゃがちゃやると小さいケースで構築ができるので 後は適当に ■D. Moving Dots 主客転倒 ■E. Sum Over Zero 実家dpとい…

ABC289

■A - flip はい ■B - レ dsuで適当に ■C - Coverage bit全探索 ■D - Step Up Robot dp ■E - Swap Places dp[i][j]:=高橋がi青木がj ■F - Teleporter Takahashi 奇数じゃないと出来ないパターンがコーナー ■G - Shopping in AtCoder store CHT貼るだけ。

ABC288

ABCがめっちゃ安定している ■A - Many A+B Problems はい ■B - Qualification Contest sort ■C - Don’t be cycle dsu ■D - Range Add Query 睨みつけるとmodKでの区間和が等しければいい ■E - Wish List dp[i][j]:=iまで見たj個買った ■F - Integer Division…

Codeforces Round #849 (Div. 4)

■A. Codeforces Checking はい ■B. Following Directions 毎秒チェック ■C. Prepend and Append 前後から見ていく ■D. Distinct Split dpLとdpR ■E. Negatives and Positives dpをする dp[i][j]:=iまで見て最後を反転させた(0==j)orしてない(1==j) ■F. Range…

ARC155

崖セット ■A - ST and TS Palindrome nとkの大小関係で場合分け ■B - Abs Abs Function グラフはa+bとa-bとの距離の短い方になる setのlower_boundで適当に 番兵入れると簡単に ■C - Even Sum Triplet 復元ができるのでAもBも操作していい。 奇数を左に寄せ…