解题报告
wayForward
这个作者很懒,什么都没留下…
展开
-
Charm Bracelet http://poj.org/problem?id=3624
f数组空间一定要开大点就败在转载 2014-07-19 15:38:06 · 341 阅读 · 0 评论 -
还是畅通工程 http://vjudge.net/contest/view.action?cid=49515#problem/D
#include #include #include #define INF 0x7fffffff using namespace std; const int maxn = 1010; int G[maxn][maxn]; int dist[maxn]; bool vis[maxn]; int n,m,sum,num; int Prim(){ sum=0;转载 2014-07-15 09:51:37 · 1869 阅读 · 0 评论 -
Т-prime http://codeforces.com/problemset/problem/230/B
#include#includeusing namespace std;int T_prime(int x){ for(int i=2;i*i { if(x%i==0) return 0; } return 1;}int main(){ int a; long long b; cin>>转载 2014-07-10 10:41:57 · 393 阅读 · 0 评论 -
过山车 邻接表 匈牙利算法
#include #include #include #includeusing namespace std; const int maxn=505; int n,m,k; vectorG[maxn]; bool vis[maxn]; int match[maxn]; void add(int a,int b){ G[a].push_back(b); } int find(int s){转载 2014-07-23 15:41:49 · 385 阅读 · 0 评论 -
KMP
#include #include int a[1000005]; int b[10005]; int next[10005]; int m,n; void get_next() { int i,j; next[1]=0; j=0;i=1; while(i<=m) { if(j==0||b[i]==b[j]) {i++;j++;next[i]转载 2014-07-27 15:01:25 · 287 阅读 · 0 评论 -
Prime Cuts http://poj.org/problem?id=1595
#include #include using namespace std; int is_prime(int a) { int i; for(i = 2; i*i if(a % i == 0) return 0; if(i*i > a) return 1; } int main() { int n, c, d, s[100转载 2014-07-17 12:51:46 · 368 阅读 · 0 评论 -
Calendar 日历 http://vjudge.net/contest/view.action?cid=49515#problem/I
#include #include using namespace std; int month[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int leap(int year) { if(year%400==0||(year%4==0&&year%100!=0)) return 1; else r原创 2014-07-17 15:12:42 · 866 阅读 · 0 评论 -
最短路径问题 多加了一个费用 http://acm.hdu.edu.cn/showproblem.php?pid=3790
#include #include #include #define INF 0x3f3f3f using namespace std; const int maxn = 1002; int G[maxn][maxn],pay[maxn][maxn]; int dist[maxn],cost[maxn]; bool vis[maxn]; int n,m; void Prim(转载 2014-07-20 14:04:25 · 402 阅读 · 0 评论 -
Monkey and Banana dp动态规划 http://acm.hdu.edu.cn/showproblem.php?pid=1069
#include #include using namespace std; struct block { int x,y,z; }b[91]; int dp[91]; bool cmp(block a,block b) { if(a.x==b.x) return a.y>b.y; return a.x>b.x; } int main() {转载 2014-07-21 10:13:37 · 336 阅读 · 0 评论 -
并查集 小希的迷宫http://acm.hdu.edu.cn/showproblem.php?pid=1272
#include #include using namespace std; int A[100001]={0}; int find(int x) { int r=x; while(r!=A[r]) r=A[r]; return r; } void merge(int a,int b) { int fa=find(a);转载 2014-07-22 14:30:24 · 456 阅读 · 0 评论 -
Matrix Power Series 矩阵乘法 二分快速幂http://poj.org/problem?id=3233
#include #include using namespace std; const int MAX=32; struct Matrix { int v[MAX][MAX]; }; int n,k,M; Matrix mtAdd(Matrix A,Matrix B) { Matrix C; for(int i=0;i for(i转载 2014-07-21 14:03:49 · 301 阅读 · 0 评论 -
Prime Gap http://poj.org/problem?id=3518
#includeusing namespace std;bool prime(int x) //判断是否为素数{ int sum=0; for(int i=2;i*i { if(x%i==0) return 0; } return 1; }int main(){ while(1) { int a;转载 2014-07-10 10:33:10 · 378 阅读 · 0 评论