• 「vijos1165」火烧赤壁

    「vijos1165」火烧赤壁

    描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船舰,都挤在一起,又躲...

    02013年12月19日2,385模拟
  • 「RQNOJ107」找试场

    「RQNOJ107」找试场

    题目描述小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路,每个被问路的人会告诉他一个指令(包括走路或转弯),现在请编一个程序,显示他每次走路后的坐标(转弯后不必显示坐标)。 数据范围对于50%的数据,0<n<=20,对于100%的数据,0<n<=500,所有数据都在longint范围内。输入格式第一行一个数n,表示有n个指令,接下来n行每行一个指令,每个指令是“left”或“right”或数字。输出...

    02013年12月19日2,551模拟
  • NOIP2001二叉树的先序序列(求先序排列)

    NOIP2001二叉树的先序序列(求先序排列)

    描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行,为二叉树的先序序列样例输入[crayon-6606a872da487708882980/]样例输出[crayon-6606a872da48f290005696/]代码[crayon-6606a872da493122706725/] ...

    42013年12月19日4,138模拟
  • NOIP2002FBI树

    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...

    02013年12月19日2,467模拟
  • NOIP1999Cantor表

    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-6606a872db039528484805/]样例输出[crayon-6606a872db041596292501/]限制各个测试点1s代码[cra...

    12013年12月19日2,715模拟
  • 「vijos1021」Victoria的舞会1

    「vijos1021」Victoria的舞会1

    描述Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。Victoria准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B,那么表示A愿意与B交流;而且如果A名单里面有B,那么B名单里面肯定有A,也就是说两个人如果一方愿意和另一方交流,那么另一方也肯定...

    02013年12月19日2,479模拟
  • 「vijos1609」银翼の舞

    「vijos1609」银翼の舞

    背景公元XXXX年X月X日,OIBH组织第1009号小兵在组织门口拾得卡片一张。“摇曳着竹影稀疏的月圆之夜,我将拜访阁下所在的传说中的OIBH组织,欣赏名传天下的潘多拉之泪。かいとうKid”什么!怪盗基德!!OIBH组织第1009号小兵连忙将卡片交给上层,上层又交给上层的上层,上层的上层又交给……经过1009层传递,终于,卡片传到了OIBH组织最最令人orz的大牛面前。大牛看了卡片一眼,大怒,喝道:“还不赶快防备!...

    02013年12月19日2,149模拟
  • 「vijos1007」绕钉子的长绳子

    「vijos1007」绕钉子的长绳子

    背景平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。描述求出绳子的长度输入格式第1行两个数:整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数,绳子的长度,精确到小数点后2位。样例输入[crayon-6606a872dbe24745649290/]样例输出[crayon-6606a872dbe2c610791609/]提示如果你...

    12013年12月8日2,913模拟
  • NOIP2004花生采摘

    NOIP2004花生采摘

    题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的...

    02013年11月30日5,446模拟
  • NOIP2002级数求和

    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-6606a872dc7d2855120829/] ...

    02013年11月29日3,734模拟
  • 你要乘坐的飞碟在这里

    你要乘坐的飞碟在这里

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1056题目描述一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地,他们的空间在每次旅行只能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。那个相配方案的细节在下面被给出;你的工作要写...

    02013年11月28日2,862模拟
  • 「CODEVS2207」验证数独

    「CODEVS2207」验证数独

    题目描述Alunay最近迷上了数独这个游戏,他在完成一个数独后总要费一些时间来检查。于是他把Whitegene作为苦力拽来帮他检查。由于Whitegene是搞OI的,所以他就想写个程序来判断Alunay完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写,就想请你帮他完成这个任务。 数独规则:拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大...

    02013年11月28日2,814模拟