AtCoder AtCoder BC070D: Transit Tree Path
問題
解法
xからKを経由してyに行く最短経路は、xからKへの最短経路とKからyへの最短経路の和になるので、
事前にKから各点への最短経路を求めておけば良い。
最短経路は、対象が閉路の無い木構造なので、幅...
2018-10
AtCoder AtCoder AtCoder BC070 C: Multiple Clocks
問題
解法
T1からTNの最小公倍数を求めれよい。
3つ以上の数の最小公倍数は、最初に2つの値の最小公倍数を求め、その結果と順次最小公倍数を求めていけば良い。
実装
AtCoder AtCoder BC 095 D: Static Sushi
問題
解法
寿司の数が105なので、O(N)であれば間にいそう。ということで、まずは全探索で考えてみる。
考えられるパターンは以下の4ケースに分けられる。
ケース1：時計回りに何個か寿司を食べてそのま...
AtCoder AtCoder Beginner Contest 112 参戦記
いよいよ水色が目前と言うことで、気合いを入れて臨んだのですが、逆に空回りしてしまったのか、Ｃで詰まって爆死しました。
ちょっと反省ですね。
A - Programming Education
問題
解...
AtCoder AtCoder BC102 D: Equal Cut
問題
解法
長さNの数列の切れ目はN-1通りあるため、3つの切れ目を選ぶ組み合わせはn-1C3通りあります。Nは最大2x105であるため、全ての組み合わせを試すのは現実的ではありません。
「P、Q、R、Sの...
AtCoder AtCoder BC102 C: Linear Approximation
問題
解法
以下の数式の値を最小にするbをどのようにして求めるかという問題です。
$$
abs(A_1-(b+1)) + abs(A_2-(b+1)) + ... + abs(A_N-(b+1))
$$...