已注销
已注销
全部文章
动态规划
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 动态规划
(共148篇)
HDU-1003-Max Sum
ACM模版 描述 题解 经典的dp,求最大子段和。 代码 #include<iostream> #define MAXN 100010 using namespace std; int a[MAXN], d[MAXN]; int main() { int T...
2021-05-21
0
262
HDU-1176-免费馅饼
ACM模版 描述 题解 一道有趣的dp,dp[i][j]表示第i秒在第j个位置的收获。 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace s...
2021-05-21
0
385
51Nod-1052-最大M子段和
ACM模版 描述 题解 不得不说,这是一道十分有趣的dp,同时也刷新了我对dp的认知,我原来的思维过于局限了。 以下为某大牛思路: 用两个数组,pre[MAXN]和dp[MAXN], 首先m次循环,第x次循环代表的是把整个序列分成x个子段所能得到的最大x子段和。 pre[i]数组记...
2021-05-21
0
461
51Nod-1201-整数划分
ACM模版 描述 题解 相关讨论区给的思路解决了我的疑惑,十分好的一道题,dp[i][j]表示由i个数字组成j的种类,状态转移方程为: dp[i][j] = dp[i - 1][j - i] + dp[i][j - i] 因为N最大为5w,所以可以求出i的上限在320左右,定...
2021-05-21
0
277
51Nod-1055-最长等差数列
ACM模版 描述 题解 这道题虽然过了,但是不得不说是打了内存的擦边球,因为前所未有的使用了short int类型,不然就爆内存了,这也是很措手不及。 这道题的坑不止这一点,题目说,从这N个数中找出若干数组成最长等差数列,所以,顺序上我们可以打乱,先进行一下排序是很有必要的。 最后不得...
2021-05-21
0
360
51Nod-1354-选数字
ACM模版 描述 题解 这道题放在五级题很唬人,思想很简单,就是背包,但是需要加上空间优化。 使用map数据结构即可(代码One),也可以在此基础上离散化(代码Two),思想都是一致的。 代码 One: #include <iostream> #include <...
2021-05-21
0
433
51Nod-1196-字符串的数量
ACM模版 描述 题解 看到讨论区曹鹏大牛的详细题解,我已经写不出什么拿得出✋的题解了,差距太大,毕竟我还只是一个渣渣~~~ 努力了一下午,企图实现大牛的思路,可是有的地方难度比较大,理解起来很费力,所以只实现了部分思路,但是对付V1足够了,毕竟曹鹏大牛的思路是可以搞掉V2和V3的……O...
2021-05-21
0
274
51Nod-1198-字符串的数量 V3
ACM模版 描述 题解 这道题好阔怕,在V1的讨论区有最牛逼的题解,Orz!!! 虽然有题解,有代码,可是由于代数还没有学,所以对部分有些懵逼,先Mark一下,过一阵子能力有所提升后好好瞅瞅喽…… 提供两份代码,代码Two相比代码One多了一个预处理,针对多组数据可以提高很多效率!!!...
2021-05-21
0
480
51Nod-1406-与查询
ACM模版 描述 题解 听说卡了I/O,所以直接上输入输出外挂~~~动态规划,挺巧妙的,复杂度O(nlogn),先将所有数添加到cnt[]中,然后从最大数二进制最高位开始,逐位处理即可。可能有些拧的感觉,自己写几组数据试试就明白了~(≧▽≦)/~啦啦啦。 代码 #include <...
2021-05-21
0
390
51Nod-1084-矩阵取数问题 V2
ACM模版 描述 题解 这道题要求正着走一遍,倒着走一遍,收益最高,并且一个位置只能收一回。 那么,很容易想清楚,矩阵中除去临界位置,我们都可以有多种路径到达,所以想要收益最高,每一个位置只能到达一次,那么不妨想成正着来两遍,可是我们却不能分为两次dp,因为如果第一遍最优,那么第二遍也找...
2021-05-21
0
221
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页