RNQOJ 98 逃亡的准备

http://www.rqnoj.cn/Problem_98.html

裸的多重背包

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int N, V;
const int MAXV = 1 << 9;
int f[MAXV];void ZeroOnePack( int f[], int C, int W)
{int v;for( v = V; v >= C; v --)f[v] = max( f[v], f[v - C] + W);
}void CompletePack( int f[], int C, int W)
{int v;for( v = C; v <= V; v ++)f[v] = max( f[v], f[v - C] + W);
}void MultiplePack( int f[], int C, int W, int M)
{int k = 1;if( C * M >= V){CompletePack( f, C, W);return;}while( k < M){ZeroOnePack(f, C * k, W * k);M = M - k;k <<= 1;}ZeroOnePack( f, C * M, W * M);
}int main()
{int m, w, s;while( scanf( "%d%d", &N, &V) == 2){memset( f, 0, sizeof (int) * (V + 1));for( int i = 1; i <= N; i ++){scanf( "%d%d%d", &m, &w, &s);MultiplePack( f, w, s, m);}printf( "%d\n", f[V]);}return 0;
}

转载于:https://www.cnblogs.com/Yu2012/archive/2012/07/20/2601545.html

RNQOJ 98 逃亡的准备相关推荐

HDU 1429 胜利大逃亡(续)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU 1253.胜利大逃亡
胜利大逃亡 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusP ...
Binary XML file line #98: Attempt to invoke virtual method 'boolean java.lang.String.equals(java.lan
错误如下图看到提示在 98行, 到布局中看到view 用小写了, 改成大写即可.
HDU 1429 胜利大逃亡(续) (BFS+位压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) ...
[ACM] hdu 1253 胜利大逃亡（三维BFS）
胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这但是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,能够被表示 ...
98后常春藤学霸林之秋，一作拿下CVPR最佳论文提名，首次挑战图片翻转不变性假设...
点击上方"视学算法",选择加"星标"置顶重磅干货,第一时间送达本文转载自:AI科技评论今年CVPR 最大的亮点之一,当属"后浪"们在学 ...
60 张图详解 98 个常见网络概念
Hi ,大家好,我是 Fox .计算机网络的原理其实很简单,但是套上专业名词后,那些看不见.摸不着的概念,会让人云里雾里.其实理解了网络名词,再去学习网络,会感觉像打开了任督二脉,发现网络不过如此.因 ...
98页PPT，看懂阿里、小米、京东、美团的组织架构和战略变迁！
来自公众号:经纬创投今天分享的这篇文章,来自方正证券发布的名为 "从组织架构视角出发,回顾四大商业巨头的战略变迁--阿里.小米.京东.美团"的报告. 这份长达98页PPT的报告很 ...
/* * 编程第一题(20分): 1+（1+2）+（1+2+3）+……+（1+2+3+……+98+99+100） */
题目: /* 编程第一题(20分): 1+(1+2)+(1+2+3)+--+(1+2+3+--+98+99+100) */ 我是用的java做的 class One {public static vo ...

RNQOJ 98 逃亡的准备

RNQOJ 98 逃亡的准备相关推荐

最新文章

热门文章