[AtCoder] ABC 137 C – Green Bin
問題方針
各文字列を構成する文字の種類と数が同じであれば、同じ文字列を構成できるので、文字列の文字を整列させマップなどでカウントすれば良いです。構成要素が同じ文字列の個数を \( v \) とすると、アナグラムの個数は、
\ ...
[Codeforces] Codeforces Round #573 (Div. 2) C. Tokitsukaze and Discard Items
問題方針題意
\( 1 \) から \( n \) までの数字があり、\( k \) 個ごとに仕切りがあります。初期の配置では、仕切り \( i \) には、\( ik \) から \((i + 1)k\) までの数字が存在しています。 ...
[AOJ] No. 0632 休憩スペース (Refreshment Area)
問題方針縦方向と横方向に分けて考える
休憩スペースは南北方向または東西方向に置くことが可能なので、縦方向と横方向に分けて考えます。
連続する空マスを数えるある方向に向かって連続する空マスを数え、その値が \( D \) より ...
[AtCoder] CODE FESTIVAL 2018 Final (Parallel) A – 2540
問題方針与えられたグラフにおいて、\( 2 \) 回の移動で距離が \( 2540 \) となるパスの合計を求めたいので、ある頂点に接続している辺の距離の本数を数えます。
例えば、\(G \) を頂点 \( i \) から延び ...