« 上一页下一页 »Current position : 首页 >> 算法 >> 第131页
NOIP2001二叉树的先序序列(求先序排列)
描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行，为二叉树的先序序列样例输入[crayon-6622a87af25aa896325787/]样例输出[crayon-6622a87af25b3762873533/]代码[crayon-6622a87af25b7467838368/] ...
NOIP2002FBI树
描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型与串S的类型相同；2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T...
「vijos1196」吃糖果游戏
描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果后发现另一堆里只剩一块糖果不能再分了。游戏规定此时该操作者吃掉最后这一块糖果从而取胜。这个游戏是不公平的。对于任意一种初始状...
NOIP2002产生数
题目描述给出一个整数n(n<10^30)和k个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数):234534264564共4种不同的产生数问题:给出一个整数n和k个规则。求出:经过任意次的变换(0次或多次)，能产生出多少个不同整数。仅要求输出个数。输入键盘输人，格式为:nkx1y1x2y2......xnyn输出屏幕输出，格式为:一个整...
「vijos1200」ganggang的烦恼
背景ZhangGangrui年纪大了，记性不好，保险箱的密码记不住了，他只记得密码是一个数的阶乘各个位的数相加的和，最后还有个T或F，代表这个数是否为素数，正好，你到他家去了，他请你帮他这个忙，并答应事成之后给你100000000MOD10RMB。描述输入一个整数n（1000>=n>=0）输出n的阶乘各个位的数相加的和y，最后再输出T或F，代表y是否为素数。输入格式输入一个整数n（1000>=n>=0）输出格式输出n的阶乘各个位的数...
「vijos1655」萌萌的糖果博弈
背景用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。描述他把糖果分成了两堆，一堆有A粒，另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果：每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌想要得到所有的糖果，而绵羊爸爸想把糖果留下以便下一次利用。现在由萌萌先取...
「RQNOJ39」饮食问题
题目描述Bessie 正在减肥，所以她规定每天不能吃超过C(10<=C<=35,000)卡路里的食物。农民John在戏弄她，在她面前放了B(1<=B<=21)捅食物。每桶内都有某个单位卡路里(范围:1..35,000)的食物(不一定相同)。Bessie 没有自控能力，一旦她开始吃一个桶中的食物，她就一定把这桶食物全部吃完。Bessie 对于组合数学不大在行。请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。例如，总量上限是40卡...
牛奶容器
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1146题目描述 农民保罗有如下型号的牛奶容器:10加伦，2加伦，1 加伦，1/4加伦，1/8加伦，1/16加伦。请您帮他编写一个程序，能计算保罗用这些容器取X加伦牛奶共有多少不同方法。在所有的数据中，X都是整数且(1<=X<=100)。输入输入数据中有多组测试数据，每组测试数组仅有一行，包含一个整数x。最后一行以0表示结束。输出对于每组数据，输出一行，为保罗用这...
「vijos1057」盖房子
描述永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^)，他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决了这个问题。现在，您也来试试吧。输入格式输入文件第一行为两个整数n,m(...
「vijos1111」小胖的水果
描述xuzhenyi到大同水果店去买水果，但老板huyichen告诉他每次只能买一种，但是xuzhenyi想吃两种，于是在讨价还价之后，huyichen说只要xuzhenyi能把他想要的两种水果合并成一种，就能成功。你能帮他吗？输入格式输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行）输出格式对每一组测试数据，打印出一个最短的组合长度.样例输入[crayon-6622a87b00bba149397178/]样例输出[crayon-6622a87b00bc2499499599/]代...
「vijos1212」Way Selection
背景小杉家族遭遇了前所未有的大危机他想知道怎么逃生描述小杉家族r个人正在一片空地上散步，突然，外星人来了……留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃另外一个小杉进入一个传送点以后，该传送点就会消失现在请你安排一种方案，使脱逃的小杉尽可能的多输入格式每组测试数据的第一行有三个整数r和a和t(0<a,r,t<=1000)第二行有a对实数，第i对数表示...
NOIP1999Cantor表
描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入格式输入：整数N（1≤N≤10000000）输出格式输出：表中的第N项样例输入[crayon-6622a87b012ee774545631/]样例输出[crayon-6622a87b012f6681819022/]限制各个测试点1s代码[cra...
OI 课件=>
近期评论