动态规划(DP)
文章平均质量分 76
MFLC
这个作者很懒,什么都没留下…
展开
-
poj2241 = hdu1069
题:http://poj.org/problem?id=2241意:已知有n(n#include //poj2241 DAG上的DP#include #include#include#include#include#include#include#include#include#include#includeusing namespace std;int dp[100原创 2015-01-17 13:23:04 · 580 阅读 · 0 评论 -
zoj1234 DP
#include using namespace std;int dp[5050][1010];#define maxn 1int a[5050];int main(){ int ncase,guests,chopsticks,i,j; cin>>ncase; while(ncase--) { cin>>gu转载 2015-01-25 01:10:53 · 664 阅读 · 0 评论 -
poj 1141(Brackets Sequence 动态规划)
题目连接:http://poj.org/problem?id=1141题目大意:给出一串括号序列(只包含小括号和中括号),求包含次子序列的长度最小的regular brackets sequence。其中regular brackets sequence定义如下:1.空序列是一个regular brackets sequence;2.如果s是一个regular bracke转载 2015-01-24 04:09:36 · 469 阅读 · 0 评论 -
hdu1074(dp状态压缩)
#include #include #include using namespace std;#define maxsize 1<<15#define inf 1<<30struct dp{ int mincost; //最小的损失 int pre; //指向对应的前驱 int nowtime;//当前时间的进程}dp[maxsize];//这个,是原创 2015-01-22 11:18:02 · 423 阅读 · 0 评论 -
hdu5159 Card(组合数学)BC26
hdu5159HDU5159 Card(组合数学)BC26hdu5159 Card(组合数学)BC26原创 2015-01-14 14:32:09 · 771 阅读 · 1 评论 -
poj 2029 Get Many Persimmon Trees (DP)3Ways
//题意:在一个n*m的地图里有N棵树,问h*w面积内最多有多少棵树.\ dp[i][j]表示以(0,0)和(i,j)为对角点的面积中树的个数#includeusing namespace std;int map[505][505],dp[505][505];int main(){ int N,H,W,h,w,i,j; while(cin>>N&&N) { memset(m转载 2015-01-20 19:10:21 · 438 阅读 · 0 评论 -
hdu1421
hdu1421原创 2015-01-20 13:30:45 · 472 阅读 · 0 评论 -
vijos P1680距离
#include#include#include#includeusing namespace std;char s1[2222],s2[2222];int dp[2222][2222];int min(int a,int b,int c){ b=b<c?b:c; return a<b?a:b;}int main(){ int i,j,m,n,k; freopen("原创 2014-07-07 20:10:22 · 624 阅读 · 0 评论 -
hdu4472
给出n个节点,满足同层节点的子节点个数相同的树有都少种不同的形态。nF[i]表示 有i个节点的满足要求的方案数,显然F[i]= sum{F[j] | (i-1)%j==0} 表示选出若干棵节点为j的树,给他们找一个公共的根,就是节点个数为i#include #include #include #include #include using namespace std;转载 2015-01-20 13:43:47 · 443 阅读 · 0 评论 -
poj1321 棋盘问题(状态压缩)
poj1321 棋盘问题(状态压缩)棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23884 Accepted: 11829Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输原创 2015-01-17 10:56:00 · 794 阅读 · 0 评论 -
hdu2189
题意:灾区又来了n位志愿者,抗震救灾指挥部需要将他们分 为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?#include#includeusing namespace std;int n;int main(){int i,j,k=1,p[160]={0},a[160]={1},pp[160]={2};for(i=4;i原创 2015-01-17 22:23:49 · 497 阅读 · 0 评论 -
poj3254 状态压缩DP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3254全程精讲农夫有一块地,被划分为m行n列大小相等的格子,其中一些格子是可以放牧的(用1标记),农夫可以在这些格子里放牛,其他格子则不能放牛(用0标记),并且要求不可以使相邻格子都有牛。求方案数#include #include using namespace std;#define mo原创 2015-01-17 22:32:08 · 583 阅读 · 0 评论 -
hdu5155(Harry And Magic Box) DP+组合容斥原理 BC25
hdu5155(Harry And Magic Box) DP+组合容斥原理 BC25原创 2015-01-15 23:30:30 · 672 阅读 · 0 评论 -
hdu1024HDU 1024 Max Sum Plus Plus(动态规划 很详很详解)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6725 Accepted Submission(s): 2251Problem DescriptionNo原创 2015-01-20 10:14:11 · 2636 阅读 · 0 评论