IT__God的博客

自我批评

PAT甲级1003题

本题要求实现一个函数，返回给定的二叉树的中最宽层次的结点数，这里最宽层次指的是该层上的结点最多。函数接口定义：int MaxWidth(BiTree T);T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。其中BinTree结构定义如下：typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiT.

测试点5：左右符号个数相同，达到最大值，但不匹配。若测试点5不过，可尝试:/**/*/.此测试样例输出为：?-*/请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?

给定一个最大容量为M的堆栈，将N个数字按 1, 2, 3, ...,N的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后K行，每行给出N个数字的出栈序列。所有同行数字以空格间隔。输出格...

7-74 排座位 (25 分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是.

问题 E: 数列游戏时间限制:1.000Sec内存限制:128 MB提交状态题目描述小明最近为了锻炼智力，在玩一个数列求和的游戏。设数列的长度为n，每一个数字都是整数，且在[-1000,1000]范围内，即范围是-1000~1000。游戏规则:小明可以从这个数列里面选一串任意长度的连续子串并求和，小明想知道子串和绝对值的最大值是多少，你能帮帮他吗？绝对值：正数的绝对值为本身，负数的绝对值为它的相反数。如5 的绝对值为5，-7 的绝对值为7 。输入输入共两行，第一行为一个整...

问题 C: 苹果消消乐时间限制:1.000Sec内存限制:128 M题目描述有L个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是3个整数N、M和L，表示香蕉的数量，魔法道具使用次数，以及苹果和香蕉的总数。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN&l...

个别题目中牵扯的数据范围会远远超过普通数组的存储能力，导致空间爆炸。并且普通数组中实行差分时某些空间闲置，导致空间利用率低，所以我们可以使用map的键值对操作对数组进行保存，大大节省空间。但是同时在我们求出差分数组的前缀和的时候也需要特殊的操作进行遍历，来保证答案准确。下面是两道关于差分用map实现的题目：问题 G: 教室外的风景时间限制:1.000Sec内存限制:128 MB提交状态题目描述小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，...

问题 D: 寻找子矩阵时间限制:1.000Sec内存限制:128 M题目描述一个由n行m列构成的矩阵（从上到下对行1到n编号，从左到右对列1到m编号），第i行第j列中有一个正整数Wij。例如下面是一个3行4列的矩阵。现在从中选取一个p行q列的子矩阵，例如下面黑框中选取的是一个2行3列的子矩阵。仔细观察会发现，从上面的矩阵中选取2行3列的子矩阵共有4种不同的方法。现在请你找这样一个子矩阵，满足以下条件：将子矩阵的q列从左到右编号为1到q，删除子矩阵中所有编号为奇数的列...

大联欢的最后项目是小明和小李的射击比赛。比赛规则是这样的，每次两人同时射击，每个人有S枚子弹进行射击，第1秒两人同时打出第一枚子弹，以后的s-1子弹可以自己根据一定的间隔时间打出，设小明后面的子弹每隔t1秒打出一枚子弹，小李后面的子弹每隔t2秒打出一枚子弹，如t1=2时，则小明子弹打出的时刻分别为1,4,7,10,13，…，同理可得小李子弹打出的时刻。如果某一时刻两人同时打出子弹，则只能听到一次响声，你知道这两个人的比赛过程中我们共能听到几次枪声吗？输入输入数据共有三行.第一行有一个正整数S，它的

题目描述兴中道是中山最美丽的道路，路中间的绿化带上种了两列漂亮的大树，这些大树分成了50行，每行两棵大树，一共100棵大树，这些大树被编上了号，编号方式如下：1 3 5 7 ………… 45 47 492 4 6 8 ………… 46 48 50再过几天奥运火炬就要在中山传递了，美丽的兴中道当然是最重要的必经之路，但是某天晚上却发生了一件令人震惊的大事--可恶的破坏分子为了破坏奥运，让中山人民丢丑，竟然偷去了这100棵大树中的一部分！公安部门马上出动，列出了被偷去了大树的编号。现在摆在我们面前的..

题目描述今天小Q班的体育课，是进行拔河比赛。同学们个个兴奋极了。体育老师一声令下，就抢着拉绳子占好了位置，谁也不肯让谁。每位同学都一个力量值，为了让两边队伍实力均衡，体育老师想找一个合适的“中点”，将队伍分成两边，使得两个队伍力量总值相差最小。你来帮体育老师想想办法？输入第一行有两个正整数。一个整数N（ 2 <= N <= 500000），表示小Q班上的人数。第二行有N个整数，依次表示队伍中每位同学的力量值P(0<=p<=1000)。输出输出两个数x和y。 .

题目描述给出一串全部为小写英文字母的字符串，要求把这串字母简化。简化规则是：统计连续出现的字母数，输出时先输出个数，再输出字母。比如：aaabbbaa，则简化为3a3b2a；而zzzzeeeeea，则简化为4z5e1a。输入有多行。第一行为一个整数n，表示共有n组测试数据（1≤n≤100）。接下来有n行，每行第一个数为字符串长度t（t≤1000），然后为一个长度为t的字符串。输出简化后的字符串，每组测试用例占一行。样例输入Copy37 aaaaaaa4 abcd6 qw.

我们将这样的数字定义为偶位回文数：该数字的位数是偶数该数字是一个回文数例如：1221就是一个偶位回文数，而121和1234都不是偶位回文数，前者不满足数字的位数是偶数，后者不满足回文数。给定一个正整数n，请你求出从小到大前n个偶位回文数的和是多少？输入输入共一行，一个正整数n输出输出前n个偶位回文数的和样例输入Copy【样例1】2【样例2】5样例输出Copy【样例1】33【样例2】165提示样例1解释：从小到大前两个偶位回文数是11，22，..

话说有一天 linyorson 在“我的世界”开了一个n×n（n≤100）的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1, y1)∼(xm,ym) 和 (o1, p1)∼(ok,pk) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|暗| 光 |暗|暗|萤石： |光|光...

题目描述：有一只居住在(x1,y1)的鹦鹉想去远方的另一只鹦鹉家玩。那只鹦鹉住在(x2,y2)。虽然路途比较远，但是这位旅行者可以在途径的其他鹦鹉家休息调整蹭蹭饭。鹦鹉不想浪费多余的力气，所以他会飞一条笔直的路径。现在他想知道，他出发到达目的地之前会途经多少只鹦鹉的家。你能帮助他么？如图所示，途中仅经过一只鹦鹉的家，即点(3,4)。输入四个数均为整数，且值在[-10^9,10^9]内。用到STL中的__gcd()函数进行两数求最大公约数。代码如下：#include<ios...