SMU Summer 2024 Contest Round 1

A.Hcode OnlineJudge

给出一个N面骰子和整数K,掷出1-N之间的每个数的概率相同,每次掷出一次,记为成绩,若成绩小于K,则开始抛硬币,硬币朝上则数翻倍,反之则为0,概率都为0.5。当数大于等于K或等于0时结束。求成绩大于等于K的概率。

英文题目读假了,写不出来。其实只需要把每个数的概率分别求出来再求和就行了,注意乘上掷出该数的概率

#include<bits/stdc++.h>
#define endl '\n'
#define mk make_pair
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e5+10;
const int mod = 998244353;
int n,m,k;void sovle(){cin>>n>>m;double a,b=0.000000000;a=n*1.000000000;a=1/a;for(int i=1;i<=n;i++){int u=i;double c=1.000000000;while(u<m){c*=0.5000000000;u*=2;}b+=c*a;}printf("%.9f\n",b);
}signed main()
{	//ios::sync_with_stdio(false), cin.tie(0),cout.tie(0); int t = 1; //cin>>t;while (t--){sovle();}return 0;
}

B.Hcode OnlineJudge

给出ABCD四个操作和一个双端队列,要求你通过不超过K次的操作,使得所得整数之和最大

正解应该是队列,我用数组也过了。

数据范围很小,四层循环暴力也能过,枚举操作次数,左边取的个数和右边取的个数,剩下的次数可以用来丢掉负数

#include<bits/stdc++.h>
#define endl '\n'
#define mk make_pair
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e5+10;
const int mod = 998244353;
int n,m,k;void sovle(){cin>>n>>m;vector<int>a(n);for(int i=0;i<n;i++){cin>>a[i];}int max1=0;for(int i=0;i<=m;i++){for(int j=0;j<=i;j++){vector<int>b,c;for(int w=0;w<j;w++){b.push_back(a[w]);}for(int u=0;u<=i&&u+j<=i&&u+j<=n;u++){for(int e=n-1;e>=n-u&&e>=j;e--){b.push_back(a[e]);}if(!(u+j)) continue;c=b;sort(c.begin(),c.end());int x;x=i-j-u;int y=0;while(x>0){x--;if(c[y]<0&&y<c.size()){y++;}}int sum=0;for(;y<c.size();y++){sum+=c[y];}max1=max(max1,sum);for(int e=n-1;e>=n-u&&e>=j;e--){b.pop_back();}}}}cout<<max1<<endl;
}signed main()
{	ios::sync_with_stdio(false), cin.tie(0),cout.tie(0); int t = 1; //cin>>t;while (t--){sovle();}return 0;
}

C.Hcode OnlineJudge

实际上就是求组成最少几个的递增序列。

有点像窗口排队问题,用一个数组维护队尾就好了,每次二分查询现有的队伍中小于该数的最大队尾,并将队尾修改成该数,如果没有则新开一队,也就是往后插入这个数。显然,这个数组总是满足非递减的单调性,具有二分性。

#include<bits/stdc++.h>
#define endl '\n'
#define mk make_pair
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e9+10;
const int mod = 998244353;
int n,m,k;int cmp(PII a,PII b){return a.first<b.first;
}void sovle(){cin>>n;vector<int>a(n);vector<int>b;for(int i=0;i<n;i++){cin>>a[i];}int sum=1;b.push_back(a[0]);for(int i=1;i<n;i++){int l=0,r=b.size(),ans=-1;while(l<=r&&(l+r)/2<b.size()){int mid=(l+r)>>1;if(b[mid]<a[i]){r=mid-1;ans=mid;}else{l=mid+1;}}if(ans!=-1){b[ans]=a[i];}else{b.push_back(a[i]);sum++;}}cout<<sum<<endl;
}signed main()
{	ios::sync_with_stdio(false), cin.tie(0),cout.tie(0); int t = 1; //cin>>t;while (t--){sovle();}return 0;
}

F.Hcode OnlineJudge

给你一个N长度的序列和M个bi,ci。你可以将该序列中不超过bi个数替换成ci。求该序列最大和

暴力会超时,我们可以将全部数看成纸牌,你拥有的纸牌数就是ci张和序列中有的。那么只需要用map记录键值对和值,取最大的N张就可以了,不需要考虑替换。

不会逆序遍历map,所以我用了负数来存键值,这样在后面乘上负号就可以保证是从大到小排序

#include<bits/stdc++.h>
#define endl '\n'
#define mk make_pair
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e5+10;
const int mod = 998244353;
int n,m,k;void sovle(){cin>>n>>m;map<int,int>a;for(int i=0;i<n;i++){cin>>k;a[-k]++;}for(int i=0;i<m;i++){int x,y;cin>>x>>y;a[-y]+=x;}int sum=0;for(auto ed:a){if(ed.second<=n){sum+=-ed.first*ed.second;n-=ed.second;}else{sum+=-ed.first*n;break;}}cout<<sum<<endl;
}signed main()
{	ios::sync_with_stdio(false), cin.tie(0),cout.tie(0); int t = 1; //cin>>t;while (t--){sovle();}return 0;
}

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

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

相关文章

自动驾驶算法———车道检测(一)

“ 在本章中&#xff0c;我将指导您构建一个简单但有效的车道检测管道&#xff0c;并将其应用于Carla 模拟器中捕获的图像。管道将图像作为输入&#xff0c;并产生车道边界的数学模型作为输出。图像由行车记录仪&#xff08;固定在车辆挡风玻璃后面的摄像头&#xff09;捕获。…

【ZIP压缩大揭秘】轻松掌握ZIP分卷压缩包的高效解压秘籍!

在这个信息爆炸的时代&#xff0c;文件大小常常成为我们分享与存储的绊脚石。幸运的是&#xff0c;ZIP分卷压缩技术如同一把钥匙&#xff0c;巧妙地将庞然大物分解成小巧易管理的部分。但面对这一串分卷压缩包&#xff0c;你是否也曾迷茫于如何高效解压&#xff0c;恢复文件的完…

解码Python字符串:‘r‘、‘b‘、‘u‘和‘f‘前缀的全面指南

&#x1f4d6; 正文 1 字符串前加’r’ 表示原始字符串&#xff0c;消除转义 print(abc\nde) # abc # deprint(rabc\nde) # abc\nde在下面这个列子中&#xff0c;如果不在路径字符串前面加r那么&#xff0c;路径中的空格就会出现问题 print(rD:\01 programming\09python\py…

全志A527 T527 cat /proc/cupinfo没有Serial问题

1.前言 我们有些客户是使用cpuinfo节点去获取系统的cpuid的,如下: cat /proc/cupinfo processor : 0 BogoMIPS : 48.00 Features : fp asimd evtstrm aes pmull sha1 sha2 crc32 atomics fphp asimdhp cpuid asimdrdm lrcpc dcpop asimddp CPU impleme…

系统吃swap问题排查

目录 背景 问题 分析并解决 1.控制线程数 2.更换IO组件 3.Linux进程信息文件分析 总结加餐 参考文档 背景 隔壁业务组系统是简单的主从结构&#xff0c;写索引的服务(主)叫primary&#xff0c; 读索引并提供搜索功能的服务(从)叫replica。业务线同步数据并不是平滑的&…

离散化及其在 Pandas 中的实现方法

目录 1.什么是离散化&#xff1f; 2.离散化类型 3.示例代码 3.1连续变量离散化 3.2定性变量离散化 4.运行结果 4.1连续变量离散化 4.2定性变量离散化 1.什么是离散化&#xff1f; 离散化是将连续数据或分类数据转换为离散类别的过程&#xff0c;方便后续的数据分析和机…

static的理论学习

在说到static之前&#xff0c;需要先明确变量类型&#xff1a; 而在聊到变量类型之前我们可以将变量的两个属性好好学一学 变量的两个属性 作用域&#xff08;scope&#xff09;&#xff1a; 从内存的角度来看&#xff0c;就是变量存放在栈&#xff08;stack&#xff09;中&…

在 JavaScript 中,??(双问号运算符)和 ?.(可选链运算符)区别

在 JavaScript 中&#xff0c;??&#xff08;双问号运算符&#xff09;和 ?.&#xff08;可选链运算符&#xff09;是两种不同的运算符&#xff0c;用于处理不同的情况&#xff1a; 双问号运算符 (??): ?? 运算符是空值合并运算符&#xff08;Nullish Coalescing Oper…

Android C++系列:Linux进程(一)

1. 进程概念 我们知道,每个进程在内核中都有一个进程控制块(PCB)来维护进程相关的信 息,Linux内核的进程控制块是task_struct结构体。现在我们全面了解一下其中都有哪 些信息。 进程id。系统中每个进程有唯一的id,在C语言中用pid_t类型表示,其实就是一个非 负整数。进程的…

TypeError: Cannot read properties of null (reading ‘nextSibling‘)

做项目用的Vue3Vite, 在画静态页面时&#xff0c;点击菜单跳转之后总是出现如下报错&#xff0c;百思不得其解。看了网上很多回答&#xff0c;也没有解决问题&#xff0c;然后试了很多方法&#xff0c;最后竟然发现是template里边没有结构的原因。。。 原来我的index.vue是这样…

android.bp 编译 顺序

在Android平台上&#xff0c;.bp 文件是用来定义Android编译系统中的编译规则的。Android编译系统是基于Blueprint的&#xff0c;.bp 文件中定义的规则决定了如何编译和打包应用程序。 在Android编译系统中&#xff0c;.bp 文件中的规则通常是按照它们在文件中的顺序来执行的。…

ELK+Filebeat+Kafka+Zookeeper

本实验基于ELFK已经搭好的情况下 ELK日志分析 架构解析 第一层、数据采集层 数据采集层位于最左边的业务服务器集群上&#xff0c;在每个业务服务器上面安装了filebeat做日志收集&#xff0c;然后把采集到的原始日志发送到Kafkazookeeper集群上。第二层、消息队列层 原始日志发…

conda和pip

1.众所周知&#xff0c;pip的确是python官方&#xff08;PyPA&#xff09;推荐的Python软件包安装管理工具&#xff0c;在安装Python软件包时&#xff0c;第一反应应该是pip。正是由于pip是Python官方推荐的“正统”工具&#xff0c;所以pip只专注于Python软件包之间的依赖&…

Matlab手搓线性回归-非正规方程法

原理&#xff1a;wxb&#xff0c;x是输入&#xff0c;求得的结果与真实值y求均方误差。 采用链式法则求导 参数更新&#xff0c;梯度下降法&#xff08;批量梯度下降&#xff09; 随机生成数据&#xff1a; m100&#xff1b;生成100个数据&#xff0c;并添加随机噪声 clear; …

基于flask的猫狗图像预测案例

&#x1f4da;博客主页&#xff1a;knighthood2001 ✨公众号&#xff1a;认知up吧 &#xff08;目前正在带领大家一起提升认知&#xff0c;感兴趣可以来围观一下&#xff09; &#x1f383;知识星球&#xff1a;【认知up吧|成长|副业】介绍 ❤️如遇文章付费&#xff0c;可先看…

二次元转向SLG,B站游戏的破圈之困

文 | 螳螂观察 作者 | 夏至 2023年是B站游戏的滑铁卢&#xff0c;尽管这年B站的游戏营收还有40多亿&#xff0c;但相比去年大幅下降了20%&#xff0c;整整少了10亿&#xff0c;这是过去5年来的最大跌幅&#xff0c;也是陈睿接管B站游戏业务一年以来&#xff0c;在鼻子上碰的第…

鸿蒙语言基础类库:【@ohos.process (获取进程相关的信息)】

获取进程相关的信息 说明&#xff1a; 本模块首批接口从API version 7开始支持。后续版本的新增接口&#xff0c;采用上角标单独标记接口的起始版本。开发前请熟悉鸿蒙开发指导文档&#xff1a;gitee.com/li-shizhen-skin/harmony-os/blob/master/README.md点击或者复制转到。…

昇思13天

ResNet50迁移学习 ResNet50迁移学习总结 背景介绍 在实际应用场景中&#xff0c;由于训练数据集不足&#xff0c;很少有人会从头开始训练整个网络。普遍做法是使用在大数据集上预训练得到的模型&#xff0c;然后将该模型的权重参数用于特定任务中。本章使用迁移学习方法对Im…

放弃华为OD,选择最合适而不是最难得

时间不知不觉迈入了七月&#xff0c;五月尝试去重新找一份工作&#xff0c;但释放出来的岗位太少了&#xff0c;难得有进华为OD的机会&#xff0c;还是比较核心的部门&#xff0c;但思来想起&#xff0c;还是放弃了。 如果想去&#xff0c;是很有机会的&#xff0c;一路过关斩…

imx6ull/linux应用编程学习(13) CMAKE

什么是cmake&#xff1f; cmake 工具通过解析 CMakeLists.txt 自动帮我们生成 Makefile&#xff0c;可以实现跨平台的编译。cmake 就是用来产生 Makefile 的工具&#xff0c;解析 CMakeLists.txt 自动生成 Makefile&#xff1a; cmake 的使用方法 cmake 就是一个工具命令&am…