递推
旺 崽
这个作者很懒,什么都没留下…
展开
-
2020牛客寒假算法基础集训营3 I.牛牛的汉诺塔
2020牛客寒假算法基础集训营3 I.牛牛的汉诺塔 题目描述 汉诺塔是一个经典问题,相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程...原创 2020-02-09 09:52:32 · 2658 阅读 · 0 评论 -
蓝桥杯 提高题 母牛的故事
蓝桥杯 提高题 母牛的故事 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 输出 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行...原创 2020-01-21 17:10:54 · 2739 阅读 · 0 评论 -
HHUOJ 1069 A Math Problem
HHUOJ 1069 A Math Problem 题目描述 已知函数f(n)的定义域和值域均为正整数域,并且还知道以下信息: 且后两个式子对于任意的n恒成立,现在请你求出 f(n)%p 输入 多组输入数据,不超过1000000组。 每组数据一行两个整数 n 和 p ,如上所述。 1 <= n, p <= 232 输出 每组数据输出一行,即 f(n)%p 样例输入 1 2 样例输...原创 2019-07-04 18:55:35 · 731 阅读 · 0 评论 -
HDUOJ 6467 简单数学题
HDU 6467 简单数学题 Problem Description 已知 F(n)=∑i=1n(i×∑j=inCji) F(n) = \sum_{i=1}^n (i \times \sum_{j=i}^n C_j^i) F(n)=i=1∑n(i×j=i∑nCji) 求 F(n) mod 1000000007 Input 多组输入,每组输入占一行,包含一个整数n(1 <= n <...原创 2019-03-19 18:09:29 · 747 阅读 · 0 评论 -
HHUOJ 1895 果冻豆
HHUOJ 1895 果冻豆 题目描述 安卓4.1版本的代号叫果冻豆(Jelly Bean),当时发布的时候,小明就对这个果冻豆很好奇,因为他以前没有吃过果冻豆,于是他去买了一盒果冻豆,当他吃下第一颗果冻豆的时候,他爱上了果冻豆。 之后小明又买了好多果冻豆,小明把它们放到n个盒子里,在第i个盒子里有i个果冻豆(i=1,2,3,…,n)。小明每天选择一个整数x,再选择一些装着果冻豆的盒子,这些被选中...原创 2019-02-27 10:57:49 · 1123 阅读 · 0 评论 -
HHUOJ 1358 贴瓷砖
HHUOJ 1358 贴瓷砖 题目描述 有一块大小是 2 * n 的墙面,现在需要用2种规格的瓷砖铺满,瓷砖规格分别是 2 * 1 和 2 * 2,请计算一共有多少种铺设的方法。 输入 输入的第一行包含一个正整数T(T&amp;lt;=20),表示一共有T组数据,接着是T行数据,每行包含一个正整数N(N&amp;lt;=30),表示墙面的大小是2行N列。 3 2 8 12 输出 输出一共有多少种铺设的方法,每...原创 2019-02-23 10:24:03 · 1100 阅读 · 2 评论 -
HHUOJ 1407 三角形划分区域
HHUOJ 1407 三角形划分区域 题目描述 用N个三角形最多可以把平面分成几个区域? 输入 输入数据的第一行是一个正整数T(1&lt;=T&lt;=10000),表示测试数据的数量。然后是T组测试数据,每组测试数据只包含一个正整数N(1&lt;=N&lt;=10000)。 2 1 2 输出 对于每组测试数据,请输出题目中要求的结果。 2 8 正确公式是a[n]=a[n-1]+6*(n-...原创 2019-02-21 15:59:34 · 644 阅读 · 0 评论 -
HHUOJ 1359 统计方案
HHUOJ 1359 统计方案 题目描述 在一无限大的二维平面中,我们做如下假设: 1、每次只能移动一格; 2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、走过的格子立即塌陷无法再走第二次。 求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。 输入 首先给出一个正整数C,表示有C组测试数据。 接下来的C行,每行包...原创 2019-02-23 10:55:21 · 594 阅读 · 0 评论 -
HHUOJ 1360 小明养猪的故事
HHUOJ 1360 小明养猪的故事 题目描述 话说现在猪肉价格这么贵,小明也开始了养猪生活。说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪。 不过光生小猪也不行,小明采用了一个很奇特的办法来管理他的养猪场: 对于每头刚出生的小猪,在它生下第二头小猪后立马被杀掉,卖到超市里。 假设在创业的第一天,小明只买了一头刚出生的小猪,请问,在第N天晚上,小明的养猪场里还...原创 2019-02-24 16:47:40 · 1552 阅读 · 0 评论 -
HHUOJ 1361 小明的烦恼
HHUOJ 1361 小明的烦恼 题目描述 小明最近新买了一个房间,为了给它做装修,想要给它铺上地砖。然而现有的地砖只有两种规格分别为1米1米、2米2米,由于小明买的房间有点小,宽度只有3米,长度为N米。当然这样一个房间也足够他自己一个人住了。那么如果要给这个房间铺设地砖,且只用以上这两种规格的地砖,请问有几种铺设方案。 输入 输入的第一行是一个正整数C,表示有C组测试数据。接下来C行,每行输入一...原创 2019-02-24 17:02:08 · 1299 阅读 · 0 评论 -
HHUOJ 1827 汉诺塔III
HHUOJ 1827 汉诺塔III 题目描述 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上...原创 2019-02-25 16:38:33 · 622 阅读 · 0 评论 -
HHUOJ 1829 不容易系列之一
HHUOJ 1829 不容易系列之一 题目描述 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知...原创 2019-02-21 09:58:44 · 607 阅读 · 0 评论 -
HHUOJ 1363 分数矩阵
HHUOJ 1363 分数矩阵 题目描述 我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。 请求出这个矩阵的总和。 输入 输入包含多组测试数据。每行给定整数N(N&amp;lt;50000),表示矩阵为N*N。当N=0时,输入结束。 1 2 3 4 0 输出 输出答案,结果保留2位小数。 1.0...原创 2019-02-26 21:42:28 · 755 阅读 · 0 评论