摘要： 给出一棵二叉树的中序和前序遍历，输出它的后序遍历。 Input 本题有多组数据，输入处理到文件结束。 每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。 接下来的一行每行包括n个整数，表示这棵树的中序遍历。 接下来的一行每行包括n个整数，表示这棵树的前序遍历。 3<= n <= 100 阅读全文

摘要： 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： 其中BinTree结构定义如下： 函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。 裁判测试程序样例： 输出样例（对于图中给出的树）： 阅读全文

摘要： 小b有个长度为n的数组a，她想将这个数组排序。 然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。 请问你最多能把a分成多少块。 保证a为0...n-1的一个排列。 样例解释： 将a分成2块或者更多块，都无法得到所需的结果。 例如， 阅读全文

摘要： 小b有一个长度为n的序列t，现在她对于每个i，求最小的正数j满足i+j≤ni+j≤n且ti+j>titi+j>ti，输出j，如果不存在这样的j，则输出0。 样例解释： 对于i=1，t2>t1t2>t1，所以最小的j=1； 对于i=7，不存在这样的j，所以输出0。 收起 小b有一个长度为n的序列t，现 阅读全文

摘要： 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 收起 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关 阅读全文

摘要： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 阅读全文

摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，你可以对数组中的一对元素进行交换，并且交换后求a[1]至a[n]的最大子段和，所能得到的结果是所有交换中最大的。当所给的整数均为负数时和为0。 例如：{-2,11,-4,13,-5,-2, 4}将 -4 和 4 交换，{-2,11,4,1 阅读全文

摘要： 环形最大M子段和，N个整数组成的序列排成一个环，a[1],a[2],a[3],…,a[n]（a[n-1], a[n], a[1]也可以算作1段），将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 - 阅读全文

摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26。 收起 N个整数组成 阅读全文

摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。 例如：-2 11 -4 13 -5 6 -2，分为2段，11 -4 13一段，6一段，和为26。 收起 N个整数组成 阅读全文