背包
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
饭卡(card)1012
感受,这个题用时两年多我才做出来,,自己太笨了,还是最近学了背包,自己在处理一小细节时还是不够啊, #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N原创 2012-04-26 10:27:04 · 384 阅读 · 0 评论 -
(分组背包)ACboy needs your help(hdu1712)
#include #include #include #include #include #include using namespace std; int ans; int n,m; int go[111][111]; void dfs(int cen,int days,int sum ) //这种方法太超时了 { //cout<<cen<<' '<<days<<' '<<sum<<原创 2012-06-02 21:59:32 · 448 阅读 · 0 评论 -
(完全背包)Investment(P2063)
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n; int money; int v[4000000]; struct my { int p; int l;原创 2012-04-15 21:34:43 · 796 阅读 · 0 评论 -
Coins(P1742)数量背包
自己理解的算法不行,会超时,看了一下,然后写了一个,注意观看重要部分并体会呀, #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m; int v[100001]; int原创 2012-04-18 11:36:13 · 378 阅读 · 0 评论 -
Washing Cloth(P3211)
衣服只能一种颜色一种颜色的洗,把每种颜色分开洗,总时间减去半时间内洗得最多的情况下一个洗得最少的就行。 这一题过得很爽,一次写完,运行发现一个减号习惯性地写成加号外提交就成了。只是写得比较绕一点,感觉。其实可以弄一个 函数在前面的,更有层次感觉,不过我就是在练习我的这种思维。 #include #include #include #include #include #原创 2012-04-18 13:45:32 · 496 阅读 · 0 评论 -
(简单01背包)HDU2602
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n; int V; int v[1001]; int price[1001]; int volume[1001]; int原创 2012-04-15 23:08:31 · 1317 阅读 · 0 评论 -
多重背包优化(diving HDU1059)
这个计算需要对其优化提速,不然会严重超时的。 具体看代码吧。 然后遇到的问题是自己打的英文可能有错,就一直WA,然后我一个个的把题目中的英文复制进来提交,OK。 虽然交了很多次才成功,不过成功后挺爽的。 #include #include #include #include #include #include #include #include #include #include #incl原创 2012-04-17 15:57:08 · 658 阅读 · 0 评论 -
简单01(Charm Bracelet)P3624
又一简单题,,一次过了, #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m; int dp[1000000]; int val[10000]; int vol[1000原创 2012-04-18 12:38:27 · 303 阅读 · 0 评论 -
I need a offer!(hdu1203)
先都算出不能收到的概率,求出总的不过的最小的概率,1.0减去之就行了。 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; double dp[100000]; int n,m;原创 2012-04-18 14:01:42 · 392 阅读 · 0 评论 -
(完全背包)Piggy-Bank(P1384)
刚看了背包九讲,,做起还算轻松 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int w; int v[10001]; int p; int l; int main() {原创 2012-04-15 20:50:28 · 462 阅读 · 0 评论 -
(分组背包)I love sneakers!(hdu3033)
#include #include using namespace std; int ff[20][20000]; int main() { int ww[20][150],cc[20][150]; int v,n,i,j,k,q; int t; while(scanf("%d%d%d",&n,&v,&q)!=EOF) { for(i=1;i<=q;i++) { ww[i][0]=cc[i][0转载 2012-06-02 22:45:34 · 1127 阅读 · 0 评论