解いた問題のソースコードと解説など。


2017-01-15から1日間の記事一覧

POJ 2499 Binary Tree

POJ

問題 (1, 1)という値を根に持つ完全二分木があり、各ノード(仮に(a, b)とする)からは左に(a + b, b)という値を持つ子、右に(a, a + b)という値を持つ子が伸びている。 (x, y)というノードから親を辿りながら根まで行くときに左側に移動する回数と右側に移動…

Get up! 明日のSUPER ST@R!