[yukicoder] No. 0921 ずんだアロー
この場合、大きさが小さい餅が消えてしまうので適切ではありません。例えば、\( A = (1, 2, 3, 4, 5) \) の配列において、\( 1 \) 番目と \( 2 \ ...
[yukicoder] No. 0939 and or
\( X, Y \) を \( 2 \) 進数で表現したときの \( i \) 番目のビットを \( x_i, y_i \) とします。同様に \( A, B \) についても \( a_i, b_i \) とします。条件より ...
[yukicoder] No. 0938 賢人を探せ
カンニングされた人がカンニングを行っていないかどうかを調べます。これはセットを使って実現することができます。
コード#include <bits/stdc++.h>using namespace std;ty ...
[yukicoder] No. 927 Second Permutation
順列に関する問題です。ライブラリの prev_permutation() を利用しましょう。
コード#include <bits/stdc++.h>using namespace std;typedef lo ...
[yukicoder] No. 871 かえるのうた
\( x \) 座標の正の方向と負の方向に向かって声が届く範囲を更新していきます。一方向に対して更新していくのではなく、同時に両方向に更新していくことがポイントです。
正の方向と負の方向に対してそれぞれ添え字を更新 ...
[yukicoder] No. 848 なかよし旅行
解説を見ても良く分かりませんでした。
似たような問題で、CSA の良問があります。
コード#include <bits/stdc++.h>using namespace std;typedef l ...
[yukicoder] No. 847 Divisors of Power
\( N \) を素数 \( p_i \) と 正の整数 \( a_i \) を用いて、 \( N = p_1^{a_1}p_2^{a_2} \cdots p_n^{a_n} \) と表すと、
\ ...
[yukicoder] No. 846 メダル
\
上記を満たす整数 \( x, y, z \) について、次の不等式が成り立ちます。
\begin{eqnarray}
z – 1 &<& \dfra ...
[yukicoder] No. 843 Triple Primes
エラトステネスの篩を用いて素数を列挙します。
制約を考える\( p + q = r^2 \) を満たすので、\( p, q, r \) のうち、二つの変数を探索すればいいことが分かります。ここで、\( 2 ...
[yukicoder] No. 286 Modulo Discount Store
\( k \) 個商品を購入したとき、\( k + 1 \) 個目の商品を購入するときの割引は、\( k \) 個商品を購入したときの順番に依存しません。この考えをもとにして、bitDP を行います。
bitDP\ ...