ABC320E 解法 シュミレーション． 時刻毎のイベントを priority queue に入れておく． 食べるイベントと，人が復帰するイベントに分ける． 注意 人が復帰するのと，食べるイベントが同時刻の場合， 人が復帰するのを先に行うので，priority queue の順序に注…

ABC327E 解法 レーティングの計算式を見ると，\(k\)を固定したときに 第一項の分母と第二項は定数． よって，第一項の分子だけ最大化すればよい． この DP は容易． 注意 普通にDPを実装すると，-inf * \(0.9^{t}\) の形を計算することになる． これだと，\(…

ABC329E 解法 操作を逆に行う． 文字列\(S\)からスタートして，\(S\)を ##...# にする． # はワイルドカードだと思ってよい． つまり，何が入っていいても良い文字と考える． \(S\)において，文字列 \(T\) を連続部分列として含むかどうかを判定して， 含む…

ABC323E 解法 問題文がおかしい？ 誤解していたが，テストケースを見て読み取れた． 正しくは，\(X+0.5\)秒の時点で曲0が流れている確率． 時刻 \(y \in [0,X]\) において，\(y\) に曲が開始される確率を求めておけば十分． これは dp で求まる． 計算量は，…