点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>…