問題 3本の線分があたえられる。これらが以下の条件を満たしているならYESを、そうでないならNOを出力せよ。 2本の線分が端点を共有する。（これを線分1,線分2とする） 線分1と線分2のなす角は0度より大きく、90度を超えない 線分3が、線分1,線分2の内部の点…

問題 点が(x[0],y[0],z[0])をスタートして、 折れ線(x[i],y[i],z[i])上を等速度vsで動く。 ハリーは、点(Px,Py,Pz)をスタートして、速度vpで等速で一直線上を動く。 ハリーは、点をつかまえることができるか。 出来るなら、YESと、その最短の時間および、そ…

問題 与えられた3つの点を頂点として持つような正多角形で、面積最小のものを求めよ。 制約条件 座標の絶対値≦1000 正多角形の角は100個以下

問題 Widgetを作るライブラリがあり、次のような命令をもつ。 Widget name(x,y) 名前がnameで幅x高さyのWidgetを作る Hbox name 名前がnameのHboxを作る Vbox name 名前がnameのVboxを作る name1.pack(name2) 名前がname1のウィジェットの中にname2のウィジ…

問題 n人の人が自分の色のカードa[i]枚ずつ持っている。 次のような条件を満たす「交換」を何度か行い、各人が持っているカードが全て自分以外の色になっているようにしたい。 それが可能であれば、Yesと、その交換手順を具体的に一通り出力し、不可能ならNo…

問題 数のペア(a,b)にを、(a+b,b)または(a,a+b)にかえる操作をすることができる。 (1,1)から始めて、ペアのどちらかの数がnになるのに必要な操作の最小回数を求めよ。 制約条件 n≦10^6

問題 n個の整数が与えられる。 このうちで、n個の整数の平均になっている整数の個数および、それらの番号を全て出力せよ。 制約条件 n≦2*10^5 a[i]≦1000