[AtCoder] M-SOLUTIONS プロコンオープン 2020 D – Road to Millionaire
\( i \) 日目に株を買えるだけ買うか、全て売るかどうかを考えます。\( i \) 日目の現金を \( m_i \) とします。
\( A_i < A_{i+1} \) のときこのとき、\( 1 \ ...
[AtCoder] M-SOLUTIONS プロコンオープン 2020 C – Marks
\( K \) 学期目の評点を \( f(K) \) とすると、
\
となり、\( K + 1 \) 学期目を考えると、
\begin{eqnarray}
f(K+1) &= ...
[AtCoder] ABC 166 E – This Message Will Self-Destruct in 5s
配列の添え字を \( i, j (i < j) \) とすると、
\begin{eqnarray}
j – i &=& A_i + A_j \\
i + A_i & ...
[AtCoder] ABC 160 E – Red and Green Apples
赤色、緑色、無色のリンゴの美味しさを降順に並び替え、その累積和をそれぞれ、\( P, Q, R \) とします。また、\( i \) 個のリンゴの累積和を \( P(i) \) のように表します。次に、無色のリンゴを \ ...
[AtCoder] ABC 090 D – Remainder Reminder
このとき、\( N \) 以下の全ての正の整数の組 \( (a, b)\) が条件を満たすので、\( N^2 \) が答えとなります。
\( K \neq 0 \) のとき任意の整数 ...
[AtCoder] ABC 158 E – Divisible Substring
大まかな方針は、下の問題と同じです。
\( P = 2 \) または \( P = 5 \) のとき\( S = s_N s_{N-1} \cdots s_1 \) とします。
このとき、\( s_i ...
[AtCoder] ABC 164 D – Multiple of 2019
\( 12114 \) は \( 12114 = 2019 \times 6 \) なので \( 2019 \) の倍数です。次に、\( 1211472\) という文字列を考えると、\( 12114 \) という文字列があるの ...
[AtCoder] エイシング プログラミング コンテスト 2020 D – Anything Goes to Zero
ビットカウント
アルゴリズムについては上記のサイトを参考にしました。
int count_bits(int n) { n=(n&0x55555555)+(n>>1& ...
[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 \) の排他的論理和を考えます。