はじめに この記事はNAIST Advent Calendar 2022 の 18日目 AtCoder problemsで300日ストリークを続けてみた の記事です。 みなさんプログラムを書いてますか？ 毎日なにかしらプログラムを書いていたいタイプなんですが、実際のところは調べる時間が必要だ…

これは好きなタイプの問題でした。かなり。 問題 頂点の木が与えられる。以下のクエリを処理したのち、各頂点の情報を出力せよ。 のとき : 頂点 から辺をたどって頂点 を通らずに到達できるような全ての頂点 に対して、をに書き換える。 のとき : 頂点 から…

問題 個のボールが与えられる。ボールは、座標軸上に位置し、その色はである。 座標軸を移動しながらボールの色が広義単調増加となるように回収する時、移動するコストを最小化せよ。 atcoder.jp 考察 色ごとにDPしたくなるが、各色と次の色の間ですべての推…