树
文章平均质量分 81
ztz11
这个作者很懒,什么都没留下…
展开
-
数的重心模板
#include #include #include using namespace std; const int N = 20005; const int INF = 1<<30; int head[N],son[N],cnt,n,ans,size; bool vis[N]; struct Edge{ int to,next; }edge[2*N]; void Init() {转载 2017-12-05 18:17:39 · 167 阅读 · 0 评论 -
钓鱼
题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1 输入输出格式 输入格式: 第一行:湖的数量n。 第二行:时间h(小时)。 第三行:n个数,f1,f2,…fn。 第四行:n个数原创 2017-12-09 10:59:53 · 350 阅读 · 0 评论 -
模板,堆,小根堆
#include #include using namespace std; int n,x,y,z,a,b,c,hp[1005]; void pus(int l) { a++; hp[a]=l; b=a; while(b>1) { if(hp[b]<hp[b/2]) { swap(hp[b],hp[b/2]); b=b/2; } else { br转载 2017-12-07 18:27:15 · 182 阅读 · 0 评论 -
FBI树
题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为R,其类型与串S的类型相同; 2) 若串S的长度大于1,将串S从中间分开,分为等长的左右子原创 2018-02-09 10:21:06 · 139 阅读 · 0 评论