Codeforces,ゲーム問題

問題方針\( n \) が奇数であるとき

\( n \) が素数であるとき Bob の勝利は自明です.\( n \) が素数でないとき, \( n \) の約数の中から奇数 \( p \) を選んだとき,奇数 \( q \) を用いて, ...

Codeforces,整列,貪欲法

問題方針

\( h \) を昇順に整列させて考えます.\( h_{i + 1} -h_{i} \) を最小化する最小の \( i \) を \( j \) とします.ここで,\( h_j \) を先頭にして,\( h_{j+1} \) ...

Codeforces,数学

問題方針

バレットに水を偶数回注いだときのバレットの温度は

\

であり,非負整数 \( n \) を用いて, \( 2n + 1 \) 回水を注いだときのバレットの温度は

\

となります. ...

AtCoder,全探索

問題方針

暗証番号について全探索して条件を満たすかどうかを調べます.

コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int main( ...

AtCoder,数え上げ

問題方針

整数 \( x, y \) について \( x -y \) が \( 200 \) の倍数であるとき,\( x \bmod 200 = y \bmod 200 \) が成立します.したがって,\( A_i \bmod 200 ...

AtCoder,文字列

問題方針

前半の文字と後半の文字をそれぞれ \( L, R \) とします.また,\( T_i = 2\) となる回数を数えて,偶奇によって操作を行う文字列を決定します.

コード#include <bits/stdc++.h ...

AtCoder,数学

問題方針

原点と \( (X, Y) \) の距離を \( d \) とすると、\( d = \sqrt{X^2 + Y^2} \) であるので、\( d \) が自然数で \( d \bmod R = 0 \) であるとき、

AtCoder,幾何学

問題方針

\( N = 2n \) とします。点 \( p_0 \) と 点 \( p_{n} \) を結ぶ線は正 \( N \) 角形の重心である

\

を通ります。したがって、この重心を中心として点 \( p_ ...

AtCoder,ビット全探索

問題方針

長さ \( N \) の数列から得られる長さ \( 1 \) 以上の連続した部分数列は、\( 2^{N-1} \) 通りあるので、ビット全探索します。イメージとして、分割される位置をビット列で表し、その値を更新していけば良いで ...

AtCoder,全探索

問題方針

前半と後半の文字が同じ数字を考えるので、前半の部分について全探索します。

コード#include <bits/stdc++.h>using namespace std;typedef long long ll;in ...