杭电
杭电OJ
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
HDU | 2084 数塔【动态规划】
动态规划 专题 HDU 2084 数塔 题目描述 输入输出样例 时空限制 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 思路 简单的动态规划问题。找到递推式即可。 它是从倒数第二行往上开始递推的,每个数都等于它自己加上 正下方 和 斜右方 两者取最大值。 dp[j-1]...原创 2019-03-20 23:09:37 · 373 阅读 · 0 评论 -
HDU | 2018 母牛的故事【动态规划,打表】
动态规划 专题 HDU 2018 母牛的故事 题目描述 输入输出样例 思路 因为本题数据比较弱,可以采用打表,直接输出。 先找规律,n <= 4 时,母牛数量就是年份。之后,就是前一年数量加上前三年的数量(因为此时最先出身的小母牛也开始生小母牛了),即 a[i] = a[i - 1] + a[i - 3] 。 代码 #include <iostream> #includ...原创 2019-03-20 23:15:40 · 360 阅读 · 0 评论 -
HDU | 2041 超级楼梯【动态规划,打表】
动态规划 专题 HDU 2041 超级楼梯 题目描述 输入输出样例 思路 仔细分析一下题目,发现其实就是 Fibonacci 。 递推关系如下: dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代码 #include <iostream> #include <algorithm> #include <cstdio> #inclu...原创 2019-03-20 23:33:56 · 335 阅读 · 0 评论 -
HDU | 2044 一只小蜜蜂...【动态规划,打表】
动态规划 专题 HDU 2044 一只小蜜蜂… 题目描述 输入输出样例 思路 仔细分析一下题目,发现每个蜂房只可能从左侧或者上侧进入,发现其实就是 Fibonacci 。 另外,不管起始、终止位置在哪,都可以等价于从 1 到 b-a+1 。 递推关系如下: dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代码 #include <iostream> #...原创 2019-03-20 23:41:13 · 383 阅读 · 0 评论 -
HDU | 2050 折线分割平面【动态规划,打表】
动态规划 专题 HDU 2050 折线分割平面 题目描述 输入输出样例 思路 仔细分析一下题目,关键是找到递推关系。折角的地方、射线只能分隔出一个平面,线段可以分出两个平面。 递推关系如下: dp[i] = 2*i*i-i+1; 可以直接打表。 代码 #include <iostream> #include <cstdio> #include <algor...原创 2019-03-20 23:47:11 · 311 阅读 · 0 评论