呼啦啦呼啦啦

FBI树(fbi.pas/c/cpp) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串

工作依赖(job.cpp/pas) 题目描述(Description):2008年，奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程，有许多准备工作要做，而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1，意思是说在工作2开始做之前要必须结束工作1。我们假设，在一个时刻只有一个工作在进行，而且每样工作所依赖的其它工作不会超过10个。 输入文件(job.in)

Orz细菌(orz)    话说由于余震的威胁，JDC和全校同学地震当晚只能睡在操场上。JDC睡在操场上，迷迷糊糊就进入了梦想，他做了这样一个梦：    JW老师最近正在研究一种新型细菌，名为ORZ细菌，这种细菌的生长方式很特别，它们只能通过吞噬同类才能长大（那它们是怎么产生的呢？）。两个orz细菌相遇后，较大的细菌会把较小的细菌吞噬（相同的话就看这两只细菌的RP了），吞噬后较大的细菌的体

B-Station试题描述在离著名的国家Berland不远的地方，有一个水下工作站。这个工作站有N层。已知：是第i层装有Wi的水，最多可以容纳Li的水，恐怖分子炸毁第i层的代价是Pi。第i层一旦被炸毁，该层所有的水都将倾泻到第i+1层。如果某一层的水量超过了它的容量(即Li)，那么该层就将自动被毁坏，所有的水也会倾泻到下一层。Pivland的恐怖分子想要用最少的钱毁掉第N层，现在他雇佣

最小函数值问题描述    有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入数据    第一行输入两个正整数n和m。    以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai输出数据    输出

出栈序列统计 源程序名            stack1.???（pas, c, cpp）可执行文件名        stack1.exe输入文件名          stack1.in输出文件名          stack1.out【问题描述】       栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出

Window (window.pas/c/cpp;时限 2s;256M)  给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：  Window position  Min value  Max value  你的任务是找出窗口在各位置时的 max value,min value.

接龙游戏(words.pas/in/out)Problem给出n个单词,已经按长度排好了序.如果单词I是单词J的前缀,那么I- J算一次接龙. 你的任务是:对于输入的单词,找出最长的龙. Input数据第一行为n(1Output输出一行，这行为一个数,即最长的龙的长度. Sample Input5iaintableinterSampl

American Heritage美国血统 译 By TinyTony 描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶

题目:[NOIP2001]求先序排列问题编号:611  题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度输入格式两行,分别为给定的一棵二叉树的中序与后序排列.输出格式一行,为所求的此二叉树的前

淘汰赛制(elimination.pas/c/cpp)    【问题描述】    淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位

操作系统(sys.exe) 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程

合并果子(fruit.pas/c/cpp) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所

任务时间表（task.cpp/pas) 题目描述(Description):一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束，第2个任务从时间1开始执行至时间2结束，…，第n个任务从时间n-1开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间