[Codeforces] Educational Codeforces Round 69 (Div. 2) C. Array Splitting
問題方針
\( a \) が昇順に整列されていることが重要です。
偏差に着目する\( e_i = a_{i + 1} – a_{i} \) とすると、\( l < r \) として、
\ ...
[Codeforces] Educational Codeforces Round 69 (Div. 2) B. Pillars
問題方針
柱を \( a_1 < a_2 < \cdots < a_n \) のように並び替えることができるかという問題です。どのようにして整列させるかというと、\( a \) を昇順に整列させた配列を \( b \) ...
[Codeforces] Educational Codeforces Round 68 (Div. 2) C. From S To T
問題方針題意
文字列 \( s \) に \( p\) に含まれる文字の数だけ任意の場所に挿入して、文字列 \(t\) を作ることができるか調べます。
文字が現れる頻度を計算する各文字列についてどの文字の頻度を計算します。も ...
[Codeforces] Codeforces Round #573 (Div. 2) C. Tokitsukaze and Discard Items
問題方針題意
\( 1 \) から \( n \) までの数字があり、\( k \) 個ごとに仕切りがあります。初期の配置では、仕切り \( i \) には、\( ik \) から \((i + 1)k\) までの数字が存在しています。 ...
[Codeforces] Codeforces Round #566 (Div. 2) B. Plus from Picture
問題方針題意
中心から上下左右にそれぞれ一つ以上のセルが存在する
上記以外のセルは存在しない
与えられた入力が十字の形をしているかどうかを答えます。十字の形とは、
中心となるセルは一つ中心から上下左右にそれぞれ一つ以上のセルが存在する
上記以外のセルは存在しない
を満たすものです。 ...
[Codeforces] Codeforces Educational Round 66 (Div. 2) A. From Hero to Zero
問題方針
正の整数 \( k \) が \( n \) を割ることが ...
正の整数 \( n \) に対して、次の二つの操作を\( n \) が \( 0 \) になるまで行います。
\( n \) から \( 1 \) を引く正の整数 \( k \) が \( n \) を割ることが ...
[Codeforces] Codeforces Round #534 (Div. 2) D. Game with modulo
問題方針題意
\( ...
数字 \( a (1 \leq a \leq 10^9)\) を当てるリアクティブ問題です。整数 \(x, y\) を質問として返ってくる答えは、
\( x \mod a \leq y \mod a\)\( ...
[Codeforces] Hello 2019 C. Yuhao and a Parenthesis
問題方針括弧列の対応
どのようなとき、括弧列の対応が取れるかを考えると、既に括弧の対応が取れている括弧列を連結させるとペアが一組できます。ここで、ある括弧列を S とします。括弧の対応が取れる括弧列は、S を先頭から調べていき、R ...