torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2022-07-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 260, D : Draw Your Cards

問題文 https://atcoder.jp/contests/abc260/tasks/abc260_d 問題概要 $1$ 以上 $N$ 以下の整数が重複なく書かれたカードが $N$ 枚あり,山札として積まれている.上から $i$ 番目のカードに書かれているのは $P_i$ である. ここで,次の操作を $N$ 回繰り…

AtCoder Beginner Contest 258, E : Packing Potatoes

問題文 https://atcoder.jp/contests/abc258/tasks/abc258_e 問題概要 $N$ 種類の荷物があり,種類 $i$ の重さは $W_i$ である. 今,荷物が無限に運ばれてきて,$i$ 番目 (0-indexed) の荷物の種類は $i \bmod N$ である.これらの荷物を次のように処理する…

AtCoder Beginner Contest 258, D : Trophy

問題文 https://atcoder.jp/contests/abc258/tasks/abc258_d 問題概要 $N$ ステージからなるゲームがある.$i$ 番目のステージは,初回クリアには $A_i + B_i$ 分の時間がかかり,2 回目以降のクリアには $B_i$ 分かかる.$i$ ( $0 ステージを合計 $X$ 回ク…