あけましておめでとうございます。

今年は解いた問題を毎日メモしていこうかな。

Solved By kkktym
Topcoder: 0
Codeforces: 212->217
AtCoder: 1454->1459
AOJ: 62
yukicoder: 10
library-checker: 0
Sum: 1738->1748

JOI2021二次予選 (virtual)

173 分 ACDE 400点

A - 往復すごろく (Round Sugoroku)

解けなかったので解説AC。むずかった。

DP[i][j] := 参加数i, 町j という状態になるまでにかかる時間の最小値, でDP。

X分で点検できるか？の判定問題を奥から貪欲で埋めていけばO(N)で解けるので二分探索。

A, B がスパイだと C はスパイ確定。まず A,B がスパイの発言を処理, 次に C がスパイ確定したことによってA, B がスパイになるような発言を処理。全て処理したらまだ決まってない人を議員にして終わり.