王老大- - 博客园

POJ 2586 Y2K Accounting Bug

摘要：题意很难理解，让我先去学习一会英语......转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299234147大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(=4... 阅读全文

posted @ 2015-04-13 18:38 王老大- 阅读(158) 评论(0) 推荐(0)

POJ 2019 Power of Cryptography

posted @ 2015-04-13 18:25 王老大- 阅读(183) 评论(0) 推荐(0)

HDU 1712 ACboy needs your help （分组背包问题）

摘要：有n门课程，和m天时间，完成a[i][j]得到的价值为第i行j列的数字，求最大价值......看过背包九讲的话，做这个就容易多了，其实就是简单的分组背包问题。#include #include using namespace std;int A[105][105];int dp[105];int m... 阅读全文

posted @ 2015-04-02 20:13 王老大- 阅读(139) 评论(0) 推荐(0)

HDU 2159 FATE (二维完全背包)

摘要： Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验... 阅读全文

posted @ 2015-04-02 18:43 王老大- 阅读(136) 评论(0) 推荐(0)

POJ 1328 Radar Installation 贪心

摘要：题目大意：假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为r的圆，当且仅当一个岛屿与雷达的距离小于等于r时，岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达，使得所有的岛屿都被探测到。图中ABCD为海岛的... 阅读全文

posted @ 2015-04-01 14:40 王老大- 阅读(153) 评论(0) 推荐(0)

POJ 1700（过河问题）

摘要：此题讲的是N个人过河，每个人都有自己的过河时间，一条船只能承受2个人，所用时间为其中过河时间最多的，所以呢，想到有两种情况，第一种：过河时间最少的人来回接送其他人，第二种：过河时间最少和次少的人来回接送其他人，刚开始就觉得第一种时间必然是最少的，但是仔细想想，不然。因为第一种情况虽然单次过河时间少，... 阅读全文

posted @ 2015-03-31 18:53 王老大- 阅读(181) 评论(0) 推荐(0)

经典背包问题 01背包+完全背包+多重背包

摘要：转自http://blog.csdn.net/lyhvoyage/article/details/854585201 背包有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 intf[w+1];//f[x]表示背包容量... 阅读全文

posted @ 2015-03-26 07:13 王老大- 阅读(397) 评论(0) 推荐(0)

HDU 2191 （多重背包）

摘要： //未优化01背包#include #include using namespace std;int c[105],v[105],b[105];int dp[105];int main(){ int n,m,t; cin>>t; while(t--){ ... 阅读全文

posted @ 2015-03-24 22:06 王老大- 阅读(155) 评论(0) 推荐(0)

POJ 1276 Cash Machine (完全背包问题)

摘要：题意：给出一个价值sum，然后给出n，代表n个方案，接着n对代表个数与价值，要求最接近sum，但不超过sum的价值。#include #include #include #include using namespace std;int dp[100010];int main(){ ... 阅读全文

posted @ 2015-03-22 21:27 王老大- 阅读(139) 评论(0) 推荐(0)

POJ 2184 Cow Exhibition (变种01背包)

摘要：题意：有一些奶牛，他们有一定的s值和f值，这些值有正有负，最后让保证s的和为非负且f的和为非负的情况下，s+f的最大值。思路：很明显的就是取与不取的问题，对于这类问题的第一想法就是背包，但是这道题目很明显与一般的背包不同，因为有负数，但是联想到以前也有这种将负数存入下标的情况，那就... 阅读全文

posted @ 2015-03-22 07:55 王老大- 阅读(168) 评论(0) 推荐(0)