You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl ...
分类：
其他好文 时间：
2019-12-13 14:08:00
阅读次数：
76
这题其实和 "NIKKEI 2019 2 D Shortest Path on a Line" 差不多的啦，都是一种最短路的变形，把多个点和边关联了起来。 "题面" 你要从一楼到 $n$ 楼去，每层楼可以选择坐电梯和走楼梯，第 $i$ 和 $i+1$ 层之间的楼梯花费 $a_i$ 时间，而电梯花费 ...
分类：
其他好文 时间：
2019-11-21 22:57:19
阅读次数：
139
1.What’s your favorite sport?（你最喜欢什么运动?） 2.Football is my favorite.（足球是我最喜欢的。） 3.Which do you prefer,fishing or mountain climbing?（钓鱼和登山,你更喜欢哪一个?） 4.M ...
分类：
其他好文 时间：
2019-11-13 23:50:26
阅读次数：
161
传送门 首先显然下楼的操作一定是不优的，所以只要考虑上楼 设 $f[i]$ 表示到第 $i$ 层时需要的最少时间 那么首先考虑走楼梯，有转移，$f[i]=f[i-1]+a[i-1]$ 然后考虑坐电梯有：$f[i]=f[j]+(\sum_{k=j}^{i-1}b[k])+c$ 显然那个 $\sum b ...
分类：
其他好文 时间：
2019-10-29 09:25:10
阅读次数：
123
"By Elevator or Stairs?" 简单的二维DP $f[i][j] $ 表示第 $i 1$ 层使用 第$j$ 种方法达到 第 $i$ 所需要的最短时间，$j = 0$ 代表 走楼梯，$j = 1$ 电梯。 $f[i+1][0]$ 表示第 $i$ 层使用 楼梯 到达 第$i+1$ 层的 ...
分类：
其他好文 时间：
2019-10-26 18:56:30
阅读次数：
69
题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
参考答案，特别鸣谢：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/scala-dong-tai-gui-hua-di-gui-by-zx233/ 0. 题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个 ...
分类：
其他好文 时间：
2019-10-05 12:54:14
阅读次数：
118
题目标签：Dynamic Programming 题目给了我们一组 cost，让我们用最小的cost 走完楼梯，可以从index 0 或者 index 1 出发。 因为每次可以选择走一步，还是走两步，这里用 dynamic， 从index 2 (第三格楼梯开始) 计算每一个楼梯，到达需要用的最小co ...
分类：
其他好文 时间：
2019-09-16 09:37:33
阅读次数：
128
Jack was trying to go up the hill. He does not have any problem in climbing up or coming down the hill if the slope is consistently either increasing ...
分类：
其他好文 时间：
2019-09-12 09:58:27
阅读次数：
101
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 ...
分类：
其他好文 时间：
2019-08-16 18:45:56
阅读次数：
83
