与えられた点の集合の中から最大の正方形を探し 面積を出力する問題。２点を決めると、正方形の残り２点が決まるので 残りの２点を二分探索で探した。 #include<iostream> #include<vector> #include<cmath> #include<algorithm> using namespace std; double EPS = 1e-10; double add(double a, </algorithm></cmath></vector></iostream>…

与えられた点と同じ形を点の集合の中から探し、 平行移動する量を出力する問題。二分探索で一つずつ探した。 #include<iostream> #include<vector> #include<set> #include<climits> #include<cfloat> #include<cmath> #include<algorithm> using namespace std; double EPS = 1e-10; double add(double a, double b){ i</algorithm></cmath></cfloat></climits></set></vector></iostream>…

点p(px,py)から速度ベクトルvで打ち出されたレールガンが 原点にたどり着く距離を出力する問題。原点にたどり着くには、一度も反射せずたどり着くか 反射してたどり着くしかない。 後者の場合は反射角が９０度になっていなければならない。cosθ= p・v / |p||…

動的計画法で解いた。dp[ i ][ j ]:=i番目までのカードでj円を作れるパターンの数 #include<iostream> using namespace std; int main(void){ int m,a[8],b[8],g,n,dp[8][1001]; while(cin >> m,m){ for(int i=0;i<8;i++){ for(int j=0;j<1001;j++){ dp[i][j]=0; } } f</iostream>…