![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
Ypopstar
这个作者很懒,什么都没留下…
展开
-
LeetCode--70--爬楼梯
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?输入:22输出:33题意:题目描述题解:斐波拉切数列代码:class Solution { public int climbStairs(int n) { int [] f = new int [n + 5]; f[1] = 1; f[2] = 2; for(int i = 3; i原创 2020-06-20 21:26:37 · 101 阅读 · 0 评论 -
牛客网--14682--求交集
题目描述:约数个数的和输入描述:给个n,求1到n的所有数的约数个数的和~输出描述:输出一个整数,表示答案输入:2 31 31 2 3输出:1 3题意:题目描述题解:直接推出来的代码:#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int main(){ int n; w原创 2020-06-07 19:12:04 · 82 阅读 · 0 评论 -
HDOJ--2041--超级楼梯
题目描述:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?输入描述:输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。输出描述:对于每个测试实例,请输出不同走法的数量输入:223输出:12题意:字面意思题解:斐波拉切数列代码:#include<cstdio>#include<cstring>#include<ios原创 2020-05-26 22:49:48 · 110 阅读 · 0 评论 -
HDOJ--2569--彼岸
题目描述:突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yifenfei就会坠落。比如经过长度为3的悬崖,碰到的珠子先后为 “红黄蓝”,或者 “蓝红黄” 等类似情况就原创 2020-05-12 17:21:59 · 127 阅读 · 0 评论 -
HDOJ--1465--不容易系列之一
题目描述:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语,我们可以这样总结:一个人做错一道选择题并不难,难的是全部做错,一个原创 2020-05-12 17:16:39 · 96 阅读 · 0 评论 -
牛客网--26213--小雨的三角形
题目描述:小雨手上有一个填满了数字的三角形。这个三角形一共有 nn 层,其中第 ii 层共有 ii个数,且第 11 个数和第 ii 个数均为 ii 。其余的数中,第 jj 个数是上一层中第 j-1j−1 个数和第 jj 个数的和。小雨想知道这个三角形第 xx 层到第 yy 层所有数的和,一共有 mm 个询问。输入描述:第一行两个正整数 n,mn,m,表示这个三角形的层数和询问个数。接下来 ...原创 2020-04-13 11:04:53 · 233 阅读 · 0 评论 -
牛客网--15319--跳台阶
题目描述:小明在坐景驰科技研发的无人车到达了目的地。景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后,小明看到了一个长长的楼梯。有一个n级台阶的楼梯,小明一次可以向上跳1步,两步,甚至是n步,请问小明跳到n级台阶有多少种跳法?输入描述:第一行输入一个整数t,代表有t组样例:( T<=3...原创 2020-03-29 15:59:11 · 137 阅读 · 0 评论 -
牛客网--15973--水题
题目描述:一张地图上有有N个城市,他们可以通过双向道路互相连接,但是每两座城市只能有一条双向道路互相连接。现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”,请问满足这个条件的最大道路数是多少?输入描述:多组输入每组输入一个N(1<=N<=1000)输出描述:每组答案输出一行输入:423输出:412题意:题目描述题解:画个图推一下代码:...原创 2020-03-29 11:38:50 · 1043 阅读 · 0 评论 -
牛客--2019快手--魔法深渊
题目描述:前几个月放映的头号玩家简直火得不能再火了,作为一个探索终极AI的研究人员,月神自然去看了此神剧。由于太过兴奋,晚上月神做了一个奇怪的梦,月神梦见自己掉入了一个被施放了魔法的深渊,月神想要爬上此深渊。已知深渊有N层台阶构成(1 <= N <= 1000),并且每次月神仅可往上爬2的整数次幂个台阶(1、2、4、…),请你编程告诉月神,月神有多少种方法爬出深渊输入描述:输...原创 2020-03-29 10:23:09 · 143 阅读 · 0 评论 -
Codeforces--676B--Pyramid of Glasses
题目描述:Mary has just graduated from one well-known University and is now attending celebration party. Students like to dream of a beautiful life, so they used champagne glasses to construct a small pyr...原创 2020-03-28 21:43:59 · 247 阅读 · 0 评论 -
牛客--2019小米--爬楼梯2
题目描述:在你面前有一个n阶的楼梯(n>=100且n<500),你一步只能上1阶或3阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯(到最后一层为爬完)。(注意超大数据)输入描述:一个正整数,表示这个楼梯一共有多少阶输出描述:一个正整数,表示有多少种不同的方式爬完这个楼梯输入:100输出:24382819596721629题意:题目描述题解:dp[i]...原创 2020-03-27 20:10:45 · 335 阅读 · 0 评论 -
HDOJ--2048--神、上帝以及老天爷
题目描述:HDU 2006’10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈,毕竟中奖者...原创 2020-03-18 19:55:04 · 130 阅读 · 0 评论 -
HDOJ--1143--Tri Tiling
题目描述:In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle.输入描述:Input consists of several test cases followed by a line containing -1. Each te...原创 2020-03-17 13:54:11 · 109 阅读 · 0 评论 -
HDOJ--1041--Computer Transformation
题目描述:A sequence consisting of one digit, the number 1 is initially written into a computer. At each successive time step, the computer simultaneously tranforms each digit 0 into the sequence 1 0 and ...原创 2020-03-17 10:41:20 · 126 阅读 · 0 评论