摘要：
http://poj.org/problem?id=1142数学，分解质因数 1 #include <stdio.h> 2 #include <math.h> 3 #define N 10000000 4 5 int a[N], b[N], tot; 6 7 int f(int x) 8 { 9 int sum = 0;10 while(x)11 {12 sum += x%10;13 x /= 10;14 }15 return sum;16 }17 18 int factor(int n)19 {20 int ... 阅读全文
摘要：
http://poj.org/problem?id=1006数论，中国剩余定理 1 #include <stdio.h> 2 3 int extend_gcd(int a, int b, int &x, int &y) 4 { 5 if(b == 0) 6 { 7 x = 1; 8 y = 0; 9 return a;10 }11 int r = extend_gcd(b, a%b, y, x);12 y -= x*(a/b);13 return r;14 }15 16 int CRT(int a... 阅读全文
摘要：
http://poj.org/problem?id=2115数论，模线性方程 1 #include <stdio.h> 2 #include <vector> 3 4 using namespace std; 5 6 long long extend_gcd(long long a, long long b, long long &x, long long &y) 7 { 8 if(b == 0) 9 {10 x = 1;11 y = 0;12 return a;13 }14 long long r = ext... 阅读全文
摘要：
http://poj.org/problem?id=2502图论，最短路，dijkstra交大模板 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #define N 234 5 6 float dis[N], g[N][N]; 7 int n, x[N], y[N]; 8 bool v[N]; 9 const float inf = 12345;10 11 float min(float x, float y)12 {13 return x<y? x: y;14 }15 阅读全文
摘要：
http://poj.org/problem?id=2240图论，最短路，SPFA 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #include <string> 5 #include <map> 6 #include <iostream> 7 8 #define N 123 9 10 using namespace std; 11 12 int n, m, src; 13 int x[N], y[N], len[N]; 14 float 阅读全文