- 博客(148)
- 收藏
- 关注
RSS订阅转载 HDU-4614-Vases and Flowers（线段树）
题目链接：HDU-4614-Vases and Flowers题意是有n个花瓶在一个线段上，用0~n-1来标记，有两种操作，第一种是从x开始插花，一直向后插y个花，如果一个花瓶里已经插有花，则不能再插，求第一个插花的位置和最后一个插花的位置，如果一朵花都插不了的话，输出"Can not put any one"。第二种操作是将x到y花瓶里的花拿出来，并输出拿出来的花数。很...
2017-01-17 12:59:00
145
转载 HDU-3974-Assign the task（线段树维护dfs序）
题目链接：HDU-3974-Assign the task题意是给定一棵树，然后一种操作是指定一个点，这个点及这个点的的子树被染色，另一种操作是指定一个点，问这个点的颜色。可以通过dfs树将这棵树放在线段上，记结点u在线段上的位置是pos[u]，以结点u为根的子树的结点总数是cnt[u]，那么在每次染色就是染色线段上pos[u]~pos[u]+cnt[u]-1这段区间。...
2017-01-16 18:08:00
218
转载 HDU-1540-Tunnel Warfare（线段树求最大连续子区间）
要求最大连续子区间，那么就要使用线段树维护三个东西：①区间最长连续前缀ll②区间最长连续后缀rl③区间最长子区间ml建树时，让ll,rl,ml都是r-l+1。更新时，根据要更新的结点向下，当下方结点的rl,ll,ml更新完毕后，更新当前结点的rl,ml,ll。查询时，更具要查询的结点p向下，对于某一个区间，如果p>=mid-rl+1，那么说明这个结点在左半区间的...
2017-01-16 16:43:00
162
转载 HDU-4027-Can you answer these queries? （线段树，区间开平方，区间求和）
题目链接：HDU-4027-Can you answer these queries?一个数最多开平方8次，所以加个剪枝，当区间和等于区间元素数时，不再递归下去，然后要注意eps开大一点，因为原始数字是long long 的范围。#include<cstdio>#include<algorithm>#include<cmath&g...
2017-01-15 18:15:00
178
转载 HDU-1698-Just A Hook （线段树区间修改，区间查询）
#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1e5+7;int a[maxn<<2];void push_down(int now){ if(!a[now]) return ; ...
2017-01-15 15:13:00
113
转载 POJ-3468-A Simple Problem with Integers（线段树区间修改+区间求和）
与点修改的区别就是update和query的时候，增加一个add数组，update的时候修改这个add数组。如果树上一点表示的区间在要修改的区间内，那么修改他的add和sum就行，如果这个点表示的区间部分在要修改的区间外，那么将他的add下移，并更新下移区间的sum，这样一次update中最多修改2*h（h为线段树的深度）个结点的add和sum。当左右区间update结束后，修改...
2017-01-15 14:22:00
127
转载 HDU-1754-I hate it （线段树RMQ）
建树，修改，求值。。#include<cstdio>#include<algorithm>#define LL(x) x<<1#define RR(x) x<<1|1using namespace std;const int maxn=2e5+7;const int INF=-1e9+7;int a[maxn&...
2017-01-15 12:05:00
90
转载 Codeforces-750D-New Year and Fireworks（bfs）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642646.html
2016-12-31 11:15:00
143
转载 Codeforces-748E-Santa Claus and Tangerines（二分）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642647.html
2016-12-25 22:06:00
126
转载 XDOJ-1010-最优规则式（dp）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642648.html
2016-12-23 23:05:00
140
转载 XDOJ-1073-Nunchakus_求一个集合能否分裂成两个和相等的集合（dp、背包问题）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642650.html
2016-12-17 20:53:00
176
转载 XDOJ-1070-Eddy’s network system（树形dp）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642651.html
2016-12-17 17:16:00
86
转载 Codeforces-743E - Vladik and cards（dp）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642652.html
2016-12-15 23:13:00
143
转载 Codeforces-743D - Chloe and pleasant prizes（树dp）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642653.html
2016-12-15 10:06:00
140
转载 XDOJ-1100-无聊的xry111（RMQ）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642654.html
2016-12-10 22:19:00
151
转载 XDOJ-1063-Chemistry Problem
转载于:https://www.cnblogs.com/GrowingJlx/p/6642658.html
2016-12-08 18:38:00
98
转载 Codeforces-741C-Arpa’s overnight party and Mehrdad’s silent entering
转载于:https://www.cnblogs.com/GrowingJlx/p/6642659.html
2016-12-07 23:56:00
127
转载 Codeforces-741B - Arpa's weak amphitheater and Mehrdad's valuable Hoses（dp/分组背包）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642660.html
2016-12-07 16:24:00
154
转载 Codeforces-741A-Arpa's loud Owf and Mehrdad's evil plan（找有向图环及最大公倍数计算）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642661.html
2016-12-07 16:14:00
141
转载 Codeforces-742B-Arpa’s obvious problem and Mehrdad’s terrible solution（位运算）
1 转载于:https://www.cnblogs.com/GrowingJlx/p/6642662.html
2016-12-07 01:21:00
99
转载 Codeforces - 739B - Alyona and a tree（树上差分、二分）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642664.html
2016-11-27 16:59:00
122
转载 Codeforces-449B-Jzzhu and Cities（最短路变形）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642665.html
2016-11-26 22:05:00
125
转载 Codeforces Round #381 (Div. 2)
转载于:https://www.cnblogs.com/GrowingJlx/p/6642666.html
2016-11-24 20:16:00
66
转载 平衡二叉树/AVL（动态链表）的简单实现
转载于:https://www.cnblogs.com/GrowingJlx/p/6642667.html
2016-11-22 23:33:00
156
转载 HDU-5988-Coding Contest（费用流）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642668.html
2016-11-19 21:11:00
129
转载 HDU-5983-Pocket Cube（乱搞）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642669.html
2016-11-19 21:10:00
89
转载 Codeforces-734F-Anton and School（位运算数学）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642670.html
2016-11-19 00:22:00
83
转载 Codeforces-734E-Anton and Tree（dfs）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642671.html
2016-11-18 18:07:00
95
转载 HDU-3416-Marriage Match IV（求图中互不相交的最短路路径的个数（最大流+最短路））...
转载于:https://www.cnblogs.com/GrowingJlx/p/6642672.html
2016-11-14 23:50:00
130
转载 HDU-3081-Marriage Match II（二分最大流）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642673.html
2016-11-14 22:49:00
81
转载 HDU-3605-Escape（缩点最大流）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642674.html
2016-11-14 20:45:00
92
转载 UVA-10480-Sabotage（求无向图最小割的割边）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642675.html
2016-11-14 15:02:00
81
转载 HDU-4289-Control（最大流-无向图拆点）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642676.html
2016-11-13 23:26:00
136
转载 HDU-4292-Food（最大流匹配问题）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642677.html
2016-11-13 22:21:00
86
转载 HDU-4280-Island Transport（ISAP最大流+gap优化+当前弧优化模板）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642678.html
2016-11-13 17:30:00
161
转载 POJ-1459-Power Network（最大流）
转载于:https://www.cnblogs.com/GrowingJlx/p/6642679.html
2016-11-13 14:05:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人