torus711 のアレ

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

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

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$ がある. 初期状態では,マ…