Codeforces に関するカテゴリーです。

Codeforces, 貪欲法

問題方針

\( a \) が昇順に整列されていることが重要です。

偏差に着目する

\( e_i = a_{i + 1} – a_{i} \) とすると、\( l < r \) として、

\ ...

Codeforces, 実装, 整列

問題方針

柱を \( a_1 < a_2 < \cdots < a_n \) のように並び替えることができるかという問題です。どのようにして整列させるかというと、\( a \) を昇順に整列させた配列を \( b \) ...

Codeforces, 実装

問題方針題意

文字列 \( s \) に \( p\) に含まれる文字の数だけ任意の場所に挿入して、文字列 \(t\) を作ることができるか調べます。

文字が現れる頻度を計算する

各文字列についてどの文字の頻度を計算します。も ...

Codeforces, 数え上げ

問題方針題意

\( 1 \) から \( n \) までの数字があり、\( k \) 個ごとに仕切りがあります。初期の配置では、仕切り \( i \) には、\( ik \) から \((i + 1)k\) までの数字が存在しています。 ...

Codeforces, 実装

問題方針題意

与えられた入力が十字の形をしているかどうかを答えます。十字の形とは、

中心となるセルは一つ
中心から上下左右にそれぞれ一つ以上のセルが存在する
上記以外のセルは存在しない

を満たすものです。 ...

Codeforces, 数学

問題方針

正の整数 \( n \) に対して、次の二つの操作を\( n \) が \( 0 \) になるまで行います。

\( n \) から \( 1 \) を引く
正の整数 \( k \) が \( n \) を割ることが ...

Codeforces, 二分探索, 探索, 数学

問題方針題意

数字 \( a (1 \leq a \leq 10^9)\) を当てるリアクティブ問題です。整数 \(x, y\) を質問として返ってくる答えは、

\( x \mod a \leq y \mod a\)
\( ...

Codeforces, 文字列

問題方針括弧列の対応

どのようなとき、括弧列の対応が取れるかを考えると、既に括弧の対応が取れている括弧列を連結させるとペアが一組できます。ここで、ある括弧列を S とします。括弧の対応が取れる括弧列は、S を先頭から調べていき、R ...