[Codeforces] Codeforces Round #573 (Div. 2) C. Tokitsukaze and Discard Items
\( 1 \) から \( n \) までの数字があり、\( k \) 個ごとに仕切りがあります。初期の配置では、仕切り \( i \) には、\( ik \) から \((i + 1)k\) までの数字が存在しています。 ...
[yukicoder] No. 848 なかよし旅行
解説を見ても良く分かりませんでした。
似たような問題で、CSA の良問があります。
コード#include <bits/stdc++.h>using namespace std;typedef l ...
[AtCoder] ABC 133 D – Rain Flows into Dams
\( N = 2n + 1 \) として考えます。
山 \( i \) に降った雨の量を \( x_i \) とします。このとき、
\
となります。よって、\( S_{2n+1 ...
[AtCoder] ABC 133 C – Remainder Minimization 2019
区間 \( \) を全探索する必要はなく、\( \) の範囲を調べればよいです。これは、
\
という関数を考えると、\( 0 \leq f(x) \leq 2018 \ (L \leq x \leq 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 ...
[AOJ] No. 0610 気象予報士 (Weather Forecaster)
小区間 \( (i , j) \) からその区間を含めて西側にある一番近い雲までの距離が答えになります。もし、雲が存在しなければ \( -1 \) となります。どのようにして求めるかですが、二次元 ...
[AtCoder] ABC 007 D – 禁止された数字
\( n \) 以下の数字の中で \( 4 \) または \( 9 \) を含まない数の個数を求めます。\( d_{i, 0} \) を上位 \( i \) 桁目まで調べたとき、\( 4 \) または \( 9 \) を ...
[AOJ] No. 0621 ロシアの旗 (Russian Flag)
‘W’, ‘B’, ‘R’ についてそれぞれ列ごとに累積和を取っていきます。ある列を塗り替えるコストは、\( M \) からその色の個数を引いた値な ...