寒江陪烟火🔥
寒江陪烟火🔥
全部文章
dp
acm相关(6)
RMQ(5)
STL(6)
主席树(2)
二分匹配(23)
二分查找(2)
分治法(3)
划分树(1)
单调队列(2)
博弈(11)
字典树(3)
字符串处理(1)
学习(1)
并查集(4)
强联通分量(3)
归并排序(1)
拓扑排序(1)
搜索(1)
数论(8)
最小生成树(3)
最短路(5)
树状数组(7)
树链剖分(4)
欧拉回路(5)
简单模版(14)
简单题(24)
线段树(13)
网络流(6)
归档
标签
去牛客网
登录
/
注册
寒江陪烟火🔥的博客
全部文章
/ dp
(共68篇)
NYOJ61 传纸条(一) 双线程dp
题意: 从左上向右下传纸条,再传回来,经过不同的路径 中间每个人都有一个好心程度 问最大的好心程度 思路: 去了再回来就等于直接走两遍不同的路径 三维dp 第一维记走了多少步 第二维记第一条路径的纵坐标 第三维记第二条路径的纵坐标 优化了一下32ms过掉 /* *****...
2016-05-25
0
197
hihocoder1059 String Matching Content Length(带长度条件的最长公共子序列)
给定只包含字母的两个字符串A,B,求A,B两个字符串的最长公共子序列,要求构成子序列的子串长度都必须大于等于3。比如"abcdefghijklmn"和"ababceghjklmn",其最长满足题意要求的子序列为"abcjklmn",其由公共...
2016-05-16
0
155
SDUTOJ2879 Colorful Cupcakes(dp)
山东省赛的一道题 题意: 聚会一个圆桌,相邻字母不能重复,有ABC三种字母 问有多少种方法 思路: dp 第一维滚动,第二维ABC当前位置,后三维存ABC用的个数 由于放在了UPCOJ上,判题比较慢,优化了一下, 在SDUTIJ上20ms /* ***************...
2016-05-14
0
216
SDUSTOJ 1801 LIS2(最长上升子序列不同值的数量)
Description 给定一个长度为n的序列(n <= 100) ,给定m(m <= n),求该序列中有多少值不相同的长度为m的严格上升子序列。 Input 先输入一个T,表明下面会有几组数据。 每组数据先输入一个n,m,表明数组大小和上升子序列长度。 下...
2016-04-26
0
196
SDUSTOJ 1800 LIS(最长上升子序列不同位置个数)
Description 给定一个长度为n的序列(n <= 1000) ,记该序列LIS(最长上升子序列)的长度为m,求该序列中有多少位置不相同的长度为m的严格上升子序列。 Input 先输入一个T,表明下面会有几组数据。 每组数据先输入一个n,表明数组大小。 下面...
2016-04-26
0
214
HDU4799 LIKE vs CANDLE(树形dp)
题意: 若 干微博账户形成了一个转发树(即一个有根树)。每个账户有自己的价值,每个账户也有自己的态度(赞或蜡烛)。如果一个账户的态度是“赞”,它的价值就会被 加到“赞”的一边,反之亦然。Edward可以从“赞”的一边拿出X 的价值去翻转一个账户,即把它的态度换到相反的一边。但是Edward 发现,...
2016-03-30
0
186
HDU3586 Information Disturbing(树形dp+二分)
题意: 给定n个敌方据点,1为司令部,其他点各有一条边相连构成一棵树,每条边都有一个权值cost表示破坏这条边的费用,叶子节点为前线。现要切断前线和司令 部的联系,每次切断边的费用不能超过上限limit,问切断所有前线与司令部联系所花费的总费用少于m时的最小limit。1<=n& l...
2016-03-30
0
215
HDU4044 GeoDefense(树形dp+分组背包)
题意: 给定n个节点组成的树,1为敌方基地,叶子结点为我方结点。我们可以在每个结点安放炮台,至多一炮,然后就可以打炮,每个结点有ki种炮,每种炮有一个花费 和一个能量(能量对应着打掉敌人多少hp)。敌人可能往一个结点的每条分支跑,所以要想保证守住阵地,就要保证每个分支都要安放炮台。最后问怎么打炮,...
2016-03-29
0
212
HDU4003 Find Metal Mineral(树形dp)
题意: 求K个机器人从同一点出发,遍历所有点所需的最小花费 n为节点数,s为起始位置,k为机器人的数量 思路: dp[i][j]表示以节点i为根节点,消耗j个机器人遍历的最小花费 特别的dp[i][0]表示用一个机器人遍历再返回上层所需要的花费 /* ***************...
2016-03-24
0
203
HDU1561 The more, The Better(树形dp)
题意: 给定n个点,每个地点有value[i]的宝物,而且有的宝物必须是另一个宝物取了才能取,问取m个点可以获得的最多宝物价值 思路: 树形dp搞一下,0为根节点,m要+1,dfs从0开始跑一遍就好了 /* ************************************...
2016-03-24
0
229
首页
上一页
1
2
3
4
5
6
7
下一页
末页