这题其实和 "NIKKEI 2019 2 D Shortest Path on a Line" 差不多的啦，都是一种最短路的变形，把多个点和边关联了起来。 "题面" 你要从一楼到 $n$ 楼去，每层楼可以选择坐电梯和走楼梯，第 $i$ 和 $i+1$ 层之间的楼梯花费 $a_i$ 时间，而电梯花费 ...
分类：
其他好文 时间：
2019-11-21 22:57:19
阅读次数：
139
题目地址 https://dn.jarvisoj.com/challengefiles/CFF_100.rar.dbeee1536c0a5ef5844f42c93602aae5 看看功能，看样子要爬到一万多层才给flag 然后我们获取源码，直接让第二个button改为true，无论爬到几层都可以点击 ...
分类：
其他好文 时间：
2019-11-13 11:00:22
阅读次数：
70
少年的你观后感 这部片子上映10天之后，我才去看的，中间经历了微博，知乎的各种剧透，动图也看了不少，本来是不想去看的。很害怕自己努力想忘记的东西一下子被唤醒，我没有遭受过校园欺凌，但是我眼睁睁的看见过校园欺凌，而我从未伸手去帮助过，这里可不可以说（我是女孩子，没有办法保护那个小男生，所以最后他退学了 ...
分类：
其他好文 时间：
2019-11-05 21:46:51
阅读次数：
94
10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
传送门 首先显然下楼的操作一定是不优的，所以只要考虑上楼 设 $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
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
"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
动态规划整理 1.最长公共子序列 2.最长上升子序列 3.爬楼梯 4.最长公共子串 ...
分类：
其他好文 时间：
2019-10-25 23:35:37
阅读次数：
115
题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
一个人每次只能走一层楼梯或者两层楼梯，问走到第n层楼梯一共有多少种方法利用动态规划实现如下： 测试： ...
分类：
编程语言 时间：
2019-10-09 09:14:57
阅读次数：
97
