![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
cheung99857
这个作者很懒,什么都没留下…
展开
-
poj1166 【线段树模板【求区间和
#include "iostream"#include "cstring"#include "stdio.h"using namespace std;int a[50005],sum[50005<<2];void pushup(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}void Build(i..原创 2018-07-28 21:00:38 · 4525 阅读 · 0 评论 -
poj1754 【简单线段树模板【求区间最大值
#include "iostream"#include "cstring"#include "cstdio"#define maxx 200000using namespace std;int a[maxx],sum[maxx<<2];int max(int a,int b){ if(a>b) return a; else retu...原创 2018-07-28 21:03:03 · 4650 阅读 · 0 评论 -
poj3468【线段树模板【区间更新
#include "iostream"#include "cstring"#include "cstdio"#define LL long long#define maxx 200000using namespace std;LL a[maxx],sum[maxx<<2],add[maxx<<2];void pushup(int rt){ sum[...原创 2018-07-30 15:28:38 · 4553 阅读 · 0 评论 -
poj 2236【并查集
#include "iostream"#include "cstring"using namespace std;int pre[1005];int x[1005],y[1005],use[1005];int findd(int x){ int r=x; while(pre[r]!=r) r=pre[r]; int i=x,j; whi...原创 2018-07-28 10:13:13 · 4469 阅读 · 0 评论 -
POJ - 1251【最小生成树模板 prim/kruskal
prim算法 #include "iostream"#include "cstring"#define INF 1<<29using namespace std;int vst[30],mapp[30][30],dis[30];//dis记录未被加入集合的点到集合的最短距离void init(int n){//初始化mapp for(int i=0;i<...原创 2018-08-01 10:26:54 · 4081 阅读 · 0 评论 -
POJ - 1679 次小生成树//判断最小生成树是不是唯一
https://blog.csdn.net/niushuai666/article/details/6925258算法实现流程:1.首先使用prim算法为基础,在此基础上加入数组max1[i][j],用于记录i到j路径上的权值最大的边。2.加入stack[i]数组,用于记录加入到MST中的顶点3.加入pre[i]数组,用于记录加入MST的顶点的相关联边的直接前驱。4.在找到t...原创 2018-08-07 11:17:46 · 3684 阅读 · 0 评论 -
POJ - 2752
题目链接 poj.org/problem?id=2752n求s中存在多少字串,既是s的前缀 又是s的后缀,输出这些字串的长度while(l!=0){ sum[k++]=nextt[l]; l=nextt[l];}for(int i=k-2;i>=0;i--){ printf("%d ",sum[i]);}printf("%d\n",s.lengt...原创 2018-08-20 15:20:15 · 3524 阅读 · 0 评论 -
POJ - 3264 Balanced Lineup【线段树最大值最小值的差
套模板求一个区间内的最大值最小值的差 代码:#include "iostream"#include "cstring"#include "cstdio"#define maxx 50005using namespace std;int a[maxx<<2],sum[maxx<<2],sub[maxx<<2];void pushup(..原创 2018-08-20 20:44:10 · 3435 阅读 · 0 评论