問題概要 点集合C, R, Oが与えられる。 それぞれの集合には、点が最大200個含まれている。 Oの中の各点について、以下の3つのパターンの内どれになるか答えよ この点が、Cの任意の3点により作られる三角形に包含される : safeと呼ぶ この点が、Rの任意の3点…

問題概要 M本(4以上20以下)の長さが様々な棒が与えられる。 これらM本の棒を使って正方形の4つの辺を作ることができるか答えよ。 棒は折ったり曲げたりしてはいけません。 解法 まず、正方形を絶対作れない場合を考えましょう。 棒の長さを全部足し合わせて…

問題概要 int型の範囲に収まる正の数、t, a, bが入力される。 (t^a - 1)/(t^b -1)という式に関して、以下のどれに当てはまるか答えよ。 答えが、100桁より短い整数になる それ以外の答えになる（100桁以上であったり、小数であったりする場合） 解法 一つ一…