递推
数据结构,算法
ruruoran
这个作者很懒,什么都没留下…
展开
-
昆虫繁殖
Problem Description科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过了z个月以后,共有成虫多少对?0<=x<=20,1<=y<=20,x<=z<=50。Input输入有多组数据,每组数据为x、y、z的数值。原创 2014-07-17 10:32:33 · 1116 阅读 · 0 评论 -
Yu Ji
Problem DescriptionYu Ji is very annoying because he always ask others to guess his boring riddles. He will find different guys to guess his riddle for everyday. Unfortunately, he finds you to take原创 2014-07-22 16:46:56 · 702 阅读 · 0 评论 -
位数问题
Problem Description在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。Input输入一个数N(1Output对于每一个N输出有多少个数中有偶数个数字3。Sample Input20Sample Output73 【样例说明】在所有的2位原创 2014-09-02 16:11:09 · 808 阅读 · 0 评论 -
Single Round Match
Problem DescriptionAssociation for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is "Singles Day", on this d原创 2014-08-12 20:52:17 · 394 阅读 · 0 评论 -
cover
Problem DescriptionTom wants to cover a rectangular floor by identical L-shape tiles without overlap. As shown below, the floor can be split into many small squares, and the L-shape tile consists of原创 2014-08-06 08:13:06 · 389 阅读 · 0 评论 -
过河卒
Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字),卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒原创 2014-07-30 14:25:29 · 569 阅读 · 0 评论 -
螺旋方阵
Problem DescriptionGiven an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25.1 2 3 4 5 ----原创 2014-08-18 09:59:12 · 378 阅读 · 0 评论 -
兔子
Problem DescriptionThe rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adu原创 2014-08-18 09:41:33 · 410 阅读 · 0 评论 -
循环比赛日程表
Problem Description设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。Input输入第一行为T,表示数据组数,对于每组数据就一个M(1Output对于每组输入的M,输出表格形式的比赛安排表 Sample Input13Sample Ou原创 2014-08-06 08:11:27 · 1293 阅读 · 0 评论 -
数的计数
Problem Description我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。 Input输入有多组数据,每组数据为自然数n。 Output对于每组数据输出满足条件的数的个数。 Sample Inpu原创 2014-07-21 20:49:02 · 413 阅读 · 0 评论 -
数塔
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output对原创 2014-07-16 10:58:41 · 508 阅读 · 0 评论 -
翻硬币
Problem DescriptionSheldon 被困于一个不同的次元中,并试图跳回原来的世界中,然而这个能让他回去的设备只有一台,而且只能让一个人用一次!被困在这个次元中的人不止一个,因而他们聚到了一起,试图通过比赛来判定谁是最优秀的,并让这个人回到原来的世界中。这个莫名其妙的世界里头充满了大量的硬币,因而他们准备采用单循环赛制用各种硬币问题来决胜负。Sheldon 的优势就在于他有一台原创 2014-08-18 10:19:01 · 423 阅读 · 0 评论