2012-02-01から1ヶ月間の記事一覧

Project Euler 11

正規表現で表を作りなおすのに時間がかかった. ちょっと無駄なものが入っている. #include <iostream> #include <cstdio> #include <algorithm> int main(){ int map[20][20] = {{8,2,22,97,38,15,0,40,0,75,4,5,7,78,52,12,50,77,91,8}, {49,49,99,40,17,81,18,57,60,87,17,40,98,43,69</algorithm></cstdio></iostream>…

AOJ 0185 - Goldbach's Conjecture II

aoj

昨日書いた奴の50000を1000000にするだけ. #include <iostream> #include <vector> #include <cstring> //isprimeを作ってくれる関数 int* prime(int num){ std::vector<int> v; int* res = new int[num+1]; memset(res, 0, sizeof(res)); res[2] = 1; v.push_back(2); bool f; for(int i=3;i</int></cstring></vector></iostream>…

AOJ 0056 - Goldbach's Conjecture

aoj

関数にして可読性上げようとしたら失敗した. #include <iostream> #include <vector> #include <cstring> //isprimeを作ってくれる関数 int* prime(int num){ std::vector<int> v; int* res = new int[num+1]; memset(res, 0, sizeof(res)); res[2] = 1; v.push_back(2); bool f; for(int i=</int></cstring></vector></iostream>…

AOJ 2198 - Moonlight Farm

aoj

ぶんしょうをよむのがむずかしかったです. #include <iostream> #include <vector> #include <algorithm> #include <cstring> struct plant{std::string name; double per;plant(std::string,double);}; plant::plant(std::string _name, double _per) :name(_name), per(_per) {} bool psort(cons</cstring></algorithm></vector></iostream>…

AOJ 1043 - Selecting Teams Advanced to Regional

aoj

#include <iostream> #include <vector> #include <map> #include <algorithm> struct team{int i, u, a, p;team(int,int,int,int);}; team::team(int _i, int _u, int _a, int _p) :i(_i), u(_u), a(_a), p(_p) {} bool tsort(const team& l, const team& r){ if(l.a == r.a){ if(l.p == r.p)r</algorithm></map></vector></iostream>…