blogskol

思わず声に出して読みたくなるブログ

2020-04-01から1ヶ月間の記事一覧

ABC164-D Multiple of 2019

プリキュア映画いつになるんだろうね

料理

マックの方が美味しい

回文についての吐き出し

ぺっぺ(回文)

ARC52 D-9

D - 9 がより小さい時 桁DPをすればいい :下桁自由に使えて[値-各桁の和 mod K]がの時の通り 状態数が、遷移がなので計算量は がより大きい時 をからまで愚直に回してcheckすればいい 各桁の和 は未満なので、 がになったらにを足していい 回ごとに回各桁の…

高橋くんと不思議な道

C - 高橋くんと不思議な道 配列dを0からの最短距離とする dをINFで初期化してd[0]を0にする while(true){ Aの道でdを更新出来る場所を全部更新する 現在のdからBの道1回で更新できるdを全部更新する(この時のBによるコストはwhileループが何回目かを見れば…

EDPC-Z Frog3

読む前の注意はEDPC-Yの記事と一緒 基本的にはA問題と一緒 i個目の柱に到達するのにかかる最小コストを左から作っていけばいい 遷移の時にi-1通り計算していたらTLEするから工夫する 遷移の式を書いていじって見る $dp_i$を$i$番目の柱に乗るのにかかる最小…