- 博客(10)
- 收藏
- 关注
原创 BZOJ 2152 聪聪可可 (树上点分治)
题目地址:BZOJ 2152 找有多少对权值和为3的倍数的点。最简单的点分治。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#include
2015-06-29 23:51:59 1152 1
原创 Codeforces Round #310 (Div. 1) C. Case of Chocolate (线段树)
题目地址:传送门 这题虽然是DIV1的C。。但是挺简单的。。只要用线段树分别维护一下横着和竖着的值就可以了,先离散化再维护。每次查找最大的最小值<=tmp的点,可以直接在线段树里搜,也可以二分去找。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm
2015-06-29 21:03:52 1097
原创 POJ 2114 Boatherds (树上点分治)
题目地址:POJ 2114 点分治水题。只是把距离小于等于k改成了等于k。稍微加一点处理就可以了。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set
2015-06-29 20:45:56 1055
原创 POJ 1987 Distance Statistics (树上点分治)
题目地址:POJ 1987 点分治模板题,跟POJ 1741几乎一样,。。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#include <
2015-06-27 21:25:54 1206
原创 POJ 1741 Tree (树上点分治)(楼教主男人八题之一)
题目地址:POJ 1741 树分治第一发! 树分治详情请看漆子超的国家集训队论文,论文传送门 树分治裸题。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#includ
2015-06-26 11:55:46 1136
原创 POJ 3107 Godfather (树的重心)
题目地址:POJ 3107 还是裸的树的重心,只不过这个要求将所有的重心都输出。很简单。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#in
2015-06-24 19:41:53 966
原创 POJ 1655 Balancing Act (树的重心)
题目地址:POJ 1655 树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,生成的多棵树尽可能平衡. 树的重心可以用树形DP快速的找出来。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>
2015-06-24 19:31:26 880
原创 HDU 5269 && BestCoder #44 1002 ZYB loves Xor I (分治)
题目地址:HDU 5269 比赛的时候想到了分治的思路,但是脑残了。,。写麻烦了。。。调了好久也没调出来。。赛后优化了一下。。就过了。。 我的思路是先排序,排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排,比如样例2中的2,6,5,4,0,二进制分别是010,110,101,100,000,排序之后是 101 110 010 100 000 这样的话就把后缀相同的都给放在一
2015-06-13 21:45:16 1008
原创 Codeforces Round #306 (Div. 2) D.E. 解题报告
D题:Regular Bridge 乱搞。构造 这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多,也不好叙述。。 代码如下:#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <stack>#include <map>#include <algorithm>
2015-06-10 17:27:03 1021
原创 HDU 5266 pog loves szh III (线段树+在线LCA转RMQ)
题目地址:HDU 5266 这题用转RMQ求LCA的方法来做的非常简单,只需要找到l-r区间内的dfs序最大的和最小的就可以,那么用线段树或者RMQ维护一下区间最值就可以了。然后就是找dfs序最大的点和dfs序最小的点的最近公共祖先了。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>
2015-06-08 14:41:21 1451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人