問題 迷路が与えられる。迷路をねずみがゴールまで進む時、分岐点はいくつあったかを求める。 考え方 制約に「there will exist exactly one path between them.」とあるのでdfsで計算できる。 再帰するときに分岐点数を保持しておいて、分岐点を通ったら+1…

問題 ある重力加速度gの環境で何個かボールを落とす。1個目が地面についたら2個目、、のように次々に落とす。それぞれのボールを落とす高さhiと全部のボールが落ちた時間Tが与えられた時、重力加速度を求める問題。高さと重力加速度と時間の関係式は与えられ…