动态规划
双之城
额外去惹人王企鹅
展开
-
CodeForces 416B
/*题意:有n个画家,有m幅画需要完成,每幅画都有n个画家完成,画家们采用流水线的方式作业,给出每幅画经过每个画家的所需要的时间,问说每幅画被完成的时间。画必须按照序号被完成*/#include#include#includeusing namespace std;int dp[50005][10];int main(){ int n,m,cur; while(原创 2014-04-16 08:39:45 · 554 阅读 · 0 评论 -
hdu-4539 郑厂长系列故事――排兵布阵(状态压缩)
类似于poj-1185//曼哈顿距离 d = |x1 - x2| + |y1 - y2|//解决曼哈顿距离冲突 s[i]&(s[j] > 1)#include#include#include#includeusing namespace std;int n,m,num;int s[200],p[200],a[200];int dp[110][222][222];bool o原创 2014-10-09 19:37:40 · 493 阅读 · 0 评论 -
zoj-3802-Easy 2048 Again
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334原创 2014-11-13 11:05:21 · 656 阅读 · 0 评论 -
hdu-1074 Doing Homework
yuan chuang 题意:原创 2014-10-10 09:46:51 · 384 阅读 · 0 评论 -
zoj - 3502 Contest
题意::&& 题解 ::here~~~~~~~~原创 2014-10-13 07:58:49 · 452 阅读 · 0 评论 -
CodeForces 165E Compatible Numbers
题意:给n个数,找出与之原创 2014-10-13 14:38:37 · 534 阅读 · 0 评论 -
zoj-3471 Most powful
题意:任意两个能量球相撞,得到一原创 2014-10-13 10:16:03 · 605 阅读 · 0 评论 -
POJ 3254 Corn Fields(状态压缩)
题意:给你一个n*m的田地,每块田地原创 2014-10-13 21:44:14 · 425 阅读 · 0 评论 -
hdu -4284 Travel(状态压缩)
题意:小P去旅游,给你n个城市,m条路,原创 2014-10-14 12:01:27 · 526 阅读 · 0 评论 -
hdu-1438 钥匙计数之一
题意:略~~~~题解:原创 2014-10-14 15:42:36 · 815 阅读 · 0 评论 -
poj 2411 && 2663 && 3420 && 点头1033
http://poj.org/problem?id=2411 分原创 2014-10-17 09:34:35 · 435 阅读 · 0 评论 -
cf D. Bag of mice
http://codeforces.com/problemset/problem/148/D原创 2014-10-15 08:07:01 · 467 阅读 · 0 评论 -
poj -- 2288 Islands and Bridges
题意:给你n个岛屿,m条路,每个原创 2014-10-16 15:50:08 · 475 阅读 · 0 评论 -
poj -- 1185 炮兵阵地
二进制压缩,枚举每行存在的状态原创 2014-10-09 15:16:58 · 439 阅读 · 0 评论 -
hdu-4028 The time of a day
/** 题意:给你1~n个数,问你它的子集内有多少集合的Lcm(最小公倍数) 大于等于m的; 题解:DP离散化,用map映射一下, mapdp[i]。表示i个数,可以有it->second种情况组成it->first。 也算是长姿势了,map的用法感觉懂得还是太少了**/#include#include#inclu原创 2014-10-24 14:54:22 · 658 阅读 · 0 评论 -
LIGHTOJ 1044(动态规划)
题意:给你一个字符串,让你找出原创 2014-04-16 20:22:48 · 598 阅读 · 0 评论 -
hdu-2955(01背包)Robberies
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955题意:小偷想偷银行的钱给出小偷被抓的概率和n个银行,接下来给你n行数据 每行给出分别是银行的钱数和小偷被抓的概率求在不大于小偷被抓的概率下能得到银行的钱数是多少;状态转移:把钱数当成体积 不被抓概率当成价值状态方程:dp[j] = max(dp[j]原创 2014-03-23 08:30:24 · 524 阅读 · 0 评论 -
hdu-1565(方格取数(1))---状态压缩
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1565原创 2014-04-21 20:27:01 · 598 阅读 · 0 评论 -
nyoj-716 River Crossing(动态规划)
题意:就是求用木筏把羊运送到对岸所需时间原创 2014-04-11 21:26:10 · 607 阅读 · 0 评论 -
UVa Cellular Structure
#include#includeusing namespace std;char st[][20]={"MUTANT","SIMPLE","FULLY-GROWN","MUTAGENIC"};char str[1005];int fun(int s,int e){ if(s==e&&str[s]=='A') return 1; else if(e-s>=1&&str[e转载 2014-07-18 11:11:20 · 519 阅读 · 0 评论 -
nyoj-字和串之差
#include#include#include#include#includeusing namespace std;int dp[1000010];int main(){ int ncase; int num, temp; int max1, min1; scanf("%d", &ncase); while(ncase--) { memset(dp, 0, s转载 2014-07-19 11:07:12 · 461 阅读 · 0 评论 -
UVa Distinct Subsequences
#include#include#include#includeusing namespace std;const int MAX = 120;char dp[MAX][MAX*1000][MAX];char str1[MAX*1000],str2[MAX];int aa[MAX],bb[MAX],cc[MAX];void Add(char *c,char *a,char *b)转载 2014-07-18 11:13:14 · 504 阅读 · 0 评论 -
UVA Compromise(最长公共子序列 + 打印路径)
#include#include#include#includeusing namespace std;int dp[105][105];int path[105][105];char str1[105][40],str2[105][40];int res;void fun(int count,int i,int j){ if(count == 0) return ;转载 2014-07-21 15:39:30 · 577 阅读 · 0 评论 -
01背包之打印路径
#include#include#includeusing namespace std;int dp[1000][1000];int path[1000][1000];int a[100];int main(){ int n,sum; while(~scanf("%d%d",&n,&sum)) { for(int i = 1;i <= n;i原创 2014-07-26 15:13:37 · 776 阅读 · 0 评论 -
01背包之(数之组合)
#include#include#includeusing namespace std;int dp[1000];int a[100];int main(){ int n,sum; while(~scanf("%d%d",&n,&sum)) { for(int i = 1;i <= n;i++) scanf("%d",&原创 2014-07-26 16:45:06 · 546 阅读 · 0 评论 -
HDU 3001 Travelling
http://acm.hdu.edu.cn/showproblem.php?pid=3001原创 2014-10-16 21:27:17 · 421 阅读 · 0 评论