寒江陪烟火🔥
寒江陪烟火🔥
全部文章
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篇)
HDU2639 Bone Collector II(dp求第K优解)
/* HDU 2639 求01背包的第k大解。 合并两个有序序列 */ #include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespa...
2015-10-22
0
162
codeforces round 321 div2 D Kefa and Dishes(状态压缩dp)
题意:一共n道菜,吃m道,有k个规则,每个菜有自己的价值,每个规则说明吃完X接着吃Y可以额外获得Z个价值。 问可以获得的最大价值是多少。 思路:1<<18保存所有状态,第二维保存最后吃的哪道菜,然后从吃的菜里选一道,从没吃的菜里选一道,吃完X吃Y, 更新dp,判断一下是否当前吃了m...
2015-10-02
0
172
HDU5492 Find a path (dp)
参考:http://blog.csdn.net/u014679804/article/details/48769267 膜拜大神! 题目大意:给N*M(1<=N,M<=30)的矩阵,矩阵的每一格有一个非负权值(<=30) 从(1,1)出发,每次只能向右或向下移动,到达(n,...
2015-09-28
0
159
HDU1937 Finding Seats(dp求最小矩形)
题目描述:告诉你人数,求最小能容纳它们的矩形的面积 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath...
2015-09-05
0
183
HDU5410 CRB and His Birthday(完全背包)
题意:有n件商品,每件可买多次,共m元钱,买每种物品,都会得到x*a[i]+b[i]个糖(x为购买的数量),问最多可得到多少糖。 分析:完全背包,多比较一下当前是否是第一次购买。所以有三种状态取最优。 #include <iostream> #include <cstdi...
2015-08-20
0
204
UVALive 5790 Ball Stacking(灵活转换)
参考 http://www.cnblogs.com/Phantom01/p/3957897.html DP的方向真的很重要,这题做的时候死活想不出来,看了题解以后恍然大悟原来这么简单。 题意:有n层堆成金字塔状的球,若你要选一个球,你必须把它上面那两个球取了,当然也可以一个不取。求选的球最大的权...
2015-08-17
0
290
DAG上的动态规划(硬币问题)
问题描述: 有n种硬币,面值分别为v1,v2,v3...vn,每种硬币有无限多,给定非负整数s,可以选用多少个硬币,使得面值之和恰好为s?输出硬币数目的最小值和最大值,并且输出各自的选取方案(如果有多种方案,则输出硬币编号字典序较小的方案,输出每种选取方案的面值)。1<=n<=100,...
2015-08-17
0
345
DAG上的动态规划(嵌套矩形)
转自 http://blog.csdn.net/achiberx/article/details/8688759 <dl class="problem-display"> <dt> 描述 </dt> <dd&g...
2015-08-17
0
299
首页
上一页
1
2
3
4
5
6
7
下一页
末页