kwm_t

kwm_tのメモ

PAST12

■A - 信号機
if (z + x < y)cout << y << endl;
else cout << x + z << endl;
■B - クレジット
stringで受けてpopback二回
■C - 偏ったサイコロ
dpをする
■D - 採点
setで管理
■E - 棒倒しゲーム
序盤面倒枠
■F - 薬剤師
愚直
■G - Wildcards
適当に
■H - 3種の硬貨
銀貨不足になることがないのがポイント
chmaxをこの問題用に書き換える必要があるが、そこでミスって1ペナ。
■I - 毎日のリンゴ
周期性で頑張るやつ
多分floor_sumでできるがオーバーキル
■J - スプリンクラー
真面目に三角関数をする
■K - 連結チェック
クエリ先読み
逆から処理する、1==tのときはdsuを作り直す
■L - 展覧会
添字で頭狂ってた
最終的に購入する枚数を固定してdpを行う
dp[i][j]:=iまで見た(mod3で見て)j枚買った
■M - シリーズ
セグ木に乗せたがダイクストラでいいらしいなるほどね
■N - 上からと横から
dequeてn番目の取得が普通にできて書き換えもできるらしい。
知らんかった。
■O - 2個のボール
添字or畳み込み

HLOが少し難しい