問題文 https://atcoder.jp/contests/abc267/tasks/abc267_e 問題概要 $N$ 頂点 $M $ 辺の単純無向グラフ $G$ が与えられ，頂点 $i$ には整数 $A_i$ が書かれている． ここで，一つの頂点を削除する以下の操作を $N$ 回繰り返すことでグラフを空にすることを…

問題文 https://atcoder.jp/contests/abc266/tasks/abc266_e 問題概要 $1$ 以上 $6$ 以下の整数の目が等確率で出るダイスを使ったゲームを考える．ゲームは最大 $N$ ラウンドからなる．各ラウンドではサイコロを一回振り，その出目を $X$ とする．その後行え…

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

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

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

問題文 https://atcoder.jp/contests/abc255/tasks/abc255_d 問題概要 項数 $N$ の数列 $\{ A_i \}_{ i \in [ 0, N ) }$ が与えられる．この数列を以下のように変更することを「操作」と呼ぶ． $0 \leq i $A_i$ を $A_i + 1$ または $A_i - 1$ のいずれかで…

問題文 https://atcoder.jp/contests/abc245/tasks/abc245_f 問題概要 単純有向グラフ $G = ( V, E )$ が与えられる． 頂点 $v \in V$ であって，$v$ を始点として $G$ 上で無限に（辺に沿った）移動を繰り返すことができるものの個数を求めよ． 制約 $1 \le…