摘要：
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
摘要：
（送给）圣诞夜的极光 题目描述 圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。 轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。 人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明 阅读全文
摘要：
合作网络D306 运行时间限制：1000ms； 运行空间限制：51200KB 试题描述 有n个结点，初始时每个结点的父结点都不存在。你的任务是执行若干次Set操作和Query操作，格式如下： Set u v:把结点u的父结点设为v，距离为|u-v|除以1000的余数。输入保证执行指令前u没有父结点。 阅读全文
摘要：
易爆物D305 运行时间限制：1000ms； 运行空间限制：51200KB 试题描述 有一些简单化合物，每个化合物部由两种元素组成的（每个元素用一个大写字母表示）。你是一个装箱工人，从实验员那里按照顺序依次把一些简单化合物装到车上。但这里存在一个安全隐患：如果车上存在k个简单化合物，正好包含k种元素 阅读全文
摘要：
FBI树 破解版： 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下 阅读全文
摘要：
c++中二叉树的先(前)序、中序、后序遍历 讲解版 首先先看一个遍历的定义（源自度娘）： 所谓遍历(Traversal)，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的 阅读全文