2011-02-24から1日間の記事一覧
数学。写した。 #include <vector> #include <algorithm> #include <list> using namespace std; class SmoothNumbersHard { public: int countSmoothNumbers(int n, int k) { vector<int> p(n+1,0); for(int i=2;i<=n;i++) if(!p[i]) for(int j=i;j<=n;j+=i) p[j]=i; int ans=0; for(int i</int></list></algorithm></vector>…
ハイパー実装ゲー。解法は最小コスト木なのでプリム法。 #include <algorithm> #include <set> #include <string> #include <sstream> #include <queue> #include <vector> using namespace std; class UNIONFIND { public: vector<int> data; UNIONFIND(int size) { for(int i=0;i</int></vector></queue></sstream></string></set></algorithm>