[AtCoder] ABC 126 C – Dice and Coin
初期値においてどれだけ連続して表が出る必要があるかを考えます。
サイコロを振って出た目を \( i \) とします。次に、コインが連続で表が出る回数を \( t \) とすると、
\
を満た ...
[AtCoder] CODE THANKS FESTIVAL 2017(Parallel) D – Bus Tour
[AtCoder] AGC 026 B – rng_10s
場合分けを行います。
\( B \gt A\) のときこのとき、最初の昼にジュースを買うことができません。\( B \gt D \) かつ \( B \leq A\)のときこのとき、供給量が消費量よりも小さいので、 ...
[AtCoder] ABC 125 C – GCD on Blackboard
関数 \( f(\cdot) \) を最大公約数を求める関数とします。ここで、\(f(x, y)\) は \( x, y \) の最大公約数とし、\( f(x, y, z) \) は \( x, y, z\) ...
[AtCoder] ABC 091 C – 2D Plane 2N Points
基本的には、 GRL_7_A Bipartite Matchingと同じようにして解くことができます。
頂点は与えられますが、辺がどのようになっているかは自分で実装しなければいけません。赤い点のラ ...
[AtCoder] ABC 088 C – Takahashi’s Information
問題文より、次の連立方程式が得られます。
\
\この連立方程式は、\( a_i + b_j = c_ {i, j}\) から得られます。この連立方程式が解を持つための条件は、係数行列 \( A \) ...
[AtCoder] ABC 087 C – Candies
\( dp \) をマス \( (i, j)\) におけるアメの所持数の最大値とします。マスの移動は右か下に行くかだけなので、下に行くことができるのは \( 1 \) 回だけとなります。したがって、
\ ...
[AtCoder] ABC080 C – Shopping Street
ある曜日のどの時間帯に店を営業するかどうかで利益が変わり、\( 5 \) つの曜日と午前・午後を考えれば良いので、\( 2^{10} \) 通りのビット全探索を行えば良いことが分かります。
店の営業情報は \ ...
[AtCoder] ABC 124 D – Handstand
\( K \) 回までの指示をした時の文字列において、最大何個の 1 が連続して並んでいるかを問われているので、指示の順番を考慮する必要がないことが分かります。つまり、最終的な形がどのようになるかを考えればよ ...
[AtCoder] ABC 078 C – HSI
ある試行で操作が終了する確率は、
\
となります。また、ある試行で操作が終了しない確率は、\( q = 1 – p\) となります。\( n \) 回 ...