http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0165&lang=jp 結局のところ区間内の素数の個数を数える問題に集約される。 篩を使って数えれば問題なし。 実装(C++/インクルード部分省略) #define PRIMEMAX 1000000 //この数値未満の…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0170 全探索を考えるとO(n!)となるが、n 従って全探索で実装すればよい。 struct food{ char name[23]; int w; int s; }; food data[10]; int res[10],tmp,t; int wsum=0; double js,ts…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0157&lang=jp メモ化探索で十分終わる。 int DP[1002][1002]; struct doll{ int r; int h; }; doll data[200]; int Count; int n,m; int slove(int r,int h){ if(DP[r][h]>=0) return D…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0209&lang=jp 実装するだけらしい。実装(C++/インクルード部分省略) int n,m; int MAP[100][100]; int DATA[4][50][50]; int t; void MakeDATA(){ for(int i=0;i<3;i++){ for(int y=0;y