kwm_t

kwm_tのメモ

PAST13

■A - メダル
n/x*y
■B - 分数比較
分母を払う
■C - 三つ組の積
全探索してsetに詰める
■D - 坊主めくり
やる
■E - 括弧列
stackでやる
■F - 平均順位
整数でやらないと落ちる
■G - 区間
累積和と累積max
■H - 桁差の和
最後にまとめて計算
■I - 背の順
scc_graph
■J - 横断
分断するやつは交差せざるをえない
それ以外は素通りできる
■K - 整数屋さん
桁和全探索、メモ化再帰
■L - 区間
よく読むとただのLIS
■M - 木と区間
普通にdfsする
■N - 数列と関数
Mo+Multiset
■O - シフトとシフト
遅セグに乗る