[AtCoder] ABC 195 D – Shipping Center
価値が高い荷物からその大きさに最も近い箱に入れます。
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;struct Data ...
[AtCoder] ABC 195 C – Comma
コンマの数が \( i \) 個となる数字 \( x \) の範囲は、\( 10^{3i} \leq x \leq 10^{3i + 3} – 1 \) なのでこの範囲を \( i \) を全探索すれば良いです。
[AtCoder] ABC 194 E – Mex Min
まず初めに、セットに \( 1 \) から \( M \) までの値を入れます。次に、先頭から \( M \) 個までの \( M \) 未満の値の頻度をマップで管理します。このとき現れた値をセット ...
[AtCoder] ABC 194 D – Journey
確率 \( p \) が起こるまでの期待値を \( E \) とします。\( i \) 回目に初めて確率 \( p \) が起こるときの確率は \( (1-p)^{i – ...
[AtCoder] ABC 194 C – Squared Error
各要素同士の差の \( 2 \) 乗の和を求めるために、\( A_i \) の頻度を数えます。
コード#include <bits/stdc++.h>using namespace std;typedef long ...
[AtCoder] ABC 192 E – Train
都市 \( X \) から都市 \( i \) へたどり着いたときの最短時間を \( d_i \) とします。初期値は、\( d_X = 0, d_i = \infty \ (i \neq X) \) とします。 また、鉄道が ...
[AtCoder] ABC 193 D – Poker
高橋君がカード \( i \) を引いて、青木君がカード \( j \) を引く確率を考えます。高橋君と青木が持っているカード \( i \) の枚数をそれぞれ \( s_i , \ t_i\) とします。
\( i = ...
[AtCoder] ABC 193 C – Unexpressed
愚直に \( a^b \) で表される数字を数え上げます。\( b \geq 2 \) より、\( 2 \leq a \leq \sqrt{N} \) の範囲で計算すれば良いです。\( a \) を固定したとき、\( a^b ...
[AtCoder] ABC 192 D – Base n
\( n \) 進数で表現された \( X \) の値を \( f_n(X) \) とします。\( |X| = 1 \) のとき、\( f_n(X) = X \) であることに注意します。以降では、\( |X| \leq 2 ...
[AtCoder] ABC 192 C – Kaprekar Number
シミュレーションします。
コード#include <bits/stdc++.h>using namespace std;typedef long long ll;ll func(ll x) { vector< ...