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;}}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/319421.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NWERC 2018——B.Brexit Negotiations

Brexit Negotiations 有向无环图&#xff0c;很容易想到拓扑排序&#xff0c;很明显我们需要把权值大的点放在最前面&#xff0c;然后就想到搞个优先队列&#xff0c;每次拓扑排序的时候出权值大的点&#xff0c;但是发现答案是不对的。 正向建图拓扑排序能够保证小的点一定最后…

.NET运行时中的监测和可观测性

今年5月份的时候研究分布式追踪的问题知道了的拦截方式比较零散&#xff0c; 刚好8月份的时候看到这篇文章&#xff0c;这个文章总结的比较完整。存档了很久&#xff0c;趁今天有空翻译给大家。原文地址&#xff0c;校验&#xff1a;张蘅水.NET是一个托管运行时&#xff0c;这意…

YbtOJ#532-往事之树【广义SAM,线段树合并】

正题 题目链接:https://www.ybtoj.com.cn/problem/532 题目大意 给出nnn个点的一个TrieTrieTrie树&#xff0c;定义SxS_xSx​表示节点xxx代表的字符串 求max{∣LCP(Sx,Sy)∣∣LCS(Sx,Sy)∣}(x≠y)max\{|LCP(S_x,S_y)||LCS(S_x,S_y)|\}(x\neq y)max{∣LCP(Sx​,Sy​)∣∣LCS(S…

【并查集】公司搬迁

题目大意 给出n,a,b和n个数&#xff0c;有两个集合A,B&#xff0c;如果x放在A中则a-x必须存在且在A中&#xff0c;B同理&#xff0c;问你是否有合法方案 解题思路 不难发现&#xff0c;如果a-x或b-x存在&#xff0c;那么和x必须在同一个集合&#xff08;若x放A中b-x放B中则不…

牛客练习赛 71 AC

A - 回文数 回文数条件&#xff1a;奇数个数的个数最多有一个 如果0的数量是0&#xff0c;那么直接先找到奇数个数的数是谁&#xff0c;然后正序输出一半逆序输出一半即可。 如果0的数量不是0&#xff0c;只需要找到一个偶数个个数的数放置第一个即可&#xff08;只需要放一个…

开源文件服务器file-service介绍

File-service一个基于ASP.NET Core的可伸缩、通用的文件服务器。通常后端项目可能会有头像、图片、音频、视频等上传/下载需求&#xff0c;这些需求都可以抽象为文件服务。功能特点支持Linux&#xff08;推荐&#xff09;、Windows可伸缩式架构&#xff0c;支持部署1-N台文件服…

【二分】走亲戚

题目大意 平面上有n个点&#xff0c;给出m个询问&#xff0c;每个询问要回答从x轮流往右往左去到最远的点&#xff0c;最后到达的点 解题思路 对于每个询问&#xff0c;每次二分左右可以到多远&#xff0c;直到不能动为止 考虑时间&#xff0c;对于重复走一个范围的&#xf…

CF1375F-Integer Game【交互】

正题 题目链接:https://www.luogu.com.cn/problem/CF1375F 题目大意 给出a,b,ca,b,ca,b,c。先手每次指定一个数kkk&#xff0c;然后后手指定一个数字加上kkk&#xff0c;若有相同的数则先手胜利&#xff0c;操作次数超过100010001000后后手胜。后手不能两次操作同一个数。 你…

Stars(树状数组)

题意&#xff1a; m个星星&#xff0c;一个星星的等级取决于有多少其他星星的横纵坐标不大于它&#xff0c;如果有x个&#xff0c;该星星等级为x 问各个等级的星星有多少个&#xff1f; &#xff08;题目会按照y的升序给出星星坐标&#xff09; 题解&#xff1a; 树状数组入…

AtCoder Regular Contest 105 部分 NIM游戏

TESyyds&#xff0c;本来以为又要3:1&#xff0c;结果创造历史&#xff01;&#xff01;&#xff01;非常激动啊好久好久没看过让二追三了。 无缝衔接回旋踢&#xff0c;qa插眼we。送给雷达哥 A - Fourtune Cookies 签到题 #define IO ios::sync_with_stdio(false);cin.tie(…

【状压DP】作业

题目大意 有n个数&#xff0c;让你对其排列&#xff0c;令排列后的第i个数字为sis_isi​&#xff0c;该排列要满足&#xff1a; ∀i∈[1,n),si≤si1\forall i\in [1,n),s_i\leq s_{i1}∀i∈[1,n),si​≤si1​∀i∈[1,n),∣(min(si,si1),max(si,si1))∩{sj∣k>i}∣≤bi\fora…

Lost Cows(树状数组)

试题链接 题意&#xff1a; 求出一个&#xff11;到&#xff4e;的排列&#xff0c;这个排列只告诉了你从第二个数字开始的比这个数字小的数的个数。 题解&#xff1a; 如果一个数p&#xff0c;p的前面有m个比他小的数&#xff0c;后面有n个比他小的数&#xff0c;那p的位置…

P2611-[ZJOI2012]小蓝的好友【Treap,扫描线】

正题 题目链接:https://www.luogu.com.cn/problem/P2611 题目大意 r∗cr*cr∗c的网格上有nnn个标记点&#xff0c;然后求有多少个矩形包含至少一个标记点。 1≤r,c≤4104,1≤n≤1051\leq r,c\leq 4\times 10^4,1\leq n\leq 10^51≤r,c≤4104,1≤n≤105 保证数据随机 解题思路…

上学要迟到了【最短路转化】

上学要迟到了 题目 牛牛早上起床一看&#xff0c;自己睡过了&#xff0c;赶紧起床准备去学校&#xff0c;他去学校只有两种方式&#xff0c;坐公交车和步行&#xff0c;牛牛去学校是一条直线&#xff0c;这条直线上总共有 nnn 个车站&#xff0c;车站之间的距离都是相等的&am…

Microsoft Tech Summit 2018 课程简述:利用 Windows 新特性开发出更好的手绘视频应用...

概述Microsoft Tech Summit 2018 微软技术暨生态大会将于10月24日至27日在上海世博中心举行&#xff0c;这也会是国内举办的最后一届 Tech Summit&#xff0c;2019 年开始会以 Microsoft Ignite Tour 的形式出现&#xff0c;大家可以在官网查看本次会议信息&#xff1a;https:/…

牛牛和牛可乐的赌约

来源&#xff1a;牛客网&#xff1a; 牛牛和牛可乐的赌约 时间限制&#xff1a;C/C 2秒&#xff0c;其他语言4秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld 题目描述 牛可乐发明了一种n面骰子&#xff08;点数分别从1{}1到{}nn&…

【结论】友谊序列

题目大意 有两个大小为n的数组a,b&#xff08;所有数互不相等&#xff0c;且大于0&#xff09;&#xff0c;a,b中的数组成集合S&#xff0c;问可以构成aixorbj∈Sa_i\ xor\ b_j\in Sai​ xor bj​∈S的数对(i,j)的方案数的奇偶性 解题思路 若aixorbjaka_i\ xor\ b_ja_kai​ x…

GitHub 发布 2018 年开源项目趋势预测

Github 发布了一篇博客&#xff0c;预测了 2018 年开源项目的发展趋势&#xff0c;这些趋势可以帮助开发人员在共享知识的同时&#xff0c;寻求方法简化流程&#xff0c;并 get 新技能。去年&#xff0c;Github 有来自将近 200 个国家的 2400 万的开发者聚集在一起&#xff0c;…

YbtOJ#652-集合比较【Treap】

正题 题目链接:http://www.ybtoj.com.cn/problem/652 题目大意 定义一个元素为一个有序集合包含两个元素C{A,B}C\{A,B\}C{A,B} 集合C{A,B}C\{A,B\}C{A,B}的大小以AAA为第一关键字&#xff0c;BBB为第二关键字比较大小。 开始有两个元素S{S,S},T{T,T}S\{S,S\},T\{T,T\}S{S,S},…