[Codeforces] Codeforces Round #726 (Div. 2) D. Deleting Divisors
問題方針\( n \) が奇数であるとき
\( n \) が素数であるとき Bob の勝利は自明です.\( n \) が素数でないとき, \( n \) の約数の中から奇数 \( p \) を選んだとき,奇数 \( q \) を用いて, ...
[Codeforces] Codeforces Round #726 (Div. 2) C. Challenging Cliffs
問題方針
\( h \) を昇順に整列させて考えます.\( h_{i + 1} -h_{i} \) を最小化する最小の \( i \) を \( j \) とします.ここで,\( h_j \) を先頭にして,\( h_{j+1} \) ...
[Codeforces] Educational Codeforces Round 88 (Div. 2) C. Mixing Water
問題方針
バレットに水を偶数回注いだときのバレットの温度は
\
であり,非負整数 \( n \) を用いて, \( 2n + 1 \) 回水を注いだときのバレットの温度は
\
となります. ...
[AtCoder] ABC 201 C – Secret Number
問題方針
暗証番号について全探索して条件を満たすかどうかを調べます.
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int main( ...