[Codeforces] Educational Codeforces Round 99 (Div. 2) C. Ping-pong
自分の勝利の最大化が一番優先されるので、ボブの勝利数が \( y \) となるかを考えます。もしアリスのサーブを全て返さずに、アリスのスタミナが \( 0 \) となったとき、ボブとアリスの勝利数は、\( x, y \) とな ...
[Codeforces] Educational Codeforces Round 99 (Div. 2) B. Jumps
\( t \) 回のジャンプで行くことができる最大の点は
\
となります。ここで、自然数 \( t \) を
\
を満たす最小の \( t \) とします。このとき今いる座標がち ...
[AtCoder] ARC 109 C – Large RPS Tournament
参加者が出す手は周期性を持ち、最初に出す手は周期 \( n \) で変わります。ここで、\( T_0 = ss \) とします。ここで、\( f(t) \) を文字列 \( t \) を出す参加者で勝利した文字列とします。\( ...
[AtCoder] ARC 109 B – log
\( n + 1 \) の長さの丸太を切断することを考えます。
\
を満たす最大の \( m \) を求めると、\( n + 1 – m \) 本の丸太を買えば良いです。
コード#in ...
[AtCoder] ARC 109 A – Hands
廊下だけを使うか、廊下と階段を使うかの \( 2 \) 通りを考えます。階段を使う場合は、廊下を先に通り、残りは階段を使います。
コード#include <bits/stdc++.h>using namespace ...
[yukicoder] No. 1299 Random Array Score
期待値の問題では、\( 1 \) 回あたりどうなるかを考えることがあります。
\( i \) 回目の操作後の数列 \( A \) の総和を \( X_i \) とします。このとき、
\ = A_1 + ...
[yukicoder] No. 1298 OR XOR
ビット演算を題材にした問題は、ビット毎に考えることがあります。自然数 \( N \) を \( 2 \) 進数で
\
と表します。
同様に、\( A, B, C \) についても \( 2 ...
[AtCoder] ABC 032 D – ナップサック問題
整数計画法である 0-1 ナップサック問題を線形計画法で解くことを考えます。線形計画法では、重さ当たりの価値が大きいものから取っていけば良いです。ここで、荷物を重さ当たりの価値の降順になるように並び替えます。
深さ ...
[AtCoder] ABC 184 F – Programming Contest
\( n = \min(20, N) \) として、問題を \( n \) と \( N – n \) 個に分けて考えます。前半の問題の集合を \( A \) とし、後半を \( B \) とします。\( ...
[AtCoder] ABC 184 E – Third Avenue
文字列 ‘a’ のマスのリストを \( a \) とし、マス ‘S’ からマス \( p \) の最短距離を \( d(p) \) とします。探索は迷路で使われるような幅優先探索 ...