A.pro的博客

题意翻译 斐波那契数列，指得是这样一个数列：数列的第一个数为1,第二个数为2，接下来每个数都等于前面2个数之和，即：1, 2, 3, 5, 8, 13……现给出一个非负整数N（也可能为0），求斐波那契数列中第N项是多少？ 思路 法1：模拟做，根据斐波那契数列公式，模拟输出即可。 #include <cstdio> #include <iostream> #incl...

题目描述 爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章（鼓掌）！可是一出门就遇到一群パンプジン（Because today is Halloween）！仲谋半？没事，爱与愁大神手上还仅存着一只水晶灯火灵（完克パンプジン）。或许是因为这是爱与愁大神存活的最后一只精灵，水晶灯火灵十分振奋，一击打垮了一群パンプジン。水晶灯火灵使用了一招**（被打上了马赛克？！），刚好符合以下③条规则：...

题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1 2 输出样例#1 1 输入样例#2 3 输出样例#2 2 思路 用f[i]表示i个数的错排； 第一步：考虑放第n个元素，有n...

题目描述 黑暗军团在城外的草地上布阵，如果把草地划分成很多大小一样的方格，看成无限大的棋盘，军团从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。就能到达相邻的一个格子里，如果一共移动了N步，总共有多少种走法呢？ 输入输出格式 输入格式： 一个整数即Ｎ，N≤30。 输出格式： 输出步数。 输入输出样例 输入样例#1 ２ 输出样例#1 ...

Jesus Christ, I'm alone again. It is winter now, and Max decided it's about time he watered the garden. The garden can be represented as n consecutive garden beds, numbered from 1 to n. kbeds contai...

题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。 你只用输出答案mod 1000000007即可。如果这是不可能的，就输出0. 输入输出格式 输入格式： 第一行是一个整数...

题目背景 终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始，大多也在一场 NOIp 中结束，好似一次次轮回在不断上演。 如果这次 NOIp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。 如果这次 NOIp 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。 也许这是你最后一次在洛谷上打比赛，也许不是。 不过，...