問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13547 概要 xy平面上にいくつかの点が与えられる。 この点の中から3つ選んで三角形を作った時、 原点が三角形の内部に含まれるような組み合わせが 何通りあるか求めよ。 解法 三角形があ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13557 概要 始めx=1とする。各ステップで2xか、2x+1に値を変えることができ、 最大k-1回までできる。 禁止の値リストがあり、この値にすることはできない。 作れる数字の合計を答える。 …

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0108 概要 省略 解法 直前の状態を配列に保持して、それぞれの数を数えて配列を更新し、 直前の状態と比較する。 同じだったら終了。sは12までだと思ってたけど違うみたい。 制約をちゃん…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0107 概要 立方体の縦、横、高さの長さが与えられる。 この立方体を半径rの円に接さないように通すことができるか。 解法 立方体の面の対角線が一番小さくなるように向けたとき、 対角線 /…