問題リンク Carrot Tour 解法 基本的な方針はDPです。向きとその角度という移動制約があるため、直前にどこの都市にいたかも情報として必要になります。 dp[i][j][k]: 直前に居た都市がjで都市iをkステップ目で訪れる際の最小移動距離 という表を埋めれば解…

問題リンク Headstrong Student 概要 整数x, yが与えられる。x/yを計算した結果で、循環に入るまでの長さと循環の長さをそれぞれ答えよ。有限小数となるならば循環の長さは0とせよ。 1 解法 循環に陥るかどうかはx/yの計算途中ででてくる値を覚えておけば分…

問題リンク Everlasting...? 概要 2つの整数A, Bが与えられる。これらの整数のKey numberをKa, Kbとしたとき、Kb 2 解法 AとBを素因数分解してkey numberを計算するだけです。 ソース