第 10 场蓝桥杯小白入门赛题解

ops/2024/11/15 4:15:14/

1.五一礼物【算法赛】 - 蓝桥云课 (lanqiao.cn)

#include <iostream>
using namespace std;
int main()
{cout<<"51"<<endl;return 0;
}

2.合成贤者之石【算法赛】 - 蓝桥云课 (lanqiao.cn)

假设黄水晶的个数是 x x x,那蓝水晶个数肯定是 x − 1 x-1 x1,红水晶是 x − 2 x-2 x2,总的水晶数是 3 x − 3 3x-3 3x3。总的水晶数不能超过埚的容量所以 a i > = 3 x − 3 a_{i}>=3x-3 ai>=3x3枚举一下即可时间复杂度 O ( n a i ) O(na_{i}) O(nai)

void solve()
{cin>>n;for(int i=1;i<=n;i++)cin>>a[i];int res=0;for(int i=1;i<=n;i++){for(int j=a[i];j>=0;j--){if(3*j-3<=a[i]&&j-2>=0){res+=j-2;break;}}}cout<<res<<endl;
}

3.Yaya与加减法【算法赛】 - 蓝桥云课 (lanqiao.cn)

贪心,只要正数就用+号不够就用-号,负数用-号不够用+号即可

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+4;
typedef long long ll;
pair<int,int> p[N];
bool cmp(pair<int,int> x,pair<int,int> y)
{return x.first>y.first;
}
int main()
{int n,a,b;cin>>n>>a>>b;for (int i=1;i<=n;++i){int x;cin>>x;p[i].first=abs(x);p[i].second=x;}ll sum=p[1].second;sort(p+2,p+1+n,cmp);for (int i=2;i<=n;++i){if (p[i].second<=0){if (b>=1) sum+=(ll)p[i].first,b--;else sum+=(ll)p[i].second,a--;} else{if (a>=1) sum+=(ll)p[i].first,a--;else sum-=(ll)p[i].first,b--;}}cout<<sum;return 0;
}

4.Yaya与字符画【算法赛】 - 蓝桥云课 (lanqiao.cn)

暴力枚举每一个点是否有v然后取 m a x max max即可

int m,n;
char g[N][N];
int cnt;void calc(int x,int y)
{for(int i=0;i<=max(n,m);i++){int tx1=x-i,ty1=y-i;int tx2=x-i,ty2=y+i;if(tx1<=0||ty1<=0||ty1>m||tx1>n||tx2<=0||ty2<=0||ty2>m||tx2>n)return;if(tx1==x&&ty1==y)continue;if(g[tx1][ty1]=='.'||g[tx2][ty2]=='.')return;cnt++;   }
}void solve()
{cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>g[i][j];int res=0;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){if(g[i][j]=='*'){cnt=0;calc(i,j);res=max(res,cnt);}}cout<<res<<endl;
}

5.咒语融合【算法赛】 - 蓝桥云课 (lanqiao.cn)

贪心,看数据范围都是正数,那肯定要取 m a x i = 1 n a i max_{i=1}^{n} a_{i} maxi=1nai 然后就遍历一下找出最大的即可

void solve()
{cin>>n;for(int i=1;i<=n;i++)cin>>a[i];sort(a+1,a+1+n);reverse(a+1,a+1+n);int res=a[1]+a[2];string t1=to_string(a[1]);string t2=to_string(a[2]);reverse(t1.begin(),t1.end());reverse(t2.begin(),t2.end());int v=0;for(int i=0;i<min(t1.size(),t2.size());i++){if(t1[i]==t2[i])v+=t1[i]-'0';}res-=v;int s=a[1];for(int i=2;i<=n;i++){string t3=to_string(a[i]);reverse(t3.begin(),t3.end());int tt=0;for(int i=0;i<min(t1.size(),t3.size());i++){if(t1[i]==t3[i])tt+=t3[i]-'0';}res=max(res,s+a[i]-tt);}cout<<res<<endl;
}

http://www.ppmy.cn/ops/33988.html

相关文章

【hive】transform脚本

文档地址&#xff1a;https://cwiki.apache.org/confluence/display/Hive/LanguageManualTransform 一、介绍二、实现1.脚本上传到本地2.脚本上传到hdfs 三、几个需要注意的点1.脚本名不要写全路径2.using后面语句中&#xff0c;带不带"python"的问题3.py脚本Shebang…

关于YOLO8学习(一)环境搭建,官方检测模型部署到手机

一,环境的搭建 环境 win10 python 3.11 cmake pytorch pycharm 过程 首先安装好一个pycharm,这里就不一一叙述了。 其次,选择好一个python版本,是关键所在。有些YOLO的版本,并不支持很高的python版本,博主选用的是python3.11版本。经过实际的测试,这个版本比较合适。…

libhv http client vs cpr

libhv http client 和 cpr 的性能对比 libhv test code static void test_http_async(HttpClient* cli, int seq, int* resp_cnt) {auto req std::make_shared<HttpRequest>();req->method HTTP_GET;req->url "www.baidu.com";req->timeout 1…

libmodbus使用

安装可以看这个博客&#xff1a; https://blog.csdn.net/hanhui22/article/details/105786762 它的安装可以&#xff0c;但是编译测试看不太懂&#xff0c;我没跟着它的编译&#xff0c;完了后把/lib下的 放到开发板的/usr/lib下 编写代码: #include <stdio.h> #inclu…

【论文阅读】Sparse is Enough in Scaling Transformers

Sparse is Enough in Scaling Transformers 论文地址摘要1 介绍2 相关工作模型压缩。模型修剪模型蒸馏。稀疏注意力。张量分解。稀疏前馈。 3 Sparse is Enough3.1 稀疏前馈层3.2 稀疏 QKV 层3.3 稀疏损失层。 4 长序列的稀疏性4.1 长序列架构4.2 内存效率的可逆性4.3 泛化的循…

Servlet_JSP

1.一些回顾 对于Tomcat部署中 我们有一些补充的点需要在此说明一下 1.如果我们想要查询MINEType的话 可以到TOMCAT_HOME/conf/web.xml中进行查询 里面记录了不同类型对应的MINEType 2.我们客户端发送请求数据给服务器之后 服务器会调用父类中的service方法 然后在内部决定调用…

从零开始学AI绘画,万字Stable Diffusion终极教程(五)

【第5期】ControlNet 欢迎来到SD的终极教程&#xff0c;这是我们的第五节课 这套课程分为六节课&#xff0c;会系统性的介绍sd的全部功能&#xff0c;让你打下坚实牢靠的基础 1.SD入门 2.关键词 3.Lora模型 4.图生图 5.controlnet 6.知识补充 在SD里面&#xff0c;想要…

Kannala-Brandt 鱼眼相机模型

最近在学习 ORB-SLAM3 的源代码&#xff0c;并模仿、重构了相机模型的实现 在学习的过程中发现针孔相机 (Pinhole) 与鱼眼相机 (Fisheye) 都有畸变参数&#xff0c;但是鱼眼相机无法使用 cv::undistort 函数去畸变 在对鱼眼相机的深度归一化平面进行可视化后&#xff0c;发现…