问题标题: 酷町堂:2689 找错

0
0
已解决
被禁言 何冯成
何冯成
中级光能
中级光能

不是刷分!!!

28分代码:

#include<iostream>
using namespace std;
int g[11000],c[11000];//表示这个任务集里第i份工作要花ci的时间去做
//能带来gi的愉悦值
int maxn,sum[11000];
int main(){
int n,t;//n表示李明被布置了n个任务集,T表示李明有T分钟去做这些任务
cin>>n>>t;
int m,s;//这个任务集里有m个工作,任务集的类型是s
cin>>m>>s;
for(int i=1;i<=n*t;i++){
	cin>>c[i]>>g[i];
	if(c[i]<=t&&g[i]>maxn){
		sum[i]+=g[i];//桶 
		t-c[i];
		maxn=g[i];
	}
}
maxn=0;//清零 
for(int i=1;i<=n*t;i++){
	if(sum[i]>maxn){//判断 
		maxn=sum[i];
	}
}
cout<<maxn-t;
if(maxn-t==0){//特判 
	cout<<-1;
}
return 0;//返回0; 
}

我是用桶的

不知道对不对

求大佬找错

@龙舟 

@黄子扬 

@臧鸿志 

何冯成在2020-05-07 17:19:20追加了内容

@龙舟@龙舟 @葛新 @葛新 

何冯成在2020-05-07 17:28:16追加了内容

@黄子扬 大佬,你知道哪错了吗

何冯成在2020-05-08 12:35:26追加了内容

来人啊

何冯成在2020-05-10 09:22:44追加了内容

大佬们都退休了吗

何冯成在2020-05-10 09:24:38追加了内容

@黄子扬 

何冯成在2020-05-10 09:30:36追加了内容

不要说我没学过

我在其他地方学到初中的了

何冯成在2020-05-10 09:38:38追加了内容

改错!!!

何冯成在2020-05-10 13:32:58追加了内容

@王子健

会就不要来回答了

刷经验可耻!

刷经验可耻!

​​​​​​​刷经验可耻!

何冯成在2020-05-10 13:52:05追加了内容

@王子健

我怎么就不能添注释了

你要是能找到我抄袭的证据,发到这来,我就让酷町侠把我永久禁言

 

何冯成在2020-05-14 17:04:17追加了内容

找错!!!

何冯成在2020-05-18 16:27:50追加了内容

没人啊·

@黄子扬 


0
已采纳
张睿杰
张睿杰
高级守护
高级守护

???难度变为7了??一开始不是5吗??

这道题十分类似于分组背包+多重背包的混合(废话)

就是混合背包(这才是重点)

首先定义f为二维数组f[i][j]表示为花了j分钟做到第i个任务集能收获的能量(就是愉悦值)

好了,我们现在先来分类讨论

当s=0时,至少做一个

翻了翻书感觉和混合背包中的01以及多重的代码差不多(写的久了,代码有点忘了)

加一个

 if(f[i-1][k-w[j]]!=-1)
                        f[i][k]=max(f[i][k],f[i-1][k-w[j]]+v[j]);

嗯,然后探索s=1时

最多做一件,混合背包中的上限问题,自己翻书去吧

然后就是s=2时

这个就是普通的完全背包了,所以没什么好讲的,就是s=0的时候比较烦和难想

祝你AC哦

0
0
潘晨皓
潘晨皓
高级天翼
高级天翼

对不起,这道题咱们几个弱鸡是做不出来滴

不如去结贴吧!!CJ

0
臧鸿志
臧鸿志
初级天翼
初级天翼

分组背包,算法初级班以下暂时不学

0
王子健
王子健
初级天翼
初级天翼

如果真像他说的,你连埃氏筛都没学,那你肯定是抄袭的(别怪我嘴巴直)

况且为什么你自己做还要打上注释

还有,龙舟也不可能会做,你疯狂@他,证明你没他强,他都做不出来,你怎么做的???

我都学到搜索了连题目都没看懂,你埃氏筛还没学怎么做

0
董宇昊
董宇昊
初级启示者
初级启示者

你说你不是在刷分?

鬼信你!!

7分题,你一个5年级的能做??

 

0
黄子扬
黄子扬
初级天翼
初级天翼

显然背包,几个背包模版各一个函数

要用哪个时就用哪个

0
董宇昊
董宇昊
初级启示者
初级启示者

大家举报他

他连埃氏筛都没学到!

来做7分题!!!!!!

是点型的刷分

我是在是忍不住了!!!!

0
赵逸凡
赵逸凡
初级启示者
初级启示者

先学到线性dp再说,这种题你还没学到,背包模板你也看不懂QAQ

0
赵朗
赵朗
高级光能
高级光能

暂时还没学到,来帮你结贴

我要回答