2013年10月_u011123263

原创昆虫繁殖

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过了z个月以后，共有成虫多少对？0Input输入有多组数据，每组数据为x、y、z的数值。Output对于每组数据输出过了z个月后共有成虫对数。Sample

2013-10-31 08:52:13 786

原创最省费用

一个10个城市之间的交通路网如下矩阵，矩阵表示v1、v2、...v9、v10这10城市之间的交通费用。如第4行第5列的13表示城市v4到城市v5的费用。0 2 5 1 0 0 0 0 0 00 0 0 0 12 14 0 0 0 00 0 0 0 6 10 4 0 0 00 0 0 0 13 12 11 0 0 00 0 0 0 0 0 0 3 9 00 0 0 0 0 0

2013-10-30 21:00:49 655

原创 Tian Ji -- The Horse Racing

Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both o

2013-10-28 20:33:09 420

Crixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps the living habit of a scorpion like living underground and digging ho

2013-10-28 17:06:36 673

原创删数问题

Problem Description键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。Input第一行为测试示例个数n，对于每个测试示例分别有两行，第一行为一个高精度的正整数n，第二行为去掉的数字个数s。Output最后剩下的最小数。

2013-10-28 09:56:58 592

原创字符串匹配问题

字符串中只含有括号：()、[]、、()、[]、{}，例如：输入[()]，输出：YES，而输入([])、([)]都应该输出NO。Input输入的第一行为一个整数n，表示以下有多少个由括号组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。Output对于输入的n行，输出YES或者NO。Sample Input5{}{}()(

2013-10-27 23:11:48 926

原创拦截导弹

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前已发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入第一个数T表示测试数据数量，后面T行数据，每组数据为导弹依次飞来的高度(雷达给出的高度数据是不大于30

2013-10-27 22:38:03 618

原创最长不下降序列

设有由n个不相同的整数组成的数列，记为：b(1)，b(2)，...，b(n)且b(i)j)，若存在i1Input输入有多组数据，每组数据由一个序列组成，数据的个数小于100Output对于每组数据输出最长不下降序列个数和序列Sample Input13 7 9 16 38 24 37 18 44 19 21 22 63 15Sample

2013-10-24 21:58:53 1153 2

原创 how many hairstyles can they see?

Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top o

2013-10-24 18:40:21 603

原创搞笑版费马大定理

费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足xInput输入最多包含10组数据。每组数据包含两个整数x, y（18）。Output对于每组数据，输出解的

2013-10-23 12:40:23 1174

原创 Hotel

Last year summer Max traveled to California for his vacation. He had a great time there: took many photos, visited famous universities, enjoyed beautiful beaches and tasted various delicious foods. It

2013-10-22 22:52:45 616

原创字符识别？

你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** ***.*. ..* ..*.*. *** ***.*. *.. ..*.*. *** ***Input输入仅包含一组数据，由6行组成。第一行为字符的个数n（1Output输出应包含一行，即识别出的各个字符。Sample

2013-10-21 22:12:48 1568

原创 Eddy's research I

Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy h

2013-10-21 21:28:10 498

原创 Robot Motion

A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N north (up the

2013-10-21 21:22:31 544

原创 N皇后问题

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

2013-10-21 21:09:34 509

原创删除元素

描述题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值最小值输入多组测试数据，每组测试数据包含两行。第一行一个整数n( n 第二行依次输入n个数a1，a2……an，（1 输出输出占一行，至少要删除数的个数。样例输入65 4 3 3 8 6样例输出1/* 解题报告：用二分把所有元

2013-10-21 18:56:49 547

笑看风云起的专栏