- 博客(10)
- 收藏
- 关注
原创 POJ 3461
KMP参考《算法竞赛入门经典训练指南》#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #define N 1000010 using namespace std;char P[N],T[N]; int f[N],n;void getfail(int* f,char* P){ memset(f,0,
2016-03-30 16:28:22 389
原创 POJ 2186
tarjan判断强连通分量 缩点强连通分量请膜拜大神 http://blog.csdn.net/xinghongduo/article/details/6195337 http://blog.csdn.net/xinghongduo/article/details/6196292#include<cstdio> #include<cstdlib> #include<iostream> #incl
2016-03-29 20:49:11 508
原创 POJ 2528
离散 线段树 涂色 注意 如果 有两个坐标之差大于1则要添加其中间值!!! 详见数据: 1 5 1 4 2 6 8 10 3 4 7 10附带码#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<algorithm> #define N 200010 using names
2016-03-29 20:39:31 339
原创 POJ 1988
带权并查集#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #define N 100010 using namespace std;int f[N],low[N],size[N],n;//f means the lowestchar get_char() { int cnt=0;char c=ge
2016-03-27 21:19:55 504
原创 POJ 2513
字典树+并查集判断是否联通+欧拉回路#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #define MAX 2500000 using namespace std;int n,m,cnt=0,num=0,number[MAX],f[MAX]; char str[50],s1[25],s2[25];inli
2016-03-27 21:19:10 467
原创 POJ 2236
并查集#include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<cmath> #define N 1010 using namespace std;int f[N],n,d; bool vis[N]; struct point { int x,y; }p[N];#define sqr(a)
2016-03-27 21:18:01 494
原创 POJ 3253
Huffman树 详见http://blog.csdn.net/shuangde800/article/details/7341289然而我用小根堆过的 跟合并果子一样 #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std;long long i,j,k,m,n,a
2016-03-27 21:17:11 452
原创 POJ 3321
DFS将树转变成树状数组,前向星存图void dfs(int x){ l[x]=cnt; for(int i=head[x];i!=-1;i=node[i].next) cnt++,dfs(node[i].to); r[x]=cnt; return ; }接下去就是树状数组改点求段#include<cstdio> #include<cstdlib> #
2016-03-27 21:15:48 403
原创 树状数组的三种操作
直接贴代码一、改点求段 namespace BIT { #define N 100000 #define lowbit(a) ((a)&(-a)) int c[N],num; void init(int n){num=n;} inline void add(int x,int a) { int xx=x;
2016-03-27 13:32:38 1295
原创 Emacs 配置文件
(setq default-frame-alist '((vertical-scroll-bars) (top . 25) (left . 45) (width . 120) (height . 4
2016-03-27 13:30:10 439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人