kwm_t

kwm_tのメモ

PAST14

■A - シンプル石取りゲーム
mod2
■B - 小数点第 D 位
stringで頑張るやつ
■C - 逆順列
はい
■D - シューティング
攻撃の順番は決まる
■E - 図形のシャッフル
問題をよく読むと行ごとの#の数だけ見ればいい
■F - 集合の問題
setで管理、tに関する成約抜けてません?
■G - 隣り合うマス
全部調べてsort
■H - 3 枚階段
mapで適当に
■I - 簡易オマハポーカー
やる。適当に構造体定義
■J - 図形のシフト
z_algorithmをする
t[i] + '_' + s[i] + s[i];の形に対して行うといい
■K - 金貨と袋のゲーム
後ろからdp
■L - 順位表
トポロジカルソート
■M - お片付け
セグ木二分探索
■N - ゴミ出し
ちょっとむずかしい
■O - 区間ソートクエリ
遅延セグ木、区間更新区間和取得