2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master

文章目录

题意：
题解：
代码：

题意：

你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？

题解：

每条鱼必被煮，所以煮鱼时间固定，我们要求的就是钓鱼时间。
总时间=第一次钓鱼时间+煮鱼时间+额外的钓鱼时间
为什么是额外的？因为我们可以在煮鱼的时候钓鱼，相当于两者抵消了一部分，煮鱼时间要%k，表示抵消后的煮鱼时间
额外的钓鱼时间=捕鱼固定时间 - 处理过后的钓鱼时间
要让额外时间越少，我们就要使得处理过后的钓鱼时间越长
我们可以排序从大到小，先处理大的数据

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+9;
typedef long long ll;
ll t[maxn];
bool cmp(ll a,ll b)
{return a>b;
}
int main()
{ios::sync_with_stdio(false);int T;cin>>T;ll n,k;while(T--){  //  ll tot=0,num=0;memset(t,0,sizeof(t));cin>>n>>k;//k是钓鱼时间 ll tot=k,num=1;for(int i=1;i<=n;i++){cin>>t[i];tot+=t[i];//加上固定的煮鱼时间 num+=t[i]/k;//捕鱼数量 t[i]%=k;//额外的煮鱼时间 }if(num>=n)cout<<tot<<endl;else{sort(t+1,t+1+n,cmp);//从小到大排序 for(int i=1;num<n;num++,i++)//当捕鱼数量足够时，捕鱼时间结束 {tot+=(k-t[i]);//加上等待的时间 }cout<<tot<<endl;}}
}

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master相关推荐

2019中国大学生程序设计竞赛(CCPC)-网络选拔赛-第七题Shuffle Card
文章目录 1.大赛题目 2.中文翻译 3.代码案例 4.解题思路 4.1代码举例 1.大赛题目 Shuffle Card Time Limit: 2000/1000 MS (Java/Others) ...
2020年中国大学生程序设计竞赛(CCPC) - 网络选拔赛部分题解
前言既培养算法知识,又能学习按摩手法,我们还有专业的算命大师帮你窥察天机. 这还犹豫什么,快来加入我们.前10名还能请大师免费帮你看风水,让你死后也能安心. 我怕不是进了一个人才市场- Expres ...
2021中国大学生程序设计竞赛(CCPC)，烤仔与你不见不散！
今天也是见到超多学霸的一天呢! 因为,CCPC 的参赛选手们来看烤仔啦!北京航空航天大学.北京交通大学等高校共 95 名总决赛参赛选手在 5 月 28 日来到 Conflux 参观.交流. 由中国大学 ...
2022第8届中国大学生程序设计竞赛CCPC威海站，签到题7题
文章目录 E.Python Will be Faster than C++ A.Dunai G.Grade 2 J.Eat, Sleep, Repeat C.Grass D.Sternhalma I. ...
2019中国大学生程序设计竞赛-女生专场（重现赛)
题目链接 B:Gcd: 题意: 将1-n这n个数字分成两组,每组至少有一个数字,然后求两组的数的总和的最大公约数. 第一点,要想到分成两组,就是他们两组要够分第二点,可以通过第一点联想到1–n的总和 ...
2021第7届中国大学生程序设计竞赛CCPC广州站，签到题4题
文章目录 I.Pudding Store H.Three Integers C.Necklace F.Cactus 补题链接:https://codeforces.com/gym/103415 I.P ...
2021第7届中国大学生程序设计竞赛CCPC桂林站，签到题5题
文章目录 A.Hero Named Magnus I. PTSD G. Occupy the Cities E. Buy and Delete D.Assumption is All You Need ...
浙江大学计算机学院英语竞赛陈星,喜报 | 浙大代表队获得CCPC中国大学生程序设计竞赛冠军...
浙江大学Wheatfield with Crows队在2019年10月20日下午2时结束的CCPC中国大学生程序设计竞赛厦门赛站中获得冠军,来自复旦大学和清华大学的队伍分获亚军和季军. 本次比赛于20 ...
2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1005 Lunch （杭电 6892）
2020中国大学生程序设计竞赛(CCPC) - 网络选拔赛 1005 Lunch (杭电 6892)(类尼姆博弈) #include<cstdio> #include<iostrea ...

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master

文章目录

题意：

题解：

代码：

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master相关推荐

最新文章

热门文章