2013年11月_u011123263

原创二叉树遍历

Problem Description树和二叉树基本上都有先序、中序、后序，层序遍历等遍历顺序，给定中序和其他一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和层序遍历的字符串，求该树的先序遍历字符串。Input输入有多组数据，对于输入每组数据有两行，每行是由字母组成的字符串(一行的每个字符都是唯一的,长度不超过20)，分别表示二

2013-11-29 20:35:32 659

原创求后序遍历

Problem Description输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。Input输入有多组数据，对于输入每组数据有两行，第一行一个字符串(字符串长度不超过30)，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。Output对于每组输入输出仅一行，表示树的后序遍历序列。Sample Input

2013-11-29 19:50:47 643

原创混合背包

Problem Description一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Input输

2013-11-28 19:52:55 624

原创过河卒

Problem Description很久以前，江湖中流传一本名为《三神秘笈》的至尊宝典，据说得此秘笈者得天下，几百年来江湖中人苦苦追寻，劳而无果。就在去年，正当江湖中人认定这只是一个谣传时，一本《骰神秘笈》突然重现江湖，并被一个名叫RC的小孩从一名乞丐手里以10元钱买得，最终成为新一代骰神，闪耀江湖，一夜成名。江湖中人开始明白：《三神秘笈》并非谣传，要想破解其中的奥秘，必须先把三本《

2013-11-28 19:48:50 653

原创 LCIS

Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the longest consecutive increasing subseque

2013-11-25 22:14:50 417

原创循环比赛日程表

Problem Description设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。Input输入第一行为T，表示数据组数，对于每组数据就一个M(1Output对于每组输入的M，输出表格形式的比赛安排表Sample Input13

2013-11-25 20:24:36 1089

原创 hanoi双塔

Problem Description给定a、b、c三根足够长的细柱，在a柱上放有2n(n现在将这些圆盘移动到c柱上，在移动过程中可放在b柱上暂存。要求：(1) 每次只能移动一个圆盘；(2) a、b、c三根细柱上的圆盘都要保持上小下大的顺序。请问完成上述任务所需的最少移动次数。Input输入第一行为T，表示数据组数，对于每组数据就一个n，表示在a柱上放有2n

2013-11-25 20:22:03 1032

原创 computations

Problem DescriptionACM has designed its own computer system that can make some field computations and produce results in the form of mathematic expressions. Unfortunately, by generating the expres

2013-11-25 17:27:14 599

原创庆功会

Problem Description为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input输入第一行为T，表示数据组数，对于每组数据的第一行二个数n(n接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（

2013-11-24 21:33:21 1861

原创奇怪的电梯

Problem Description大楼的每一层楼都可以停电梯，而且第i层楼(1Input输入第一行为T，表示数据组数，对于每组数据的共二行，第1行为三个用空格隔开的正整数，表示N,A,B(1Output对于每组数据输出最少按键次数，若无法到达，输出-1。Sample Input15 1 53 3 1 2 5Sample O

2013-11-24 21:29:16 1616

原创小球

Problem Description许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree，满二叉树)，每一时间，一个正在下降的球第一个访问的是非叶子结点。然后继续下降时，或者走左子树，或者走右子树，直到访问到叶子结点。决定球运动方向的是每个结点的布尔值。最初，所有的结点都是false，当访问到一个结点时，如果这个结点是false，则这个球把它变成true

2013-11-24 21:26:25 1785

原创单词查找树

Problem Description在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结

2013-11-20 21:21:25 812

原创最大价值

Problem Description设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input输入数据有多组,每一组的第一行：两个整数，M(背包容量，MOutput对于每组数据输出仅一行，一个数，表示最大总价值

2013-11-20 21:19:29 794

原创 Sequence operation

Problem Descriptionlxhgww got a sequence contains n characters which are all '0's or '1's.We have five operations here:Change operations:0 a b change all characters into '0's in [a , b]1 a

2013-11-19 23:11:52 682

原创士兵站队

Problem Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排成(x,y),(x+1,y),...,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一列。Input

2013-11-18 20:35:06 1048

原创汉诺塔

Problem Description设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n，现要求塔座a上的这一叠圆盘移到塔座c上，并仍按原来同样顺序叠置。在移动圆盘时应该遵守以下移动规则。规则(1)：每次只能移动1个圆盘；规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则(3)：在满

2013-11-18 16:30:16 715

原创位数问题

Problem Description在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。Input输入一个数N(1Output对于每一个N输出有多少个数中有偶数个数字3。Sample Input20Sample Output73/* 解题报告：

2013-11-18 09:16:57 901

原创 Just a Hook

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the sa

2013-11-17 22:29:34 661

原创找树根和孩子

Problem Description给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子Input输入的第一行为T，表示测试数据的组数。对于每组测试数据的第一行：n（结点数Output对于每组测试数据：第一行：树根：root。　　第二行：孩子最多的结点max。　　第三行：max的孩子。Sample Input1

2013-11-17 21:52:11 1326

原创旅行者

Problem Description一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。Input输入的第一行为T，表示测试数据的组数。对于每组测试数据的第一行：两个整数，M(背包容量，MOutput对于每组测试数据输出仅一行，

2013-11-17 21:50:12 2168

原创机器分配

Problem Description总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。Input输入第一行为一个数T，表示测试示例的个数，对于每组测试示例，第一行有两个数

2013-11-15 20:18:27 682

原创 Power Crisis

Problem DescriptionDuring the power crisis in New Zealand this winter (caused by a shortage of rain and hence low levels in the hydro dams), a contingency scheme was developed to turn off the powe

2013-11-14 18:52:12 573

原创细胞

Problem Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。Input输入第一行为T，表示有T组测试数据，对于每组测试数据第一行为m和n(1Output对于每组测试数据，输出矩阵中的细胞个数。Sample Input14 100

2013-11-13 22:16:22 933

原创合唱队形

Problem DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得

2013-11-13 22:14:39 811

原创一元三次方程求解

Problem Description有形如：ax^3+bx^2+cx+d＝0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x

2013-11-13 22:08:25 1391

原创 Minimum Inversion Number

Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we mov

2013-11-13 18:08:11 638

原创 Nightmare

Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial

2013-11-12 20:49:50 843

原创均分纸牌

Problem Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次

2013-11-11 20:17:20 687

原创 Gamblers

A group of n gamblers decide to play a game:At the beginning of the game each of them will cover up his wager on the table and the assitant must make sure that there are no two gamblers have put t

2013-11-11 10:47:52 753

原创 Rescue

Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel.

2013-11-11 09:09:46 692

原创友好城市

Problem DescriptionPalmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的

2013-11-10 22:30:09 2375

原创 Prime Ring Problem

Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime

2013-11-10 22:22:43 624

原创 Pearls

Problem DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to t

2013-11-07 20:19:51 820

原创骨牌铺方格

Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出

2013-11-07 19:57:24 611

原创求A/B高精度值

Problem Description计算A/B的精确值，设A、B是以一般整数输入，计算结果精确到小数点后20位(若不足20位，末尾不用补0)Input输入有多组数据，每组数据为两个数A和BOutput对于每组数据输出A/B的精确值Sample Input24 330 6Sample Output4/3=1.33333

2013-11-07 19:40:39 3180 1

原创计算

Problem Description小明在你的帮助下，破译了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”，求出的值就是密码。小明的数学学得不好，还需你帮他的忙。(“/”用整数除法)Input输入有多组数据，每组数据只有一行是一个算式(算式长度Output

2013-11-07 19:38:42 1689

今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在

2013-11-06 15:38:20 543

原创最大连续子序列

给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。

2013-11-06 11:52:43 534

原创 Missile

Long, long ago, country A invented a missile system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of all the missiles fo

2013-11-05 20:52:49 676

原创 Max Sum

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.Input

2013-11-05 19:12:44 510

空空如也

求大神帮忙，困扰好久了。extjs左侧菜单手风琴里面包含的树形菜单展不开