[AtCoder] ABC 204 C – Tour
スタートとゴールの組合せは最大でも \( N^2 \) であることが分かります.ある国から到達することが可能な国を探索するために必要な計算量は,同じ道を通る必要がないことを考慮して \( O(N + M)\) となります.した ...
[AtCoder] ABC 203 C – Friends and Travel costs
所持金が到達できる村に対応しているので愚直にシミュレーションします.
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int ...
[AtCoder] ABC 202 C – Made Up
\( A_i = x \) となる \( A_i \) の個数を \( D_x \) とし,\( B_{C_j} = y\) となる \( B_{C_j} \) の個数を \( E_y \) とします.このとき,\( A_i ...
[AtCoder] ABC 201 C – Secret Number
暗証番号について全探索して条件を満たすかどうかを調べます.
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int main( ...
[AtCoder] ABC 200 C – Ringo’s Favorite Numbers 2
整数 \( x, y \) について \( x -y \) が \( 200 \) の倍数であるとき,\( x \bmod 200 = y \bmod 200 \) が成立します.したがって,\( A_i \bmod 200 ...
[AtCoder] ABC 199 C – IPFL
前半の文字と後半の文字をそれぞれ \( L, R \) とします.また,\( T_i = 2\) となる回数を数えて,偶奇によって操作を行う文字列を決定します.
コード#include <bits/stdc++.h ...
[AtCoder] ABC 198 C – Compass Walking
原点と \( (X, Y) \) の距離を \( d \) とすると、\( d = \sqrt{X^2 + Y^2} \) であるので、\( d \) が自然数で \( d \bmod R = 0 \) であるとき、
[AtCoder] ABC 197 D – Opposite
\( N = 2n \) とします。点 \( p_0 \) と 点 \( p_{n} \) を結ぶ線は正 \( N \) 角形の重心である
\
を通ります。したがって、この重心を中心として点 \( p_ ...
[AtCoder] ABC 197 C – ORXOR
長さ \( N \) の数列から得られる長さ \( 1 \) 以上の連続した部分数列は、\( 2^{N-1} \) 通りあるので、ビット全探索します。イメージとして、分割される位置をビット列で表し、その値を更新していけば良いで ...
[AtCoder] ABC 196 C – Doubled
前半と後半の文字が同じ数字を考えるので、前半の部分について全探索します。
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;in ...