打表
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
HDU | 2018 母牛的故事【动态规划,打表】
动态规划 专题HDU 2018 母牛的故事题目描述输入输出样例思路因为本题数据比较弱,可以采用打表,直接输出。先找规律,n <= 4 时,母牛数量就是年份。之后,就是前一年数量加上前三年的数量(因为此时最先出身的小母牛也开始生小母牛了),即 a[i] = a[i - 1] + a[i - 3] 。代码#include <iostream>#includ...原创 2019-03-20 23:15:40 · 366 阅读 · 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 · 347 阅读 · 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 · 399 阅读 · 0 评论 -
HDU | 2050 折线分割平面【动态规划,打表】
动态规划 专题HDU 2050 折线分割平面题目描述输入输出样例思路仔细分析一下题目,关键是找到递推关系。折角的地方、射线只能分隔出一个平面,线段可以分出两个平面。递推关系如下:dp[i] = 2*i*i-i+1;可以直接打表。代码#include <iostream>#include <cstdio>#include <algor...原创 2019-03-20 23:47:11 · 321 阅读 · 0 评论 -
蓝桥杯 | ADV-205 拿糖果
动态规划 专题题目链接:蓝桥杯 ADV-205 拿糖果题目描述输入输出格式数据规模和约定N <= 100000时空限制时间:1s空间:256MB思路先创建一个 素数表 ,然后直接 动态规划 ,递推式为:dp[i] = max(dp[i], dp[i-2*prime[j]]+prime[j]); //不拿第 i 块糖,或者拿第 i 块糖,取最大的糖果数...原创 2019-03-26 00:06:40 · 427 阅读 · 0 评论