[AtCoder] エイシング プログラミング コンテスト 2020 C – XYZ Triplets
\( 1 \leq x, y, z \leq \sqrt{N} \) の範囲で全探索します。
コード#include <bits/stdc++.h>using namespace std;typedef long ...
[AtCoder] ABC 171 E – Red Scarf
排他的論理和 xor を \( \oplus \) で表現します。\( i \) 番目のスカーフの番号を \( b_i \) とすると、
\
ここで、\( a_i \) の排他的論理和を考えます。
[AtCoder] ABC 173 D – Chat in a Circle
証明をしないとダメだと思いますが、貪欲法で考えます。\( 2 \) 人目以降の到着で心地よさが増えることと、心地よさの増分は一人分だけであることを考慮して、その時々で心地よさを最大化します。まず初めに、配列を降順に並び替え、\ ...
[AtCoder] ABC 173 C – H and V
各行と各列に対して、色を塗るかどうかを考えればよいので、ビット全探索を行います。
コード#include <bits/stdc++.h>using namespace std;typedef long long l ...
[AtCoder] ABC 172 D – Sum of Divisors
エラトステネスの篩のような考え方で約数を数え上げます。
\( i \) の約数の個数 \( a(i)\) とすると、\( 1 \leq ij \leq 10^7 \) を満たす、\( 1 \leq i \leq 1 ...
[AtCoder] ABC 172 C – Tsundoku
机 \( A \) の本を \( i \) 冊読んだとき、机 \( B \) の本を最大でいくつ読むことができるかを考えます。机 \( A \) の本を \( i \) 冊読むのにかかる時間は、累積和で求めるこ ...
[AtCoder] ABC 171 C – One Quadrillion and One Dalmatians
\( 10 \) 進数を \( 26 \) 進数に対応させるようにして考えます。
コード#include <bits/stdc++.h>using namespace std;typedef long long l ...
[AtCoder] ABC 170 D – Not Divisible
数列に \( 1 \) が含まれるとき、\( 1 \) の個数が \( 1 \) ならば、答えは \( 1 \) であり、複数あれば答えは \( 0 \) となります。次に、数列に \( 1 \) が含まれない場合を考えます。 ...
[AtCoder] ABC 170 C – Forbidden List
愚直に全探索します。探索範囲は、\( \) で十分です。
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;int main( ...
[AtCoder] ABC 169 D – Div Game
任意の素数 \( p\) について \( N \bmod p^m = 0\) となるような最大の正の整数 \( m \) が求められたとします。この素数 \( p\) に関して、操作回数を最大化するには、\( c = 1, 2 ...