暗黑破坏神(背包)(内部模拟)

news/2025/3/15 1:11:35/

不开longlong见祖宗!!!

scanf要打成lld!!!!

解析

分层背包的类板子题,更新dp过程中记录路径,最后递归输出即可
然而——
一开始被卡成了27分!!!

不仅定义时开longlong,输入输出的%d也必须改成%lld!

我打这行字都觉得自己像个傻子似的
但以后一定要引以为戒,重视细节!

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=550;
ll dp[N][N],num[N][N];
int n,m;
struct node{ll c,num,w[N];
}p[N];
ll V,G,a;
void print(int k,int left){if(k==0) return;print(k-1,left-num[k][left]*p[k].c);printf("%d\n",num[k][left]);
}
void printt(int k){for(int i=1;i<=m;i++) printf("%d ",dp[k][i]);cout<<endl;
}
int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&p[i].c,&p[i].num);for(int j=1;j<=p[i].num;j++){scanf("%lld",&p[i].w[j]);//车祸现场//p[i].w[j]=p[i].w[j-1]+a;}}for(int i=1;i<=n;i++){for(int j=m;j>=0;j--){dp[i][j]=dp[i-1][j];//printf("i=%d j=%d dp=%d\n",i,j,dp[i][j]);for(int k=1;k<=p[i].num;k++){if(k*p[i].c>j) break;if(dp[i][j]<dp[i-1][j-k*p[i].c]+p[i].w[k]){dp[i][j]=dp[i-1][j-k*p[i].c]+p[i].w[k];num[i][j]=k;}}}
//		printt(i);}int pl=m;while(dp[n][pl]==dp[n][pl-1]) pl--;printf("%lld\n",dp[n][pl]);print(n,pl);return 0;
}
/*1 100
10 5 10 20 30 30 303 6
1 5 2 4 6 8 10
5 1 500
1 5 1 0 0 0 1000*/

http://www.ppmy.cn/news/913087.html

相关文章

暗黑破坏神3计算机性能测试,《暗黑破坏神3》笔记本Beta测试报告及性能

时间0:00-1:00 机器状况看图说话 机器属于中档机器&#xff0c;所以测试中选定的video设置如下&#xff1a; 战斗中能保持在40-50fps&#xff0c;画面比较流畅&#xff0c;几乎没有卡的状况&#xff0c;如果用窗口模式&#xff0c;FPS能提高不少&#xff0c;如果机器配置不是特…

暗黑破坏神3ptr服务器位置,暗黑破坏神3PTR服务器新哥布林狩猎心得体验

自从上个月暴雪嘉年华上公布了新的四种哥布林&#xff0c;并发布了截图之后我们一直谈论这些小东西。但是在我们有了 PTR 的这一两周里&#xff0c;我们有了更充分的时间认识他们&#xff0c;这里来稍微谈谈吧。 PTR 上有如下几种新哥布林&#xff1a; 恶盗哥布林(Malevolent T…

暗黑破坏神3ptr服务器位置,暗黑破坏神3——野蛮人1.05 PTR服务器测评 附BOSS攻略...

1.10级难度不是给正常人玩的&#xff0c;普通怪200w-400w血&#xff0c;精英怪3000w&#xff0c;痛苦太多收获太少。每级加10%经验(修正&#xff0c;1-3級每級10%&#xff0c;4-6級每級加15%&#xff0c;7-9級每級加20%&#xff0c;10級加25%。總共加160%)&#xff0c;考虑到怪…

java暗黑破坏神,《暗黑破坏神2》1.10 雇用兵详细介绍

一、前言: Blizzard在1.10里对Pet的一些参数作了比较大的修改,在这篇文章中我想结合现在最新的数据从人物职业的角度浅略地讨论一下不同Pet的取用。 二、正文: 1 Act1 + 3技能的闪电箭虽然在1.10被删去了,但Rogue并没有被削弱,相反,她在某些领域的优势更加明显了。得益于…

什么是 TCP 和 UDP?Java 中如何实现 TCP 和 UDP 协议

在计算机网络中&#xff0c;TCP&#xff08;传输控制协议&#xff09;和UDP&#xff08;用户数据报协议&#xff09;是两种最常用的传输层协议。它们都用于在网络上传输数据&#xff0c;但是它们之间有很多不同之处。本文将介绍TCP和UDP的基本概念&#xff0c;以及在Java中如何…

spring复习:(37)ProxyFactoryBean之getObject

该工厂bean的getObject代码如下&#xff1a; public Object getObject() throws BeansException {initializeAdvisorChain();if (isSingleton()) {return getSingletonInstance();}else {if (this.targetName null) {logger.info("Using non-singleton proxies with sing…

[LeetCode] #118 杨辉三角

给定一个非负整数 numRows&#xff0c;生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中&#xff0c; 每个数是它左上方和右上方的数的和。 杨辉三角&#xff1a; class Solution { public:vector<vector<int>> generate(int numRows) {vector<vector<…

在CPU上跑YOLO V5学习记录续集

前言 上期我们已经完成了环境的搭建&#xff0c;以及环境的检测。我们接着在上期的基础上进行训练模型。 一、数据集的获取 点击这个链接&#xff0c;先下载数据集&#xff08;提取码: 485q&#xff09;。 这里取的是猫猫图片前121张&#xff0c;名字是cat.0.jpg到cat.120.jpg。…