[AtCoder] ABC 126 D – Even Relation
根から 頂点 \( i \) までの距離を \(d_i \) とすると、頂点 \( u \) と 頂点 \( v \) の距離は、\( u \) と \( v \) の最小共通祖先までの距離 \( lca(u, v ...
[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\)のときこのとき、供給量が消費量よりも小さいので、 ...
[AOJ] No. 0301 Baton Relay Game
配列を使って要素を削除していく方法は TLE となる可能性があるので、リング配列のポインタを考えます。
配列 \(prev \) の \( prev \) を 番号 \( i \) の後ろの番号、配列 \(next ...
[CSA] Round #2 Circular Subarrays
長さが \( N \) のリング状の配列 \( a \) の長さが \( K \) の部分配列の和がすべて等しくなるような操作回数の最小値を求めます。
方針部分配列の和円形の配列 \( a \) が与えられたとき、サイズ \ ...
[AOJ] No. 0558 Cheese
チーズは硬さ \( 1 \) から \( N \) まで順番にとる必要があるので、\( 1 \) から \( 2 \) までの最短距離を計算し、次に \( 2 \) から \( 3 \) までの最短距離を計算するよう ...
[AtCoder] ABC 125 C – GCD on Blackboard
関数 \( f(\cdot) \) を最大公約数を求める関数とします。ここで、\(f(x, y)\) は \( x, y \) の最大公約数とし、\( f(x, y, z) \) は \( x, y, z\) ...
[AOJ] No. 0529 Darts
ダーツは最大で \( 4 \) 本投げることができますが、そのすべての得点パターンを列挙することは厳しいと思います。なので、\( 2 \) 本投げた時に得られる \( M \) 以下の得点のパターンをすべて列挙します ...
[AtCoder] ABC 091 C – 2D Plane 2N Points
基本的には、 GRL_7_A Bipartite Matchingと同じようにして解くことができます。
頂点は与えられますが、辺がどのようになっているかは自分で実装しなければいけません。赤い点のラ ...