H优快云

codeup23120  兔子繁殖问题时空限制    1000ms/128MB题目描述一对小兔，一个月后长成大兔也可生一对小兔。即兔子的对数是：第一个月1对，第二个月1对，第三个月2对，第四个月3对……，假设兔子不死。问n个月后共有多少对兔子？输入一行：一个整数n,(0<n<36)输出一行：一个整数，表示n个月后兔子对数样例输入2样例输出1代码#include<iostream&...

hdoj1290  切蛋糕时空限制    1000ms/128MBProblem Description 或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年，这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢？对于目前的大家来说，最好的礼物当然是省赛中的好成绩，我不能参赛，就送给学校一个DOOM III球形大蛋...

luogu1548  棋盘问题（NOIP1997普及组第1题）时空限制    1000ms/128MB题目描述设有一个N*M方格的棋盘（1<=N<=100,1<=M<=100）求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当 N=2, M=3时： 正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个：即2*1的长方...

codeup26756  位数问题时空限制    1000ms/128MB题目描述在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。 输入 读入一个数N 输出   输出有多少个数中有偶数个数字3。样例输入2样例输出73提示1<=N<=1000 代码#include<iostream>using namespace s...

luogu1028  数的计算（NOIP2001普及组第1题）时空限制    1000ms/128MB题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自...

codeup22345  邮票问题时空限制    1000ms/128MB题目描述  给定一个信封,最多只允许粘贴N(N<=100)张邮票,我们现在有m(m<=100)种邮票,面值分别为:x1,x2,…….xm分(xi<=255,为正整数),并假设各种邮票都有足够多张.        要求计算所能获得的邮资最大范围,即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到.  ...

luogu1002  过河卒（NOIP2002普及组第4题）时空限制    1000ms/128MB题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要...

luogu2386_放苹果时空限制    1000ms/128MB题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）输入输出格式输入格式：第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10输出格式：对输入的每组数...

openjudge4982_踩方格时空限制    1000ms/64MB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.    走过的格子立即塌陷无法再走第二次；c.    只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同...

codeup2595  封闭曲线分割平面时空限制    1000ms/128MB题目描述设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。 输入对每一笔测资，输入只有一行：整数n (0<n<1000)输出一行：一个整数样例输入131030500样例输出2892872249502分析...

hdoj1249  三角形时空限制    1000ms/32MBProblem Description 用N个三角形最多可以把平面分成几个区域?Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output 对于每组测试数据,请输出题目中要求的结果. Sam...

codeup27991  骨牌铺法时空限制    1000ms/128MB题目描述在2*n的一个长方形方格，用一个1*2的骨牌铺满方格。编写一个程序，试对给出的任意一个n，输出铺法总数。输入输入一个正整数n,表示长方形方格的规格是2×n (0<n<=50)。输出请输出铺放方案的总数。样例输入3样例输出3代码#include<iostream>using namespace...

codeup25955  极值问题（NOI1995）时空限制    1000ms/128MB题目描述已知m、n为整数，且满足下列两个条件：    ① m、n∈1，2，…，K，（1≤K≤10^9）    ② (n^ 2－mn－m^2)^2＝1编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^...

luogu2437  蜜蜂路线时空限制    1000ms/128MB题目背景无题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？输入输出格式输入格式：输入M,N的值输出格式：爬行有多少种路线输入输出样例输入样例#1：1 14输出样例#1：377说明对于100%的数据，M,N≤1000 代...

luogu1192  台阶问题时空限制    1000ms/128MB题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果。输入输出样例输入样例#1：5 2输出...

codeup27992  火车站（NOIP1998提高组第1题）时空限制    1000ms/128MB题目描述       火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出是（即在到达第3 站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人...

ybt1941 Hanoi双塔问题（NOIP2007普及组第4题）（高×低）

codeup26697  直线平面分割时空限制    1000ms/128MB题目描述同一平面有n（n<=500）条直线，已知其中p（p>=2）条直线相交于同一个点，则这n条直线最多能将平面分割成多少个不同的区域？输入两个整数n（n<=500）和p（2<=p<=n）。输出一个正整数，代表最多的分割成的区域数目。样例输入12 5样例输出73分析先看一个题目：n条直线最多...

codeup21329  折线分割平面时空限制    1000ms/128MB题目描述我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入输入数据的第一行是一个整数n(0<n<=10000),表示折线的数量。输出对于每个测试实例，请输出平面的最大分割...

openjudge6262_流感传染时空限制    1000ms/64MB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房...