問題リンク Differential Pulse Code Modulation 解法 DPです。 dp[i][x]: i番目の信号を数xで復号化したときの最小値 という表を作れば解けます。配列が2本あれば十分です。 ソース

問題リンク Moonlight Farm 解法 収入: F*S*M-P 時間: A+B+C+(D+E)*M 変数が沢山ありますが要はこういうことです。 ソース

問題リンク Sum of Consecutive Integers 解法 連続する列の先頭の数字を決めて、和をとってみるだけです。 ソース

問題リンク A Book Shop With a Frequent Greetings 解法 シミュレート問題です。 店員iに時間tに唱和を開始させるというイベントを管理します。 各店員には最後に唱和を終了した時刻last[i]を持たせます。 (i, t)のイベントが発生したとき、店員iが唱和する…

問題リンク Unit Converter 解法 数値を文字列Tと見なします。Tから'.'を除いておきます。 0でない数値が初めて出現するインデックスをkとすると、有効数字KはT.length - kとなります。 また、pを小数点が右側につく桁のインデックスだとします(入力に小数点…

問題リンク Mirror Cave 解法 (Linの位置, Renの位置)をノードにした幅優先探索で解けます。状態数は50^4なのでメモリもなんとか大丈夫です。 どちらか一方だけがゴールを踏んだ場合、それから先の状態を探索してはならないということに注意してBFSを書くだ…

問題リンク Restrictive Filesystem 解法 区間の集合の管理を頑張る問題です。 空いているセクタの区間の集合をL、識別子kの区間の集合をL_kとします。 コマンドRのとき、全てのL_kの中にセクタ番号を含むものがあるかを探します。 コマンドWのとき、Lの先頭…