Circles Intersection ■問題 2つの円の中点の座標と半径が与えられる。 1つの円がもう一つの円の中にあるか、円周が交わっているかいないかという2つの円の関係を求める。 ■解法 2つの中点との距離hを求めて、 Br+h>Ar だったら円Aの中にBがある。 Ar+h>Br …

Maximum Sum Sequence ■問題 整数nとn個の整数が与えられます。 その中の連続する値の合計の最大値を求めなさい。 ■解法 累積和を求めて連続の前と後ろをループで全通り試す。 ■ソース #include<cstdio> #include<algorithm> using namespace std; int d[5005]; int main(void){</algorithm></cstdio>…

Treasure Hunt ■問題 幾つかの移動歩数と回転角度が与えられます。 座標(0,0)地点で北向きに立っている状態から移動歩数分前に進み、回転角度分右に（負の値なら左）向きます。 それを入力が"0,0"になるまで続けた時の座標の整数部分を答えなさい。 ■解法 移…