lixihan-CSDN博客

原创平衡二叉树

花了四节课的时间写出的平衡二叉树。 program balance;type link=^node; node=record data,b:longint; lch,rch,parent:link; end;var root:link; x,n,i:longint;proced

2010-05-09 13:57:00 315

原创 d619: 奇摩知识+

内容：不爽写程式的小光，转换地方，开始为奇摩知识+奉献，突然与腿肌同学，发现了某个人所提出来的问题，并展开激烈的讨论，最后终于...? 不过此问题，是某个测试系统的题目... *** *** ********** //有意义的消音，多半是脏话...题目描述大家都知道二进制是由0和1两种

2010-01-23 17:22:00 722

原创 d613: Prime Gap

内容： The sequence of n - 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is called a prime gap of l

2010-01-16 17:11:00 477

原创 b151: NOIP2004 2.合并果子

内容：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力

2010-01-09 19:48:00 603

原创 2007年武汉市信息学决赛试卷

1、求和ADD [题目描述]给出N个不同进制的正整数，求出它们的和，最后的结果用十进制表示。[输入]输入文件add.in，第一行是正整数N（0≤N≤100），表示有N个数字，从第二行开始连续N行每行有两个数字，中间用一个空格隔开，其中第一个数字表示进制J，第二个数字表示数值V，其中0≤N≤16，V不超过100位。[输出] 输入文件add.out，仅一个数字，表示上面N和数字的和

2010-01-09 17:34:00 942

原创 d224: 11296 - Counting Solutions to an Integral Equation

内容：给你一个n，请算出 x+2y+2z=n有几组解，其中x,y,z,n 皆为非负整数。输入说明：输入最多有１５００笔每一笔有一行每行有一个n (n 输出说明：输出有几组解范例输入：若题目没有特别说明，则应该以多测资的方式读取，若不知如何读取请参考 a001 的范例程式。23 范例输出：33

2010-01-01 10:22:00 623

原创 Noip 2009 1．多项式输出

1．多项式输出(poly.pas/c/cpp)【问题描述】一元 n 次多项式可用如下的表达式表示：1 011 f (x) a x a xn ... a x annn = + − + + +− ， ≠ 0 n a其中，ii a x 称为i 次项， i a 称为i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项

2009-12-19 17:58:00 2709 2

原创 d566: 秒殺率

内容：大韬自从成为题目管理员以后，便积极的把平时灵机一动的想法出成题目上传到ZeroJudge。但是他出的题目太简单了，题目总是通过率百分之百！有一天他查看解题纪录的时候发现，同样通过率百分之百的两个题目，有的会让使用者第一次就AC，而其他可能大部分使用者会有几次尝试发生WA、NA以后才会AC。我们定义：「如果一个使用者在第一次Submit就AC一个题目，就是他"秒杀"了这题」。

2009-12-12 20:29:00 1030

原创 d563: 等值首尾和

内容：假设有一个阵列x[]，它有n个元素，每一个都大于零；我们说x[0]+x[1]+...+x[i]是个前段和(Prefix Sum)，而x[j]+x[j+1]+...+x[n-1]则是个后段和(Suffix Sum)。请写一个程式，求出x[]中有多少组相同的前段和与后段和。(上述文字、题目来自名题精选百则 - 冼镜光着 - 儒林出版)输入说明：每个测资档只有一组

2009-12-11 12:08:00 878

原创 d555: 平面上的极大点

内容：在平面上如果有两个点(x,y)与(a,b),我们说(x,y)支配(Dominate)了(a,b)，这就是指x≧a而且y≧b；用图来看就是(a,b)座落在以(x,y)为右上角的一点无限的区域中。对于平面上的任意一个有限点集合而言，一定存在有若干个点，它们不会被集合中的内一点所支配，这些个数就构成一个所谓的极大集合。请写一个程式，读入一个新的集合，找出这

2009-12-11 11:30:00 2148

Hans`s Blog