torus711 のアレ

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

2024-01-01から1年間の記事一覧

AtCoder Beginner Contest 337, D : Cheating Gomoku Narabe

問題文 https://atcoder.jp/contests/abc337/tasks/abc337_d 問題概要 文字からなる $h \times w$ のグリッドがあり,セル $( i, j )$ に書かれた文字は $S_{ i, j }$ で与えられ,$S_{ i, j } \in \{\text{$`$o', $`$x', $`$.'} \}$ である. このグリッド…

AtCoder Beginner Contest 337, B : Extended ABC

問題文 https://atcoder.jp/contests/abc337/tasks/abc337_b 問題概要 文字列 $S$ が与えられる.$S$ は以下で説明する $A, B, C$ で $A + B + C$ の形で表せるか?*1 $0$ 個以上の文字 $`\text{A'}$ からなる文字列を $A$ ,$0$ 個以上の文字 $`\text{B'}$ …

AtCoder Beginner Contest 336, F : Rotation Puzzle

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_f 問題概要 $h \times w$ のグリッドがあり,グリッドの各セルには $1$ 以上 $h w$ 以下の整数がそれぞれひとつずつ書き込まれている. このグリッドに対し,以下の操作を $0$ 回以上適用することを…

AtCoder Beginner Contest 336, E : Digit Sum Divisible

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_e 問題概要 正整数 $n$ が与えられる.$n$ 以下の正整数で,その桁和が自身を割り切るものはいくつあるか? 制約 $1 \leq n \leq 10^{ 14 }$

AtCoder Beginner Contest 336, D : Pyramid

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_d 問題概要 正整数 $k$ について,数列 $\langle 1, 2, \dots, k - 1, k, k -1, \dots, 2, 1 \rangle$ を「サイズ $k$ のピラミッド数列」と呼ぶことにする. 長さ $n$ の数列 $A = \langle A_1, A_…

AtCoder Beginner Contest 335, D : Loong and Takahashi

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_d 問題概要 奇数であるような正整数 $n$ が与えられる.以下の条件を満たす $n \times n$ グリッドを構成せよ. グリッドの各セルには文字列が書かれる. セル $\left( \frac { n + 1 } 2, \frac { …

AtCoder Beginner Contest 335, E : Non-Decreasing Colorful Path

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_e 問題概要 $n$ 頂点 $m $ 辺からなる連結な単純無向グラフ $G = ( V, E )$ があり,$i$ 番目の辺は頂点 $V_i$ と $U_i$ を双方向に結んでいる.また,整数列 $A = \langle A_1, A_2, \dots, A_n \r…

AtCoder Beginner Contest 335, F : Hop Sugoroku

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_f 問題概要 左から右に一列に並んだ $n$ 個のマスがあり,$1, 2, \dots, n$ で番号付けられている.また,長さ $n$ の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ がある. 初期状態では,マ…