2021-08-01から1ヶ月間の記事一覧
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2187 (記事作成時点) 供養 解法 取り出し方が一意に定まるような長さ $k$ の部分列の添字列を $x_{1} \lt \dots \lt x_{k}$ としたとき、先頭と最後に $x_{0} = 0, x_…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1853 (記事作成時点) 供養 解法 ある数 $K$ について、異なる2点の距離の最大値 $D$ が $K$ 以上であるかを考える 2点 $i, j$ の距離が $K$ 以上であるということは $…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1835 (記事作成時点) 供養 解法 $x = 1, \dots , 10^{9}$ について、まだ箱に入れておらず $L_{i} \le x$ であるようなボールの集合を $B$ とする このとき、箱 $x$ …
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1341 (記事作成時点) 供養 解法 ある連結成分で最も重みの大きな辺を $uv$、重みを $w$ として、連結成分を $uv$ で分割したときに $u$ が所属する側の点集合を $U$、…
コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 2332 (記事作成時点) 供養 解法 時刻 $t$ に起こりうるアクションとその順番を固定するために以下のように時刻を変更した操作列を作る 時刻 $3S_{i} + 2$ にバス $i$ …