torus711 のアレ

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

2024-09-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 372, E : K-th Largest Connected Components

問題文 https://atcoder.jp/contests/abc372/tasks/abc372_e 問題概要 $V = \{ 1, 2, \dots, n \}$ として,空グラフ $G = ( V, E = \{\} )$ を考える.$G$ に対し,以下の 2 種類からなるクエリを $q$ 個処理せよ: クエリ 1: $u, v \in V$ が与えられる.$…

AtCoder Beginner Contest 372, D : Buildings

問題文 https://atcoder.jp/contests/abc372/tasks/abc372_d 問題概要 $n$ 項からなる整数列 $H = \langle H_1, H_2, \dots, H_n \rangle$ が与えられる.各 $i$ ($1 \leq i \leq n$) について,次の条件を満たす $j$ ($i \begin{equation*} \max_{ k \in ( …

AtCoder Beginner Contest 371, E : I Hate Sigma Problems

問題文 https://atcoder.jp/contests/abc371/tasks/abc371_e 問題概要 $n$ 項からなる整数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる.関数 $f \mathpunct{:} \{ 1, 2, \dots, n \}^2 \rightarrow \mathbb Z_{ \geq 0 }$ を以下で定義する…

AtCoder Beginner Contest 369, F : Gather Coins

問題文 https://atcoder.jp/contests/abc369/tasks/abc369_f 問題概要 $h \times w$ のグリッド状の盤面に $n$ 枚のコインが置かれている.$i$ 番目のコインはセル $( R_i, C_i )$ にあり,ここで,次が成り立つ: $\forall i, ( R_i, C_i ) \not \in \{ ( 1…