2024 江苏省大学生程序设计大赛 2024 Jiangsu Collegiate Programming Contest(FGKI)

题目来源:https://codeforces.com/gym/105161

文章目录

  • F - Download Speed Monitor
    • 题意
    • 思路
    • 编程
  • G - Download Time Monitor
    • 题意
    • 思路
    • 编程
  • K - Number Deletion Game
    • 题意
    • 思路
    • 编程
  • I - Integer Reaction
    • 题意
    • 思路
    • 编程

写在前面:今天打的训练赛打的很水·····,我发现我们队做二分的问题做的太少了,即使看的出是二分,一样也是写不出check函数,可能是以前只做过简单的二分答案,遇到稍微难一些的二分就写不出来了,赛后得多刷刷二分答案的问题。


回归正题

F - Download Speed Monitor

题意

从第k秒开始显示下载速率,若下载速率大于等于1024,则需要进行转化。

思路

签到题,用数组模拟栈即可,后一个数进来前一个数出去。

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e5+5;
int a[N];
void solve(){int n,k;cin >> n >> k;double sum=0;for(int i=1;i<=n;++i){cin >> a[i]; if(i<=k-1){sum+=a[i];}else{sum+=a[i];if((sum/k)>=1024){printf("%.6f MiBps\n",1.0*sum/k/1024);}else printf("%.6f KiBps\n",1.0*sum/k);sum-=a[i-k+1];	}}return ;
}
signed main(){//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();// cout << fixed;//强制以小数形式显示// cout << setprecision(n); //保留n位小数return 0;
}

G - Download Time Monitor

题意

给你网络宽带每秒下载速度的大小,以及两个文件的内存和开始时间,判断这两个文件需要多久才能下完(需要考虑时间重复的情况)

思路

也是一个签到题,比F题稍微复杂一点,需要考虑三种情况:

  • 两个文件下载的时间互不影响
  • 两个文件开始的时间相同
  • 两个文件下载的时间有重叠部分

考虑以上情况即可写出这道题

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e6+5;
int a[N];
void solve(){double b,t1,a1,t2,a2;scanf("%lf%lf%lf%lf%lf",&b,&t1,&a1,&t2,&a2);int t=t2-t1;//时间差if(t==0){//开始时间相同b=b/2;double ans1=0,ans2=0;if(a1>=a2){//有重叠部分ans2=a2/b;ans1=ans2;b*=2;ans1+=(a1-a2)/b;printf("%.9f ",ans1);printf("%.9f\n",ans2);return ;}else{ans1=a1/b;ans2+=ans1;b*=2;ans2+=(a2-a1)/b;printf("%.9f ",ans1);printf("%.9f\n",ans2);return ;}}else{if(a1/b<=t)//时间互不影响{printf("%.9f ",a1/b);printf("%.9f\n",a2/b);return ;}else{//有重叠部分double ans1=0,ans2=0;a1-=t*b;ans1+=t;b/=2;if(a1>=a2){ans2+=a2/b;ans1+=a2/b;b*=2;ans1+=(a1-a2)/b;printf("%.9f ",ans1);printf("%.9f\n",ans2);return ;}else{ans1+=a1/b;ans2+=a1/b;b*=2;ans2+=(a2-a1)/b;printf("%.9f ",ans1);printf("%.9f\n",ans2);return ;}}	}return ;
}
signed main(){//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;scanf("%d",&t);while(t--) solve();// cout << fixed;//Ç¿ÖÆÒÔСÊýÐÎʽÏÔʾ// cout << setprecision(n); //±£ÁônλСÊýreturn 0;
}

K - Number Deletion Game

题意

两个人进行博弈操作,每个人可以删去一个最大的数x,然后选择任意小于x的数字y,新增1,2,···y各一个,特别的当y=0,不加任何数字,谁删去最后一个数谁就获胜

思路

找规律,通过枚举可以发现:当最大的数字为奇数时,Alice必赢,反之为偶数时,Alice必输。因为最大的数字可以影响比它小的所有数,只要保证Alice开始时有着奇数个最大的数,那么他执行一步后可以将次最大的数变为偶数,只要有人执行的最大的数为偶数时,他必输,你们可以自己举例试试,本文不举例子,所以只要判断最大数的奇偶性即可。

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e3+5;
void solve(){int n;cin >> n;int sum=0;int cnt=0;for(int i=1;i<=n;++i){int x;cin >> x;if(x==cnt) sum++;else if(x>cnt){sum=1;cnt=x;}}if(sum%2) cout << "Alice" << endl;else  cout << "Bob" << endl;return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();// cout << fixed;//Ç¿ÖÆÒÔСÊýÐÎʽÏÔʾ// cout << setprecision(n); //±£ÁônλСÊýreturn 0;
}

I - Integer Reaction

题意

有一串n序列的 a i a_i ai,这些整数有0和1的颜色,当序列为0的数字遇到序列为1时,必须进行消除操作(将这两个数x和y进行相加操作),然后存入一个S集合里面,若x索引不到y,则不进行消除操作,判断S集合里面最小元素的最大值是多少

思路

求最小···的最大值即可判断这题用二分,那么此题的难点在于check函数如何写,我们可以用multiset建立两个集合,一个用来存放1颜色的数字,一个用来存入0颜色的数字,由于此题单纯遍历两个集合会超时,我们可以考虑用lower_bound来二分集合里面的元素,由x+y=mid,我们可以推出y=mid-x,因此我们只需要查找另一个集合是否有大于等于mid-x的数,若有则删去该数,若没有则直接return false,循环结束说明mid满足,则return true,外边套用二分求右边界即可。

编程

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e5+5;
int a[N],b[N];
int n;
bool check(int x){multiset<int> s1,s2;for(int i=1;i<=n;++i){if(b[i]==0){if(s1.empty()) s2.insert(a[i]);//若1集合里面为空,那么就存入0集合里else{auto t=s1.lower_bound(x-a[i]);//集合里面二分找比mid-a[i]大的数if(t==s1.end()) return false;//找不到直接returnelse s1.erase(t);//找到则删除该数}}else{if(s2.empty()) s1.insert(a[i]);else{auto t=s2.lower_bound(x-a[i]);if(t==s2.end()) return false;else s2.erase(t);}}}return true;//循环完全结束则mid满足题意
}
void solve(){cin >> n;int maxn=0;for(int i=1;i<=n;++i){cin >> a[i];maxn=max(maxn,a[i]);} for(int i=1;i<=n;++i) cin >> b[i];int l=0,r=2*maxn+1;while(l<r){//二分求右边界int mid=l+r+1>>1;if(check(mid)) l=mid;else r=mid-1;}cout << l << endl;return ;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;//cin >> t;while(t--) solve();// cout << fixed;//强制以小数形式显示// cout << setprecision(n); //保留n位小数return 0;
}

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

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

相关文章

电商物流查询解决方案助力提升消费者体验

截至2023年12月&#xff0c;中国网络购物用户规模达9.15亿人&#xff0c;占网民整体的83.8%。这一庞大的数字不仅展现了电子商务的蓬勃发展&#xff0c;也标志着数字零售企业营销战略的转变——从以产品和流量为核心&#xff0c;到用户为王的新阶段。因此&#xff0c;提升消费者…

探索 Android Studio 中的 Gemini:加速 Android 开发的新助力

探索 Android Studio 中的 Gemini&#xff1a;加速 Android 开发的新助力 在 Gemini 时代的下一篇章中&#xff0c;Gemini融入了更多产品中&#xff0c;Android Studio 正在使用 Gemini 1.0 Pro 模型&#xff0c;使 Android 开发变得更快、更简单。 Studio Bot 现已更名为 And…

广告联盟项目:广告收益小游戏app开发

开发一个基于广告联盟项目的广告收益小游戏APP涉及多个关键步骤和考虑因素。以下是一个大致的开发流程和要点&#xff1a; 市场调研与定位&#xff1a; 深入了解目标用户群体&#xff0c;包括他们的游戏偏好、使用习惯以及广告接受度1。 分析市场上类似产品的成功与失败案例&…

js中的遍历(for、forEach、map、filter、reduce、every、some、includes、find)

js中的遍历 1. for 和 forEach性能上的比较&#xff1a;for性能更优异步同步化的支持度&#xff1a;for支持&#xff0c;forEach不支持 2. map用法1&#xff1a;将数组内每个元素2后&#xff0c;获取新数组用法2&#xff1a;将数组对象内每个元素的名称拿出来&#xff0c;作为一…

Linux服务升级:Twemproxy 升级 Redis代理

目录 一、实验 1.环境 2.多实例Redis部署 3.Twemproxy 升级Redis代理 一、实验 1.环境 &#xff08;1&#xff09;主机 表1 主机 系统版本软件IP备注CentOS7.9Twemproxy192.168.204.200 Redis代理 Redis127.0.0.1:6379第一个Redis实例 Redis127.0.0.1:6380第二个…

微信小程序-页面导航-导航传参

1.声明式导航传参 navigator组件的url属性用来指定将要跳转到的页面的路径&#xff0c;同时&#xff0c;路径的后面还可以携带参数&#xff1a; &#xff08;1&#xff09;参数与路径之间使用 ? 分割 &#xff08;2&#xff09;参数键与参数值用 相连 &#xff08;3&…

Ubuntu开机提示fsck exited with status code 4的解决办法

目录 Ubuntu开机提示fsck exited with status code 4的解决办法 这是因为关机不当导致磁盘内的数据损坏 U

五星级可视化大屏(02):再发一波,纯数据图表也跟效果杠杠的。

这是第一期&#xff0c;分享纯数据图表的&#xff0c;请大家仔细观看。

记录一次前端页面崩溃的产生及处理

记录一次前端页面崩溃的产生及处理 ​  起因&#xff1a;前端的一个地图页面某一些单子一点进去&#xff0c;就会导致页面卡死、崩溃&#xff0c;浏览器最终给的错误码为&#xff1a;out of memory。 ​  排查&#xff1a;OOM&#xff01;第一反应是猜测会不会是因为地图要…

华为云的云主机安装的linux系统不能使用yum下载软件包、程序、组件等

目录 一、背景介绍 二、问题描述 1、尝试使用yum安装traceroute 2、更换yum源 3、使用curl命令访问百度&#xff0c;测试网络 三、问题分析和解决 1、修改网卡设置 &#xff08;1&#xff09;ifconfig查看网卡信息 &#xff08;2&#xff09;添加DNS 2、修改/etc/res…

移动机器人传感器

移动机器人传感器是机器人系统的关键组成部分&#xff0c;用于感知和理解周围环境&#xff0c;为导航、避障、定位和任务执行提供必要的信息。以下是一些常用的移动机器人传感器及其功能和应用。 常用移动机器人传感器 激光雷达 (LiDAR)摄像头深度摄像头超声波传感器红外传感器…

idea 插件推荐

idea 插件推荐 RESTFul-Tool 接口搜索Show Comment 代码注释展示translation 翻译(注释翻译)MyBatisCodeHelperPro 日志封装sql xml跳转GitToolBox 展示GIT提交Jenkins Control idea jenkins 集成Gitmoji Plus: Commit Button GIT提交moji表情 RESTFul-Tool 接口搜索 https://…

简单介绍QKeySequenceEdit的使用

QKeySequenceEdit是Qt框架中的一个便捷用户界面组件&#xff0c;用于输入和显示键盘快捷键。它提供了一个简单的界面&#xff0c;允许用户输入一个键盘快捷键&#xff0c;并将其显示为一个字符串。这在需要配置快捷键的应用程序中非常有用。在本文中&#xff0c;我们将详细介绍…

一键安装 HaloDB 之 Ansible for Halo

↑ 关注“少安事务所”公众号&#xff0c;欢迎⭐收藏&#xff0c;不错过精彩内容~ 前倾回顾 前面介绍了“光环”数据库的基本情况和安装办法。 哈喽&#xff0c;国产数据库&#xff01;Halo DB! 三步走&#xff0c;Halo DB 安装指引 以及 HaloDB 的 Oracle 和 MySQL 兼容模式: …

k8s——Pod进阶(资源限制和探针)

一、资源限制 1.1 资源限制的定义 当定义Pod时可以选择性地为每个容器设定所需要的资源数量。 最常见的可设定资源是CPU和内存大小&#xff0c;以及其他类型的资源。 当为Pod中的容器指定了request资源时&#xff0c;调度器就使用该信息来决定将Pod调度到哪个节点上。当还为容器…

斐波那契数列加仓递推编程:深入探索与优化

斐波那契数列加仓递推编程&#xff1a;深入探索与优化 斐波那契数列&#xff0c;这一看似简单的数列&#xff0c;却在编程领域中隐藏着丰富的逻辑和技巧。在加仓递推的应用场景下&#xff0c;斐波那契数列的生成与优化变得尤为重要。本文将围绕这一主题&#xff0c;从四个方面…

使用 Django Model 构建强大的数据库模型

文章目录 创建一个简单的 Django Model迁移数据库使用 Django Shell 操作模型Django Admin结论 在 Django 中&#xff0c;Model 是构建数据库模型的基础。它允许开发人员定义数据的结构&#xff0c;并提供了方便的方式来与数据库进行交互。本文将介绍如何使用 Django Model 来创…

解析Java中1000个常用类:Error类,你学会了吗?

在 Java 编程中,异常处理是一个至关重要的部分。Java 提供了丰富的异常处理机制,包括 Exception 和 Error。 本文将深入探讨 Error 类的功能、用法、实际应用中的注意事项,以及如何处理和预防这些错误。 什么是 Error 类? Error 类是 Java 中 Throwable 类的一个子类,用…

玄机平台应急响应—Linux日志分析

1、前言 啥是日志呢&#xff0c;日志就是字面意思&#xff0c;用来记录你干了啥事情。日志大体可以分为网站日志和系统日志&#xff0c;网站日志呢就是记录哪个用户在哪里什么时候干了啥事&#xff0c;以及其它的与网站相关的事情。系统日志呢&#xff0c;就是记录你的电脑系统…

云原生架构相关技术_2.云原生微服务

1.微服务发展背景 微服务模式将后端单体应用拆分为松耦合的多个子应用&#xff0c;每个子应用负责一组子功能。这些子应用称为“微服务”&#xff0c;多个“微服务”共同形成了一个物理独立但逻辑完整的分布式微服务体系。这些微服务相对独立&#xff0c;通过解耦研发、测试与部…