746 使用最小花费爬楼梯 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初 ...
分类：
其他好文 时间：
2020-01-29 16:05:10
阅读次数：
76
高精度 1 高精度加法 LGP1601 啥也不说，直接上代码 2 数楼梯 LGP1255 题解 斐波那契数列+高精度，基本上没什么改动 3 $B$进制星球 LGP1604 题解 其实就是一个万能的高精度，$B$进制就是逢$B$进1，以前的$\mod 10$、÷10都变成$\mod B$，剩下的和高精 ...
分类：
其他好文 时间：
2020-01-28 21:32:49
阅读次数：
50
A - ConneR and the A.R.C. Markland-N 题目链接：http://codeforces.com/contest/1293/problem/A 题意：一栋楼房有n（1~n）层，有个人身处s楼，现在想要到餐厅吃饭，可是现在有k个餐厅关闭的，问你该人至少爬几层楼梯才能到开放 ...
分类：
其他好文 时间：
2020-01-20 14:31:17
阅读次数：
61
一共有n个台阶，每次最多能爬m个，问爬到第k层的时候，最多有多少种选择； 假设最多能爬4个，共10个台阶 1.楼梯有一个台阶，只有一种走法（一步登上去）；两个台阶，有2种走法（一步上去，或分步次上去）； 2.有n个台阶时，设有count(n)种走法，最后一步走1个台阶，有count(n-1)种走法； ...
分类：
编程语言 时间：
2020-01-19 18:55:16
阅读次数：
105
（寒假训练赛，也是lj难得补完的一场 https://codeforces.com/contest/1005 A.题意是 每一个楼梯有x个台阶，小女孩爬楼的时候会从1开始数每层楼有几个台阶，现在给给出n个数字a1~an，代表着小女孩爬楼时数数的序列，求有多少层楼梯，并且输出每层楼梯台阶数。 解法：f ...
分类：
其他好文 时间：
2020-01-18 16:49:19
阅读次数：
96
问题：一老师爬楼梯，楼梯有n阶，一次只能走1阶或2阶，请问有几种走法？ #include <iostream> using namespace std; int fun(int a) { static int i = 0; if(a==0||a==1) return 1; return fun(a- ...
分类：
编程语言 时间：
2020-01-18 01:35:00
阅读次数：
134
找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划问题的复杂性在于你永远不知道下一个题目中的状态是什么，有什么样的状态转移规律，抢劫房子的问题是一个经典的动态规划问题，是裴波那切数列问题的一种，类似于爬楼梯。。。 ...
分类：
其他好文 时间：
2020-01-08 00:58:51
阅读次数：
103
70. Climbing Stairs（两数之和） 链接 https://leetcode cn.com/problems/climbing stairs 题目 假设你正在爬楼梯。需要 n?阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是 ...
分类：
其他好文 时间：
2019-12-28 21:02:40
阅读次数：
57
///1.斐波那契数列#include<stdio.h> int main() { int a[41]={0,1,1}; int n,m; for(int i=3;i<=40;i++) { a[i]=a[i-1]+a[i-2]; } scanf("%d",&n); while(n--) { scan ...
分类：
其他好文 时间：
2019-12-27 19:57:46
阅读次数：
75
https://vjudge.net/problem/CodeForces-1278C 题意：有2n瓶果酱，中间有一个楼梯隔开，从中间往左或右两边清空果酱，使得两种果酱的数量相等，最少要清空多少瓶 思路：第一眼看到并没有什么思路，想用果酱数量的前缀和，但不知道怎么运用，看到一篇博客，把数字2改为-1 ...
分类：
其他好文 时间：
2019-12-21 09:17:45
阅读次数：
74
