xiao_xin - 博客园

hdu3549 ek模板

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define inf 0x3f3f3f3f 6 using namespace std; 7 int flow[20][20],cap[20][20],a[20],p[20],n; 8 int ek() ... 阅读全文

posted @ 2014-08-05 10:39 xiao_xin 阅读(125) 评论(0) 推荐(0) 编辑

2014上海邀请赛D 二分匹配匈牙利行列建图模板

摘要： 1 #include 2 #include 3 int n,n1,n2,link[1255],y[1255],g[1255][1255],mapl[55][55],mapr[55][55]; 4 char map[55][55]; 5 int dfs(int x) 6 { ... 阅读全文

posted @ 2014-07-31 17:00 xiao_xin 阅读(124) 评论(0) 推荐(0) 编辑

hdu2063 最大匹配邻接表实现匈牙利算法

摘要： 1 #include 2 #include 3 int w,m, head[10005],point[10005],next[10005],y[10005],link[10005],now; 4 void add(int x,int y) 5 { 6 //now是边的数目 7 ne... 阅读全文

posted @ 2014-07-29 22:57 xiao_xin 阅读(141) 评论(0) 推荐(0) 编辑

hdu1156两颗线段树点修改求和（数组存放扫描线）

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 struct dian 6 { 7 int x,y; 8 }s[200005]; 9 int leftnum[500005],rightnum[500005... 阅读全文

posted @ 2014-07-28 03:04 xiao_xin 阅读(133) 评论(0) 推荐(0) 编辑

hdu1542 二维如何转化为线段树

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 struct LINE 6 { 7 double x,ydown,yup; 8 int flag; 9 bool operator=1)32 ... 阅读全文

posted @ 2014-07-27 01:48 xiao_xin 阅读(95) 评论(0) 推荐(0) 编辑

hdu3333 线段树点修改区间求和（离散化判重）+离线算法

摘要： 1 #include 2 #include 3 int ql,qr,p; 4 long long fsum,v; 5 int f[100005],g[100005],a[100005],b[100005]; 6 int r[100005],l[100005],hash[100005],... 阅读全文

posted @ 2014-07-25 03:12 xiao_xin 阅读(185) 评论(0) 推荐(1) 编辑

hdu1394 线段树点修改区间求和

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int p,v,ql,qr,fsum,sumv[10005],d[10005],a[10005]; 7 void update(int o,int l,int ... 阅读全文

posted @ 2014-07-24 19:47 xiao_xin 阅读(125) 评论(0) 推荐(0) 编辑

hdu1540 线段树点修改（较难）

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int ql,qr,x,n,ll[150005],rl[150005],a[150005]; 7 stacks; 8 void build(in... 阅读全文

posted @ 2014-07-24 01:32 xiao_xin 阅读(136) 评论(0) 推荐(0) 编辑

hdu1698 线段树区间赋值

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int yy2,yy1,v,fsum; 8 int sumv[1000005],setv[1000005]; 9 10 void main... 阅读全文

posted @ 2014-07-23 12:36 xiao_xin 阅读(150) 评论(0) 推荐(0) 编辑

poj2528 线段树区间修改（加值）

摘要： 1 #include 2 #include 3 int addv[100005],minv[100005],fmin,y1,y2,v,l[20005],d[20005],len[20005]; 4 int min(int x,int y) 5 { 6 if (x=r) addv[o]+=v... 阅读全文

posted @ 2014-07-22 23:39 xiao_xin 阅读(117) 评论(0) 推荐(0) 编辑