摘要：题目大意：FJ 和Best 用 N (1 <= N <= 30,000)块相同的小立方块玩游戏，小方块编号为 1..N。开始时，小方块都单独分开的， 每个看成一个柱子， 即有 N 柱子。 FJ 要 Best做 P(1 <= P <= 100,000) 个操作，操作有两种类型： (1) FJ 要求Best 把X 号方块所在的柱子放到 Y号所在的柱子上面，成一个新柱子。 (2)FJ 要求Best 计算 X 号方块所在柱子，它下面有多少个小方块。 请编个程序，帮助 Bet 计算。 输入格式： *第一行：一个整数 P *第 2..P+1行：第 i+1行表示第 i个FJ要求的合法 阅读全文

摘要：鉴于自己虽然在向总的带领下学了树但是从来都没有用过。在数据结构的书上，关于二叉树有这样的一段内容：当我们把表达式依照一定的规则，构成一棵树的时候，中序遍历再加一些括号是正常的表达式，后序遍历是逆波兰式。所以，用逆波兰式构成一棵树，再依照中序遍历的法则，将后缀表达式转为中缀表达式。构造一棵树不难，主要是添括号的问题。所以 测了多次，问题总是出现在 compare函数上（程序里成comepare了），不过感觉这个comepar函数还是比较好写的，相比起 用栈来做。。。。。主要是减号和除号的问题。。。 1 program expression; 2 type 3 point=^... 阅读全文

摘要：题目大意：农民约翰打算建一个新的矩形谷仓。但是,矩形谷仓的 4 个角落不能在落在软土路基上,只能落在一些固定点上。现在,他已经找到地面上有 N（4 <= N <= 1,000）个点,角落只可以落在这些点上。他想知道依次每加多一个点，可以建立新谷仓的方法数量,请你帮助他找到答案。输入格式：第 1行：一个整数，N第 2行至N +1行：每行有两个被空格分隔的整数的 x，y,作为一个点的坐标。 所有的 x,y都不会超过 16,000。所有点都是不同的。输出格式：共 N 行：每行表示当前可以建立的新的谷仓的数目。样例输入（allbarns.in）：81 21 -22 12 -1-1 2-1 阅读全文

摘要：首先，前几天周老师对我们说了一句话：“有些人是表面学得好，有些人是内在学得好”。这一道题目是9月的时候考试时碰上的，但是自己太水了，没有做出来，后面一直就没有动他，今天拿来做一做，发现向总给我们的算法真心不是很好啊。我的方法。 我们用字符串数组存下他们，然后一个一个读取。 处理呢，用字符串数组是很方便的。 例如样例CAB+-， 我们设st 为字符串数组， 先读取，有 st[1]='C' st[2]='A' st[2]='B'; 遇到运算符号，就合并最后的两个字符串数组，并记录该数组的最低级别的运算符号， 例如st[2]合并成‘A+B'，最 阅读全文

摘要：今天碰到一个搜索题，题目是：7．5 魔板【问题描述】 有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有一个小灯泡，灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种： (1)任选一行，改变该行中所有灯泡的状态，即亮的变暗、暗的变亮； (2)任选两列，交换其位置。 当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。 你的任务就是根据给定两个魔板状态，判断两个状态能否互相转化。【输入】 文件中包含多组数据。第一行一个整数k，表示有k组数据。 每组数据的第一行两个整数n和m。(0<n，m≤100) 以下 阅读全文