摘要： # 求二叉树中节点间的宽度 ## 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方 阅读全文

摘要： 题目 # 美国血统 ## 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号 阅读全文

摘要： 题目描述 给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 �(�≤100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。 输入格式 第一行一个整数 �q，询问次 阅读全文

摘要： 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 阅读全文

摘要： 题目描述 有 �(�≤2×106)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 11 到 109109 之间），按进教室的顺序给出。上课了，老师想知道第 �i 个进入教室的同学的学号是什么（最先进入教室的同学 �=1i=1），询问次数不超过 105105 次。 输入格式 阅读全文

摘要： 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇， 阅读全文

摘要： 题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为8800。如果训练怪兽，每分钟损耗能量值400；如果让怪兽休息，每分钟增加能量值200。能量的损耗和增加都是均匀变化的。 小明打算让怪兽训练一分钟、休息一分钟、再训练一分钟、再休息一分钟……如此循环，如果某个时刻怪兽的体力到达0，小明 阅读全文

摘要： 题目：多项式的输出输入，加减法以及空间的释放 思路： 输入：输入系数，指数，用循环输入，当输入一个负指数的时候结束循环 输出：输出项：当系数为零，不用输出，当系数不为零，考虑指数：指数为0或1，指数为零只输出系数，指数为1的时候（如果系数为1，输出x,系数-1输出-x） 指数大于1（如果系数为1，输 阅读全文

摘要： 题目描述 一个学校里老师要将班上NN个同学排成一列，同学被编号为1\sim N1∼N，他采取如下的方法： 先将11号同学安排进队列，这时队列中只有他一个人； 2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学（即之前 阅读全文

摘要： 题目描述 给定一个 n\times nn×n 的正方形棋盘，几位玩家在上面玩三子棋。 三子棋的规则是每位玩家轮流写下一个字母，同一名玩家的字母相同。当有一名玩家在行、列或者斜线上连续组成了 33 个自己的字母时，即为获胜。 给定棋盘的当前状态，请找出获胜的玩家。 输入格式 输入第一行为一个整数 nn 阅读全文