まずはエラトステネスのふるいから解いてみる． int getLargestGenerator(int N, int D) { int dp[N+1]; vector list; list.push_back(-1); memset(dp, 0, sizeof dp); dp[2] = 1; set prime; prime.insert(2); set::iterator it; for(int i = 3; i (*it)*(*…

0 --> 0, 1 1 --> 2 2 --> 0, 1 みたいになっている場合、Kの深さになったときのすべての場合の数を求める． //ちなみに重複は認める．自分自身がはいっていても問題ない． #include <iostream> #include <vector> using namespace std; const int sz = 3; const int K = 4; in</vector></iostream>…

TIMESが4になっているので、無駄はあるが、殆ど速度に影響しないと思う． string whatHappens(vector <string> commands) { const int TIMES = 4; //right rotate int step[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} }; int x = 0; int y = 0; int dir = 0; for(i</string>…