PursuitOfExcellence-CSDN博客

原创 hdu 2647 Reward 拓扑排序

拓扑排序，注意求解的时候把边逆向过来求解~~~由于数据范围比较大，用邻接表来存储~~ http://acm.hdu.edu.cn/showproblem.php?pid=2647 #include<iostream> #include<stdio.h> #include<string.h> #include<string> #include<vector> #include<queue> #include<algorithm> using namespace s

2011-04-26 14:43:00 646

原创 2011.4.25

上午看了树形DP，木有看的太懂，晚上十一点之后继续看，下午打算做题目了，练习代码控制力~~~~昨天和我家小妖精去看电影了，很happy,嘿嘿,我要好好加油~~~ ==================================================================================== 14：23 杭电的OJ今天不知道为什么这么慢，可能今天学校网速不给力，刚刚提交了1171不出以外的话应该AC了，这道题目先换

2011-04-25 21:08:00 291

原创 hdu 1285 确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285 这是一道拓扑排序的问题，题目比较简单，而且都提醒了所有点是连通的也就不需要用并查集判断是否连通了，不过要注意重边，万恶的重边，WA了几次，我原来写的代码冗余太大，看了一下别的童鞋写的，又给自己的代码优化了一下~~~~ #include<iostream> #include<string.h> #include<string> #include<stdio.h> using n

2011-04-25 20:44:00 440

原创 hdu 2844 Coins 多重背包

http://acm.hdu.edu.cn/showproblem.php?pid=2844

2011-04-25 15:49:00 396

原创 ACM训练计划表

转载自：http://www.baiyun.me/2010/11/09/acm%E8%AE%AD%E7%BB%83%E8%AE%A1%E5%88%92%E8%A1%A8.htm初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj263

2011-04-23 19:56:00 453

原创 hdu 2159 FATE

http://acm.hdu.edu.cn/showproblem.php?pid=2159 DP方程：dp[i][k]=max(dp[i][k], dp[i - b[j]][k - 1] + a[j]); #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> using namespace std; int main() { int n, m, s,

2011-04-21 15:48:00 301

原创 hdu 1176 免费馅饼

这道题目把状态拆分一下，变成数塔的模型来做就OK了~~~ dp方程：dp[i-1][j]+=max(dp[i][j-1],dp[i][j],dp[i][j+1]); 注意一下范围，并且从下往上循环 #include<iostream> #include<stdio.h> #include<string.h> #include<string> #include<algorithm> using namespace std; int dp[10000

2011-04-21 09:52:00 302

原创 hdu 1171 Big Event in HDU 多重背包

这道题目是多重背包的一个变形体，要求A,B两个学院分一堆价值的东西A，B两学院要尽可能的平衡，同时如果无法分得平衡的时候A比B多多重背包即01背包和完全背包的结合体DP方程 1(01背包)：dp[i][j]=max(dp[i-1][j],dp[i-1][j-volume[i]]+value[i])DP方程 2(完全背包)：dp[i][j]=max(dp[i-1][j-k*volume[i]]+k*value[i])#include #include #include #include using

2011-04-21 08:59:00 358

原创 hdu 2571 命运

http://acm.hdu.edu.cn/showproblem.php?pid=2571 DP方程：dp[i][j]=max{dp[i-1][j],dp[i][k],dp[i][j-1]}+dp[i][j]; 其中1<=k<=j-1,且k是j的因子 这道题目初始化注意一下，我错了几次都是没初始化呀~~~，害的我现在还木有吃早饭，有木有？有木有~~泪奔啊 #include<iostream> #include<stdio.h> #inclu

2011-04-21 07:49:00 741

原创 hdu 1087 Super Jumping! Jumping! Jumping!

DP方程：dp[i]=max(dp[i],dp[j]+a[i]); #include<iostream> #include<stdio.h> using namespace std; long long dp[1005]; int a[1005]; int N; int main() { while(scanf("%d",&N),N) { //录入数据 for(int i=1;i<=N;++i) scanf("%d",&a[i])

2011-04-20 12:33:00 251

原创 hdu 2602 Bone Collector

典型的01背包 DP方程: dp[i][j]=max(dp[i-1][j],dp[i-1][j-volume[i]]+value[i]); #include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; int T; int N,V; int value[1005]; int volume[1005]; int dp[10

2011-04-20 10:56:00 281

原创 POJ 3176 Cow Bowling

http://poj.org/problem?id=3176 水题 #include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; int N; int map[355][355]; void DP() { for(int i=N-1;i>=1;--i) for(int j=1;j<=i;++j) map[i][j]+=

2011-04-19 15:45:00 404

原创 POJ 1163 The Triangle

http://poj.org/problem?id=1163 和杭电上数塔的题目基本一样，略作修改AC~~ #include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; int N; int map[105][105]; void DP() { for(int i=N-1;i>=1;--i) for(int j=1;j<=i;

2011-04-19 15:42:00 299

原创 hdu 1506 Largest Rectangle in a Histogram

DP方程：ans=max((right[i]-left[i]+1)*height[i]);#include #include #include #include #include using namespace std; int height[100005]; int LF[100005]; int RT[100005]; int N; int main() { while(scanf("%d",&N),N) { //录入数据 for(int i=1;i

2011-04-19 14:45:00 369

原创 hdu 2084 数塔

DP方程：map[i][j]=map[i][j]+max(map[i+1][j],map[i+1][j+1]); #include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; int C,N; int map[105][105]; void DP() { for(int i=N-1;i>=1;--i) for(int j=1;j<=i;

2011-04-18 19:22:00 310

原创 hdu 2955 Robberies

DP方程:dp[j]=max(dp[j],dp[j-m[i]]*p[i]); #include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; double dp[10005]; int m[105]; double p[105]; int main() { int T; scanf("%d",&T); while(T--) {

2011-04-18 19:20:00 448

原创 hdu 1231 最大连续子序列

#include #include #include #include #include using namespace std; struct points { int begin; int end; int sum; }point[10005]; int a[10005]; int main() { int K; while(scanf("%d",&K),K) { bool flag=false; memset(a,0,sizeof(a));

2011-04-18 19:01:00 320

原创悲剧的四月份月赛

昨天月赛，可以成为是有史以来最为悲剧的一次了。A题百分之八九十的人都是瞬间秒杀，做完A后看见一个一年级的同学把D题给干了，然后果断去搞D题，一看，全英文omg,欺负偶英语不好啊，稍微看了一下，可能是YY能力比较强，一会儿看懂啥意思了，然后稍微一思考，这道题目就是类似于上一年河南省赛得一道水题，结果果断去敲代码，然后提交，果断WA，然后再回过头来思考，修改了一个小错误，又提交，又给了个WA，泪奔，然后又回头看题目，无意间看见题目上面画的一个图竟然1,2,3····对称排列，我擦，然后立马修改范围，感觉这次如果

2011-04-18 08:11:00 377

PursuitOfExcellence