我的博客

斐波那契数应用Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:211            Accepted:132Description知道斐波那契数吗？下面是它的一个定义：F1 = 1F2 = 2Fn+1 = Fn+Fn-1 ，这里n>1 每

封杀病毒时间限制(普通/Java):20000MS/30000MS          运行内存限制:65536KByte总提交:883            测试通过:108描述最近H1N1病毒很猖狂。有小道消息说这种病毒来自实验室。生物学家发现，H1N1型病毒的基因十分奇怪，科学家已经对它的基因图谱做了分析，发现可以用一种编号制度给它的碱基编号。编号工作完成后，科

行列式求值Time Limit(Common/Java):10000MS/30000MS          Memory Limit:65536KByteTotal Submit:363            Accepted:65Description求 N 阶方阵对应的行列式值。Input输入数据包含多组测试案例。每组测试案例由N（0Output对于每个测试

最长回文子串时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:492            测试通过:174描述输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输

组合数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:571            测试通过:211描述  输入非负整数n和m，求组合数 ，其中m≤n≤20输入输入非负整数n和m，以空格分隔。输出输出组合数。样例输入5 2样例输出10题目来源刘汝佳《算法竞赛入

阶乘之和时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1903            测试通过:434描述输入n,计算S=1！+ 2！+…+ n!的末6位（不含前导0）。这里，n!表示前n个正整数之积。输入输入n,，n≤ 106。输出输出S的末6位（不含前导0）。样例输入10样

Rock, Paper, Scissors时间限制(普通/Java):1500MS/10000MS          运行内存限制:65536KByte总提交:198            测试通过:84描述Rock, Paper, Scissors is a classic hand game for two people. Each participant hold

ACM竞赛之输入输出时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:2593            测试通过:356描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N），  每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符

奇特的图形时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:129            测试通过:50描述记得上小学奥数时，JacmY最喜欢做的题就是给一个图形，从它某一个顶点出发描这个图形，若恰通过图中每条边一次，看最后能否又回到起点。当时JacmY只懂得拿着铅笔随便画画试试，如果成功了，就说这个图能画下

叙拉古猜想时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:944            测试通过:252描述有这样一个游戏：从一个正整数开始，两人轮流进行如下运算：若是奇数，就把这个数乘以3再加1；若是偶数，就把这个数除以2。这样演算下去，直到第一次得到1才算结束，首先得到1的获胜。比如，要是从1开

问题描述：背包8KG，如何装总价最多的物品。

Rails时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:370            测试通过:111描述There is a famous railway station in PopPush City. Country there is incredibly hilly. The st

恶魔城Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:230            Accepted:42Description上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口（从1到N编号）的街道，

蛇形填数时间限制(普通/Java):5000MS/3000MS          运行内存限制:65536KByte总提交:834            测试通过:309描述在n×n方阵里填入1，2，…, n×n，要求填成蛇形（见样例）。输入输入正整数n，n≤64。输出输出蛇形矩阵，要求每个数格式宽度为5、右对齐。样例输入4样例输出   

圆柱体的表面积时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:2700            测试通过:416描述求圆柱体的表面积。输入输入多个测试用例。每个测试用例占有一行，包含圆柱体的底面半径r和高h，以空格分隔，0输出对于每个测试用例:(1) 输出“Case #:”，#表示序号

Gnome Sequencing时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:236            测试通过:154描述In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins

水王争霸时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:145            测试通过:57描述       为了丰富校园网络生活，学校 BBS 举行了一次水王争霸赛。比赛开始后，选手们疯狂灌水，都想争取到水王这个荣誉称号。但学校的 BBS 是如此的不堪一击，才 1e-3 秒就超负荷了。      

Trees on the LevelTime Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:350            Accepted:82DescriptionTrees are fundamental in many branches of comput

简单选择排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:841            测试通过:260描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，

冒泡排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:874            测试通过:155描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中冒泡排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤4

奇数排序Time Limit(Common/Java):2000MS/6000MS          Memory Limit:65536KByteTotal Submit:1217            Accepted:320Description给定n个正整数，对其中的奇数按递增次序排序。Input第一行是一个正整数：测试用例数目，最多为5。之后，每个测试用例包括

合法日期Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:598            Accepted:82Description知道日期的来历吗。我们通常以公元纪年，如公元2009年。这种国际通行的纪年体系以传说中耶稣基督的生年为公历元年（相当于中国西汉平帝元

堆排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:244            测试通过:153描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中堆排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个

搜索（二）时间限制(普通/Java):3500MS/10500MS          运行内存限制:65536KByte总提交:796            测试通过:393描述给定有序整数序列（递增），判断指定整数是否存在。输入第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括三行：l       第1行整数序列大小n，1≤n≤10000

搜索（一）时间限制(普通/Java):3500MS/10500MS          运行内存限制:65536KByte总提交:1042            测试通过:375描述给定整数序列，判断指定整数是否存在。输入第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括三行：l       第1行整数序列大小n，1≤n≤10000l   

完数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1876            测试通过:396描述自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为24≠1+2+3+4+6+8+1

atof/atoi将字符串转换成浮点数及整型shu

五位以内的对称素数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1758            测试通过:382描述判断一个数是否为对称且不大于五位数的素数。输入输入数据含有不多于50个的正整数(0。输出对于每个n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断

黑白图像时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:750            测试通过:208描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入

生日聚会Time Limit(Common/Java):20000MS/3000MS          Memory Limit:65536KByteTotal Submit:55            Accepted:16Description       今天是JacmY生日，他请大家吃饭，就这样，一行N个人来到了餐馆，大家吃吃喝喝，有说有笑，气氛甚欢，这时突然有人提议大

逃学威龙时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:20            测试通过:2描述        fish_ball无心向学，总是打逃课的主意，他确信他的期末考试绝对能够考过，但是老师可不相信他，因此老师定下了一条规矩，最后的期末成绩将由平时成绩和考试成绩组成，各占50%的分数，也就是满分10

数字的空洞Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:84            Accepted:50Description在个位数中：0，4，6，8，9有一个共同的特征：数形上存在空洞，其中8有两个相切的空洞。 一个非负整数具有多个空洞，给定一个

直接插入排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:436            测试通过:210描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中直接插入排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1

素数环时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:905            测试通过:122描述输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两个整数之和为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。1输入输入正整数n，1输出输出素数环序列，从整数1开

回文回文！时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:966            测试通过:337描述回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语，比如radar，reviver，repaper，deified，rotator。美国南卡罗来那州查尔斯顿市北部有一片沼泽地

快速排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:646            测试通过:296描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，

数的计数Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:1679            Accepted:634Description给定一个正整数，求其各位之和。Input输入一行，为一个正整数（最多10,000位）。Output输出各

三角形数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:460            测试通过:114描述一定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。比如10个点可以组成一个等边三角形，因此10是一个三角形数：　　　　ｘ　　　ｘ　ｘ　　ｘ　ｘ　ｘ　ｘ　ｘ　

ACM程序设计之马拉松竞赛时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1026            测试通过:228描述校ACM协会近四个月举行了为期100天ACM程序设计之马拉松竞赛，竞赛题总数为1000，同学们反响热烈，先后有许多ACM程序设计竞赛爱好者报名，这些选手按报名时间从1开始先后编号，成

数的计算时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:961            测试通过:277描述要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进