07 2013 档案

poj1611 并查集
摘要：题目链接：http://poj.org/problem?id=1611#include #include #include #include #include #include #include #define maxn 30050#define INF 0x3f3f3fusing namespace std;int pa[maxn]; int find(int x){ return x == pa[x] ? x : pa[x] = find(pa[x]);}int main(){ int n,m; while(scanf("%d%d",&n,&m)){ . 阅读全文
posted @ 2013-07-31 21:14 等待最好的两个人 阅读(115) 评论(0) 推荐(0)
poj 3084 最小割
摘要：题目链接：http://poj.org/problem?id=3084本题主要在构图上，我采用的是把要保护的房间与源点相连，有intruder的与汇点相连，相对麻烦。#include #include #include #include #include #include #include #define maxn 30#define maxe 5000 using namespace std;const int INF = 0x3f3f3f;struct Edge{ int from,to,cap,flow; int next;};struct Dinic{ int s,t... 阅读全文
posted @ 2013-07-31 16:53 等待最好的两个人 阅读(166) 评论(0) 推荐(0)
hdu 4289 最小割，分拆点为边
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2609#include #include #include #include #include #include #include #define maxn 450#define maxe 100000 using namespace std;const int INF = 0x3f3f3f;struct Edge{ int from,to,cap,flow; int next;};struct Dinic{ int s,t; int h... 阅读全文
posted @ 2013-07-31 13:52 等待最好的两个人 阅读(127) 评论(0) 推荐(0)
prim模板题
摘要：题目链接：http://acm.hrbeu.edu.cn/index.php?act=problem&id=1223 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 11510 using namespace std;11 12 const int INF = 0x3f3f3f;13 14 struct Point{15 double x,y;16 bool operator G[s][i]){46 ... 阅读全文
posted @ 2013-07-29 20:26 等待最好的两个人 阅读(225) 评论(0) 推荐(0)
poj 4618 暴力
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4618 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 305 9 using namespace std; 10 11 vector G[maxn*maxn]; 12 int a[maxn][maxn]; 13 int maxp; 14 int N,M; 15 16 bool find(int u,int v){ 17 ... 阅读全文
posted @ 2013-07-28 20:19 等待最好的两个人 阅读(158) 评论(0) 推荐(0)
hdu 4614 线段树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 105000 10 #define lson l,mid,u>1; 21 seg[u>1; 28 seg[u>1; 43 build(lson); 44 build(rson); 45 } 46 void Update(int... 阅读全文
posted @ 2013-07-28 20:07 等待最好的两个人 阅读(150) 评论(0) 推荐(0)
poj 3468 线段树
摘要：题目链接：http://poj.org/problem?id=3468WA 在了数据类型上，seg[]要用longlong，输入也要注意. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 12500010 #define lson l,mid,u>1;22 seg[u>1;37 build(lson);38 build(rson);39 PushUp(u);40 }41 void Update(int... 阅读全文
posted @ 2013-07-28 13:06 等待最好的两个人 阅读(135) 评论(0) 推荐(0)
hdu 1698 线段树成段更新
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 13005010 #define lson l,mid,u mid) Update(L,R,num,rson);51 Push_UP(u);52 }53 54 int main()55 {56 if(freopen("input.txt","r",stdin... 阅读全文
posted @ 2013-07-27 20:47 等待最好的两个人 阅读(139) 评论(0) 推荐(0)
hdu 2795 线段树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 22222210 #define lson l,mid,u>1; 28 build(lson);29 build(rson);30 Push_UP(u);31 }32 void Update(int loc,int num,int l,int r,int u){33 ... 阅读全文
posted @ 2013-07-27 19:51 等待最好的两个人 阅读(108) 评论(0) 推荐(0)
hdu 1754 线段树模板题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define maxn 23005010 #define lson l,mid,u mid) ret =max(ret,Query(L,R,rson));49 return ret;50 }51 int main()52 {53 if(freopen("input.txt","r",stdi 阅读全文
posted @ 2013-07-27 15:39 等待最好的两个人 阅读(168) 评论(0) 推荐(0)
hdu 4619 二分图最大匹配 ——最大独立集
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 1001 9 #define N 10510 using namespace std;11 12 int map[N][N];13 bool G[maxn][maxn];14 int n,m;15 int ans;16 bool vis[maxn];17 int link[maxn];18 in... 阅读全文
posted @ 2013-07-26 00:23 等待最好的两个人 阅读(236) 评论(0) 推荐(0)
hdu 4602 Partition 数学（组合-隔板法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602我们可以特判出n 2 using namespace std; 3 const long long moder = 1e9 + 7; 4 5 long long power(long long t){ 6 if(t == 0) return 1; 7 long long ans = power(t/2) % moder; 8 ans = ans * ans % moder; 9 if(t % 2) ans = ans * 2 % moder;10 r... 阅读全文
posted @ 2013-07-24 17:39 等待最好的两个人 阅读(690) 评论(0) 推荐(0)
hdu 4607 Park Visit (dfs)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607首先如果k小于等于直径长度，那么答案为k−1。如果k大于直径长度，设直径长度为r，那么答案为r−1+(k−r)∗2。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 105000 9 using namespace std;10 11 const int INF = 0x3f3f3f;12 13 vector G[maxn];14 int N,M... 阅读全文
posted @ 2013-07-24 15:29 等待最好的两个人 阅读(194) 评论(0) 推荐(0)
hdu 4608 I-number 大整数
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 105000 9 using namespace std;10 11 int len;12 char a[maxn],b[maxn]; 13 14 15 int getsum(){16 int ans = 0; //printf("%d\n",len);17 for(int i=0... 阅读全文
posted @ 2013-07-24 12:57 等待最好的两个人 阅读(229) 评论(0) 推荐(0)
hdu 4604 Deque(最长上升与下降子序列-能够重复)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4604这个题解有点问题，暂时没时间改，还是参考别人的吧#include #include #include #include #include #include #include #define maxn 100500using namespace std;const int INF = 0x3f3f3f;int a[maxn];int s1[maxn],s2[maxn];int ans;int n;int search_lower_bound(int l,int h,int m){ if(l... 阅读全文
posted @ 2013-07-23 22:07 等待最好的两个人 阅读(502) 评论(6) 推荐(0)
poj 3903 最长上升子序列 Stock Exchange
摘要：题目链接：http://poj.org/problem?id=3903 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 100005 9 using namespace std;10 11 int stack[maxn];12 int a[maxn];13 int n;14 15 int search_lower_bound(int l,int h,int m){16 if(l == h) return h;17 int mid ... 阅读全文
posted @ 2013-07-23 22:02 等待最好的两个人 阅读(183) 评论(0) 推荐(0)
zoj 3659
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 200005; 9 int p[maxn],num[maxn];10 long long int sum[maxn];11 struct Edge{12 int u,v,c;13 bool operator rh.c;15 }16 ... 阅读全文
posted @ 2013-07-22 21:51 等待最好的两个人 阅读(145) 评论(0) 推荐(0)
hdu 3367 Pseudoforest
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3367 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 10005; 9 const int maxm = 100050;10 11 struct Edge{12 int u,v,c;13 bool operator rh.c;15 }16 };17 vector e;18 int p[maxn];19 int n,m; 2... 阅读全文
posted @ 2013-07-22 20:21 等待最好的两个人 阅读(178) 评论(0) 推荐(0)
buptoj 1578
摘要：题目链接：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=1578 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 int a,b;12 int calculatenum(int num){13 int ans = 0;14 while(num>0){15 ... 阅读全文
posted @ 2013-07-12 23:31 等待最好的两个人 阅读(184) 评论(0) 推荐(0)
算法学习的链接（持续更新）
摘要：二分匹配 :http://www.byvoid.com/blog/hungary/zh-hans/很详细,图很多,容易理解矩阵乘法:http://www.matrix67.com/blog/archives/276/经典运用,出自Matrix67大牛之手 阅读全文
posted @ 2013-07-10 20:13 等待最好的两个人 阅读(162) 评论(0) 推荐(0)
zoj 3462
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define maxn 105012 #define maxk 900013 using namespace std;14 15 int n,k;16 long long int size[maxn];17 bitset mask; //用来记录最后出现搜索的tags的编号；18 map > mmap;19 map >::iterator ... 阅读全文
posted @ 2013-07-10 12:18 等待最好的两个人 阅读(207) 评论(0) 推荐(0)
Piotr's Ants UVa 10881
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 10005 9 #define L -110 #define R 111 #define fell 1012 #define Turning -1013 #define On 0;14 15 using namespace std;16 struct ants{17 int location;18 int direction;19 int inputorder;20 ... 阅读全文
posted @ 2013-07-09 20:27 等待最好的两个人 阅读(191) 评论(0) 推荐(0)