■A - メダル n/x*y ■B - 分数比較 分母を払う ■C - 三つ組の積 全探索してsetに詰める ■D - 坊主めくり やる ■E - 括弧列 stackでやる ■F - 平均順位 整数でやらないと落ちる ■G - 区間和 累積和と累積max ■H - 桁差の和 最後にまとめて計算 ■I - 背の順 scc…

何度目かの黄色復帰 ■A - Probably English はい ■B - Bombs はい ■C - Socks mapで管理 ■D - Three Days Ago わからなくて焦るが よく考えると状態数2^10 ■E - Kth Number 数学するだけ Xがiになる確率=Xがi以上になる確率-Xがi-1以上になる確率 ■F - subst…

■A - Filter はい ■B - ASCII Art はい ■C - Merge Sequences indexつけてsort ■D - Bank setのbegin ■E - 2xN Grid 適当にvectorを管理 ■F - Sugar Water 2 よく見たら普通に二分探索するだけでした ■G - Distance Queries on a Tree HLD貼るだけ

■A - +3 +5 +7 (3,5,7)は(-2,0,2)に置き換えていい とすると合計が一定になるので 最終的に(x,x,x)とするxが決まる。 あとは必要十分性を考える ■B - Sum-Product Ratio ２つ固定して残り一つはどれ？というのを考えると できるだけ1/xが大きいものか小さい…

■A - Swap Odd and Even はい ■B - Call the ID Number vectorで適当に ■C - Make Takahashi Happy bit全探索した ■D - Tying Rope 適当にdsu ■E - Geometric Progression 蟻本に乗ってた気がするが 後ろから2べき個数削っていく ■F - Zero or One 桁数固定…

やっと薄橙 ■A. Prefix and Suffix Array 同じ長さのものを片側反転して一致判定 ■B. Not Dividing 1は嬉しくないので2にするとして あとは適当に+1して調整 ■C. Scoring Subsequences セグ木で二分探索しました ■D. Counting Factorizations 簡単dp ■E. Lab…

■A - CAPS LOCK はい ■B - Yellow and Red Card カウンタを更新する ■C - Four Variables 全探索 ■D - Unicyclic Components dsuで適当に ■E - Transitivity bfsをn回 ■F - Regular Triangle Inside a Rectangle 二分探索 ■G - Count Strictly Increasing Se…

■A. Is It a Cat? 全部小文字にして 重複削除 ■B. Count the Number of Pairs 大文字と小文字の数を全部数えて適当に ■C1. Powering the Hero (easy version) ■C2. Powering the Hero (hard version) priority_queue ■D. Remove Two Letters ababababaみたい…