2020-05-02から1日間の記事一覧
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest をやった。本番51位相当、参加者のレベル帯めっちゃ高くないか (開始) 手分けして読む。L,Bが解かれているので考える。 (0:22) Lは貪欲でいいことがわかるのでolpheが書きはじめる。 (0:25) Lが通る…
問題ページ 概要 の 種類の味のキャンディがある バッグに1か2種類を入れる ただし2種類の場合、味の が2以上でなければならない バッグの数を最小化しろ 解法 2種類のペアをつくる数を最大化すればバッグの数を最小化できる。味1のキャンディと より大きい…
問題ページ トンネルが連結なパターンを2通りに分ける 並行な場合 隣接している4パターンのみ考えられる。mapかsetで存在するトンネルを保持しておけばこの判定はできる。 垂直な場合 x軸に垂直なトンネルとy軸に垂直なトンネルが連結となるのはz座標の差が1…
問題ページ 概要 要素の順列が与えられる 以下の操作を繰り返して順列を昇順に並べる 隣接要素のswap:分かかる 順列のreverse:分かかる ランダムシャッフル:分かかる 初期状態が個与えられるのでそれぞれについて、最適に操作したときにかかる時間の期待…
問題ページ 概要 個の円(中心がで半径) が存在 個のクエリが与えられる 2点を以下の条件を満たしつつ行き来できるか? 円の内部を通らない となる範囲のみ 円は重ならない 解法 と仮定しても一般性を失わない。クエリが'NO'となる条件は「 かつ となる円が存…