Open cup #2

D:用前面的H去消去后面的K 然后求最长连续的M

F:在每一列/行里面求最大的数然后组成最大的和ans[]里的比求出最大的

L:并查集

J:DP背锅题 01背包先求出M种里每种的size和last然后先last最大的放在最后然后背包DP

long long solve(Group* groups) {long long* x = new long long[n + 1];for (int i=0; i<n+1; i++) x[i] = INFINITY;x[0] = 0;// all groups but the last; the last always goes// into "last" busfor (int i=0; i<m-1; i++)for (int j=n-groups[i].size; j>=0; j--) {long long time = max(x[j], groups[i].time);x[j+groups[i].size] = min(time, x[j+groups[i].size]);}//for (int i=0; i<=n; i++) cout << x[i] << " ";//cout << endl;long long answer = -1;for (int i=0; i<=k; i++) if (n - i <= k) if (x[i] < INFINITY) {long long total = x[i] * i + (n - i) * groups[m-1].time;if (answer == -1 || total < answer)answer = total;}return answer;
}

X[i]表示有i人在一个飞机上时的最小last

然后i从0枚举到k如果剩下的不大于K就统计total 更新答案

转载于:https://www.cnblogs.com/Aragaki/p/7287705.html

Open cup #2相关推荐

pat1011. World Cup Betting (20)
1011. World Cup Betting (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Wit ...
夺得WSDM Cup 2020大赛金牌的这份参赛方案，速来get！
近日,在美国休斯敦闭幕的第13届网络搜索与数据挖掘国际会议(WSDM 2020)上,华为云语音语义创新Lab带领的联合团队,摘得WSDM Cup 2020大赛"论文引用意图识别任务" ...
KDD Cup 2021 时序异常检测总结！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货方向:时序异常检测,来源:Coggle 赛题描述 KDD Cup 202 ...
KDD Cup 2021城市大脑赛题解析！报名倒计时3天
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale赛事 KDD Cup 2021,数据挖掘顶会赛题比赛链接:http://ww ...
郑冠杰：KDD Cup城市大脑赛题方法总结！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:郑冠杰,上海交通大学助理教授作者信息内容概括 1. 赛事背景 ...
KDD Cup 2020 多模态检索赛道：数据分析
近期对图像检索颇为感兴趣,正巧看到今年KDD Cup赛题中有两道都是它相关的,借着这次机会学习学习.本文将对其中的一道,KDD Cup 2020 Challenges Modern E-Commerc ...
KDD Cup 2020 推荐系统赛道：数据分析
写在前面近期对推荐系统颇为感兴趣,正巧看到今年KDD Cup赛题中有两道都是推荐相关的,借着这次机会学习学习.本文将对其中的一道,KDD Cup 2020 Challenges for Modern ...
新概念英语（1-47）A cup of coffee
新概念英语(1-47)A cup of coffee How does Ann like her coffee? A:Do you like coffee, Ann? B:Yes, I do. A:D ...
浙江大学PAT上机题解析之1011. World Cup Betting (20)
1011. World Cup Betting (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN ...
PAT甲级1011 World Cup Betting：[C++题解]模拟
文章目录题目分析题目来源题目分析来源:acwing 分析:每场取最大的数. ac代码 #include<bits/stdc++.h> using namespace std;int ...

Open cup #2

Open cup #2相关推荐

最新文章

热门文章