kwm_t

kwm_tのメモ

PAST2

past2
■A - エレベーター
想定解がよくわからないけど思考停止でmap
■B - 多数決
for文
■C - 山崩し
書いてるとおりにやるだけ
■D - パターンマッチ
全列挙してsetのsize
■E - 順列
問題の日本語下手すぎでは?
■F - タスクの消化
priority_queue
■G - ストリング・クエリ
deque
■H - 1-9 Grid
典型BFSを少し変形。
■I - トーナメント
愚直シュミレーション
■J - 文字列解析
stack
■K - 括弧
dp
■L - 辞書順最小
セグメント木
■M - 食堂
実装が重い!ダブリング
■N - ビルの建設
座標圧縮して二次元imos。。。
だと、TLEしてしまうので、二次元BIT
■O - 可変全域木
LCAを他人のライブラリのコピペしてるだけだったので
無理でした。。