(ssl2293)暗黑游戏
2017-04-25 20:48
113 查看
暗黑游戏
Time Limit:10000MS Memory Limit:65536K
Total Submit:87 Accepted:50
Case Time Limit:1000MS
Description
暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。
Input
第一行,三个整数N,P,R,分别代表市场中物品种类,Pg的支付能力和Rune的支付能力。
第2..N+1行,每行四个整数,前两个整数分别为购买此物品需要花费的Pg,Rune,第三个整数若为0,则说明此物品可以购买无数件,若为其他数字,则为此物品可购买的最多件数(S),第四个整数为该装备的能力值。
Output
仅一行,一个整数,最大可获得的能力值。
Sample Input
Sample Output
Hint
注释 Hint
对于30%的数据, 0<n<=50, 0<p<="30," 0<r<="30," 0<="S<=8;"
对于70%的数据, 0<n<=80, 0<p<="65," 0<r<="65," 0<="S<=16;"
对于100%的数据, 0<n<=150, 0<p<="100," 0<r<="100," 0<="S<=32;"
选第二种装备2件和第三种装备1件。
Source
//本题其实就是个多了个代价的混合背包,详见
http://blog.csdn.net/ssl_lzx/article/details/70182555
Time Limit:10000MS Memory Limit:65536K
Total Submit:87 Accepted:50
Case Time Limit:1000MS
Description
暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。
Input
第一行,三个整数N,P,R,分别代表市场中物品种类,Pg的支付能力和Rune的支付能力。
第2..N+1行,每行四个整数,前两个整数分别为购买此物品需要花费的Pg,Rune,第三个整数若为0,则说明此物品可以购买无数件,若为其他数字,则为此物品可购买的最多件数(S),第四个整数为该装备的能力值。
Output
仅一行,一个整数,最大可获得的能力值。
Sample Input
3 10 10 5 3 0 110 4 3 4 120 2 3 1 130
Sample Output
370
Hint
注释 Hint
对于30%的数据, 0<n<=50, 0<p<="30," 0<r<="30," 0<="S<=8;"
对于70%的数据, 0<n<=80, 0<p<="65," 0<r<="65," 0<="S<=16;"
对于100%的数据, 0<n<=150, 0<p<="100," 0<r<="100," 0<="S<=32;"
选第二种装备2件和第三种装备1件。
Source
var f:array[0..1000,0..1000]of longint;//多个变量,多个维度 v,vv,w,s:array[0..1000]of longint; n,p,r,i,j,k,l:longint; function max(a,b:longint):longint; begin if a>b then exit(a); exit(b); end; begin read(n,p,r); for i:=1 to n do readln(v[i],vv[i],s[i],w[i]); for i:=1 to n do if s[i]=0 then begin for j:=v[i] to p do for k:=vv[i] to r do//多个代价,多个循环 f[j,k]:=max(f[j,k],f[j-v[i],k-vv[i]]+w[i]); end else begin for j:=1 to s[i] do for k:=p downto v[i] do for l:=r downto vv[i] do//多个代价,多个循环 f[k,l]:=max(f[k,l],f[k-v[i],l-vv[i]]+w[i]); end; writeln(f[p,r]); end.
//本题其实就是个多了个代价的混合背包,详见
http://blog.csdn.net/ssl_lzx/article/details/70182555
相关文章推荐
- SSL_2293 暗黑游戏
- SSL 2293——暗黑游戏
- ssl2293-暗黑游戏【dp练习题】
- (ssl 2293)暗黑游戏
- SSL_2293--暗黑游戏(动规练习题)
- Linux下socket ssl编程
- javamail使用SSL加密方式465端口
- 阿里数字证书 tomcat 配置ssl能在微信小程序上使用时 需要注意的几点
- ssl双向认证和单向认证原理
- SSLException: Could not generate DH keypair
- Telnet,SSH1,SSH2,Telnet/SSL,Rlogin,Serial,TAPI,RAW
- nginx通过ssl反代至后端http服务
- Chapter 1 Securing Your Server and Network(5):使用SSL加密会话
- mac上svn出现SSL错误的解决方式
- Using SSL Certificates with HAProxy--reference
- SSL certificate problem: unable to get local issuer certificate 解决方法
- SSL默认端口时,用http://ip:port/访问出错(转)
- 5分钟内搞定 Tomcat 的 SSL 配置