2020-12-01から1ヶ月間の記事一覧
問題：D - 日本沈没 (Japan Sinks) 解答：Submission #19057982 - JOI 2018/2019 予選 過去問 解答：まずは初期状態の島の個数を数える。これは「i = 0かつa[i] > 0」もしくは「i > 0かつa[i-1] == 0かつa[i] > 0」の時にカウントアップすることで求まる。 …
問題：B - JJOOII 2 (JJOOII 2) 解答：Submission #19057001 - JOI 2019/2020 本選 過去問 解法：まず、Oの選び方を考える。最初に用いるOを選んだとき、それ以降のOはそこからなるべく近くにあるOを選んでいったほうが良い。すると、使用するOが決まる。さ…
問題：B - JJOOII 2 (JJOOII 2) 解答：Submission #19057001 - JOI 2019/2020 本選 過去問 解法：まず、Oの選び方を考える。最初に用いるOを選んだとき、それ以降のOはそこからなるべく近くにあるOを選んでいったほうが良い。すると、使用するOが決まる。さ…
問題：A - 長いだけのネクタイ (Just Long Neckties) 解答：Submission #19055773 - JOI 2019/2020 本選 過去問 解法：試着会のネクタイ(a)を除いた後に奇妙さを調べる際は、試着会のネクタイ・社員のネクタイ(b)どちらも昇順ソートしてmax(a - b, 0)を調べ…
問題：L - マンションの改築 解答：Submission #18663672 - 第四回 アルゴリズム実技検定 解法： mapに(隣接項の差, 偶奇)ごとの個数を記憶しておく。 また、t=1による増減分をev, t=2による増減分をodという変数に持たせることとする。 t=1, 2の時ev, odを…
