問題 Editorial 問題 H*Wのマップが与えられる。 マップはそれぞれ '.': 空白, '#': 壁, '/': "／"の形の鏡, '`': "＼"の形の鏡 マップの周囲は壁に囲われており、ちょうど2つだけ穴があいている。 一方の穴からもう一方の穴へ光を通したい。 光は壁に当たる…

問題 Editorial 問題 H*Wのマップparkが与えられる。 parkはそれぞれ '.': 空白, 'X': 壁, 'C': 車, 'P': 駐車場。 車を全て駐車場に駐車させたい。1つの駐車場に1台までしか駐車できない。 車は同じマスを複数通ることができる(駐車場のマスでも、そこを通…

問題 Editorial 問題 水平の境目で分割された領域がいくつかある。 それぞれの領域は幅がwidth[i]で、speed[i]の速度を出すことができる。 (0, 0)から(offset, sum width)まで行くとき、時間を最小化せよ 解答 それぞれの領域ではspeed[i]に比例する傾き(cos…