« 上一页下一页 »Current position : 首页 >> 入门 >> 第36页
NOIP2001二叉树的先序序列(求先序排列)
描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行，为二叉树的先序序列样例输入[crayon-6768c202421d2909098497/]样例输出[crayon-6768c202421da074083618/]代码[crayon-6768c202421de099946008/] ...
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...
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的阶乘各个位的数...
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-6768c20243528058635632/]样例输出[crayon-6768c20243530319785898/]限制各个测试点1s代码[cra...
「vijos1021」Victoria的舞会1
描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；而且如果A名单里面有B，那么B名单里面肯定有A，也就是说两个人如果一方愿意和另一方交流，那么另一方也肯定...
「vijos1609」银翼の舞
背景公元XXXX年X月X日，OIBH组织第1009号小兵在组织门口拾得卡片一张。“摇曳着竹影稀疏的月圆之夜，我将拜访阁下所在的传说中的OIBH组织，欣赏名传天下的潘多拉之泪。かいとうKid”什么！怪盗基德！！OIBH组织第1009号小兵连忙将卡片交给上层，上层又交给上层的上层，上层的上层又交给……经过1009层传递，终于，卡片传到了OIBH组织最最令人orz的大牛面前。大牛看了卡片一眼，大怒，喝道：“还不赶快防备！...
「vijos1007」绕钉子的长绳子
背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数，绳子的长度，精确到小数点后2位。样例输入[crayon-6768c20244322922269854/]样例输出[crayon-6768c2024432c610368908/]提示如果你...
活动安排问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1133题目描述 设有n(n<=100000)个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi 。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交，则称活动i与活动j是相容的。也就是...
NOIP1999拦截导弹
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入格式输入数据为两行， 第一行为导弹的数目N(n<=1000)第二行导弹依次飞来的高度，所有高度值均为不大于30000的正整数。输...
NOIP2004花生采摘
题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的...
NOIP2002级数求和
题目描述已知：Sn=1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入键盘输入k输出屏幕输出n样例输入1样例输出2代码[crayon-6768c20245498997426416/] ...
OI 课件=>
近期评论