DP
陆历川在江湖
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
展开
-
HDU 5898 数位DP
题目 odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1109 Accepted Submission(s): 594 Problem Description For原创 2017-08-16 15:09:22 · 192 阅读 · 0 评论 -
HDU 6078 dp
题目 Wavel Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 644 Accepted Submission(s): 335 Problem Description Hav原创 2017-08-09 18:36:15 · 263 阅读 · 0 评论 -
HDU 2089 数位DP
题目 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45068 Accepted Submission(s): 16829 Problem Description 杭州人称那些傻乎乎粘嗒原创 2017-08-16 16:18:38 · 206 阅读 · 0 评论 -
最长不下降子序列 (3种做法)
最长不下降子序列,顾名思义就是总一组数据中找到一组最长数,这一组数据保证是b[0] 最简单的是朴素算法,还有dp的nlogn , stack nlogn 算法宝典416页 具体思路不说了,忘了记得多看看书。 ///stack优化 nlogn #include #include #include using namespace std ; const int maxn = 1原创 2017-09-25 19:54:33 · 1654 阅读 · 0 评论 -
滑雪
题目 滑雪的场地都是从高地势到低地势,现在陆历川在一块滑雪场,现在他想知道他在哪一个地方开始滑雪可以滑的距离最长,注意,必须从高的地势向低的地势走 输入 第一行两个数n,m代表矩阵的大小 接下来n行,每行m个数,数组中每个数字代表点的高度 输出 最长的滑行距离 样例输入 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 2原创 2017-10-11 20:57:22 · 276 阅读 · 0 评论 -
HDU 1423 求求求求求求最长上升公共子序列
题目解析 最长公共子序列 + 最长上升子序列 在最长公共子序列的基础上进行一下变形,每一次添加长度的时候进行判断是否大于前面的数,即可 HDU6078 是这个问题的进阶版,属于数论DP 代码 #include #include #include #include using namespace std; const int maxn = 600原创 2017-10-21 19:32:52 · 178 阅读 · 0 评论 -
HDU 1087
DP#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int a[1005]; int dp[1005]; int main() { int n; int i, j; while (scanf("%d", &n) != EOF &&...原创 2018-04-14 16:57:31 · 127 阅读 · 0 评论