- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ 线段树总结
我们首先应该明确线段树他的每一个节点代表的是一个区间，（叶子节点除外，其代表的是一个点）。每个节点都有自己所维护的值，当所维护的值不止一个时，我们可以通过创立二维数组来解决或者是自己创立一个类，来封装自己所需要维护的信息。比如说我们线段树第一讲的习题B，就需要我们维护不仅仅的不仅仅是最大值，还需要我们维护最小值。我们可以创立一个二维数组int tree[MAX_N*4][2] x坐标代表的是节点，
2014-07-31 18:49:58
577
翻译 POJ 1988
#include #include #include using namespace std;#define MAX_N 30005#define MAX_P 100005int n;char operator1[MAX_P];//par[x]==x,表示x是这个集合的根，par[i]==j,意识是i这个节点的父亲节点是jint par[MAX_N];//表示以i为跟的集合共
2014-07-25 19:51:10
619
原创 POJ 珍惜昆虫的繁殖问题
#include #include #include #define MAX_N 5000#define MAX_K 1000005using namespace std;//完成n个元素的初始化int x[MAX_K];int y[MAX_K];int n,k;int par[MAX_N];int rank[MAX_N];void init(int n){ f
2014-07-25 19:34:28
1073
原创 POJ 1182 食物链
对于POJ 1182食物链的问题首先应该考虑怎么分类？A B C 三个物种，1--N个动物。。。貌似不太好弄，仔细分析一哈，A吃B ，B吃C，C 吃D。。我们不妨用i-x来表示动物，并建立3*N的并查集分为两类，一类是 x-A和y-A，x-B和y-B，x-C和y-C//x和y是同一种类另一类是x-A和y-B，x-B和y-C，x-C和y-A//x,y是吃的。
2014-07-25 19:16:04
624
原创 ACM-POJ并查集
首先应该明确，并查集可以合并元素，其是通过是控制某一元素的根节点来决定有没有在同一个集合中。并查集的数据结构对应的是一棵树。一开始就只有n个节点，没有边，我们从一组的根向另一组的根连接，这样两个数就变成了一棵树，即就完成合并操作。查询，主要是指查询某两个元素是否在同一个集合中，只需要对他的根节点进行判断就好了，如果两元素的根节点相同，则他们必在同一个集合中。对于每棵树我们记录他的高度（
2014-07-25 19:15:09
632
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人