Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Anniversary(CF-226C)

Problem Description There are less than 60 years left till the 900-th birthday anniversary of a famous Italian mathematician Leonardo Fibonacci. Of ...

2019-04-26 22:07:04

阅读数 93

评论数 0

骨牌覆盖(51Nod-1031)

题目 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) 输入 输入N(N <= 1000) 输出 输出数量 Mod 10^9 ...

2019-04-17 18:32:21

阅读数 27

评论数 0

爬楼梯(信息学奥赛一本通-T1204)

【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。 【输入】 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。 ...

2018-05-10 23:32:49

阅读数 1660

评论数 0

菲波那契数列(信息学奥赛一本通-T1201)

【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少。 【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1≤a≤20)。 【输出】 输出...

2018-05-09 23:57:26

阅读数 1590

评论数 0

菲波那契数列(信息学奥赛一本通-T1188)

【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。 【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 ≤ a ≤...

2018-04-25 20:55:07

阅读数 2494

评论数 0

数论 —— 斐波那契数列(Fibonacci)

【概述】 斐波那契数列(Fibonacci sequence),又称黄金分割数列,其指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657...

2018-04-23 21:44:02

阅读数 178

评论数 0

数楼梯(洛谷-P1255)

题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入输出格式 输入格式: 一个数字,楼梯数。 输出格式: 走的方式几种。 输入输出样例 输入样例#1: 4 输出样例#1: 5 思路:斐波那契数列+高精度的结合 源代...

2018-04-12 22:43:16

阅读数 126

评论数 0

骨牌铺方格(HDU-2046)

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2...

2018-03-29 19:50:52

阅读数 171

评论数 0

一只小蜜蜂(HDU-2044)

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0...

2018-03-27 23:36:41

阅读数 155

评论数 0

提示
确定要删除当前文章?
取消 删除