ABC

ABC145D - Knight

問題概要 2次元平面上の原点(0, 0)にチェスのナイトの駒が置かれている。 ナイトがマス\((i, j)\)にある時、\((i+1, j+2)\) か \((i+2, j+1)\)のどちらかにのみ動かすことができる。 目的地\((X, Y)\)まで移動させる総数を\(10^{9}+7\)で割ったあまりを求め…

ABC144D Water Bottle 解説

問題概要 底面が\(1\)辺\(a\ cm\)の正方形で、高さが\(b\ cm\)であるような直方体の容器に体積\(x\ cm^{3}\)の水を入れたのち傾けていく時、水が溢れる限界の角度を求める。 制約 \(1\ \leq a,\ b \leq 100 \) \(1 \leq x \leq a^{2}b\) 問題へのリンクはこ…