問題リンク Lying about Your Age 概要 新しい街に引っ越してきて、あなたは自分の年齢を他人に知られたくない。自分の真の年齢をM進数表現(2 入力に3つの整数A, B, Cが与えられる。真の年齢がAのときにBと主張したとする。このとき、真の年齢がCとなったと…

問題リンク 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を計算するだけです。 ソース

問題リンク Earth Invasion Diary of Miyabi-sensei 解法 F(n)をn人のドラキュラの中から本物を見つけるための比較回数とします。 n ここで、n人の中からx人だけ1つの皿の上に乗せると考えると、n人の集団が(x, x, n-2*x)の集団に分かれます。この集団に分け…

問題リンク On or Off 概要 大きさR*Cのグリッドのオフィスがある。任意の部屋の対について、それらの部屋間を移動する方法は必ず1通りしかない。 M個の仕事をする必要があり、その仕事をするための部屋(r, c)が決まっている。仕事はその部屋についた瞬間終…