[AtCoder] ABC 201 C – Secret Number
暗証番号について全探索して条件を満たすかどうかを調べます.
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int main( ...
[AtCoder] ABC 196 C – Doubled
前半と後半の文字が同じ数字を考えるので、前半の部分について全探索します。
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;in ...
[Codeforces] Codeforces Round #689 (Div. 2) B. Find the Spruce
高さが \( k \) の木を作れるかどうかは、連続する ‘*’ の数が分かればいいので、連続する ‘*’ を累積和を用いて数えます。あるマスから下に向かって順番に高さ \( k ...
[Codeforces] Codeforces Round #687 (Div. 2) D. XOR-gun
排他的論理和の問題です。最上位のビットが同じ \( 1 \) である自然数を \( a_{i}, a_{i + 1}, a_{i + 2} \) とすると、
\
となります。配列 \( a \) の連続 ...
[AtCoder] ABC 183 C – Travel
\( N \) 個の順列の中で先頭が \( 1 \) であるものを探索します。したがって、順列を生成して全探索します。
コードnext_permutation#include <bits/stdc++.h>usin ...
[AtCoder] ABC 182 E – Akari
\( H \) 行 \( W \) 列の情報を \( g(i, j) \) とします。\( g(i, j) = 1 \) のとき電球があり、\( g(i, j) = 2 \) のとき壁があるとします。ここで、\( g(i, j ...
[AtCoder] ABC 182 D – Wandering
\( A \) の累積和を \( b \) とし、\( b \) の累積和を \( c \) とすると、
\begin{eqnarray}
b_i &=& A_1 + A_2 + \cdot ...
[AtCoder] ABC 181 D – Hachi
\( |S| \geq 3 \) のときを考えます。自然数 \( n \) が \( 8 \) の倍数である条件は、下 \( 3 \) 桁が \( 8 \) の倍数であることと同値なので、\( 3 \) 桁の \( 8 \) ...
[AtCoder] ABC 181 C – Collinearity
点 \( A, B , C \) が順序を問わずに一直線上にある条件は、
\
を満たす \( t \) が存在することです。ここで、\( \overrightarrow{AB} = (x_1, y_1) ...
[AtCoder] ARC 106 A – 106
指数の発散は早いので、\( A, B \) を全探索します。また、オーバーフローに注意します。
コード#include <bits/stdc++.h>using namespace std;typedef long ...