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

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.mzph.cn/diannao/6910.shtml

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

相关文章

RoNID:通过生成可靠标签与聚类友好型表征来实现新意图的发现

论文地址&#xff1a;https://arxiv.org/abs/2404.08977 原文地址&#xff1a;intents-are-not-going-away-ronid-is-a-new-intent-discovery-framework 2024 年 4 月 26 日 Robust New Intent Discovery&#xff08;RoNID&#xff09;框架致力于在开放域场景中识别已知意图并合…

【STM32+HAL】DS18B20读取环境温度

一、准备工作 有关CUBEMX的初始化配置&#xff0c;参见我的另一篇blog&#xff1a;【STM32HAL】CUBEMX初始化配置 二、所用工具 1、芯片&#xff1a; STM32F407VET6 2、IDE&#xff1a; MDK-Keil软件 3、库文件&#xff1a;STM32F4xxHAL库 三、实现功能 串口打印当前温度值…

羊毛项目(华为iPhone茅台),讲解抢购渠道与抢购注意事项

薅羊毛天花板&#xff0c;华为iPhone茅台无脑撸&#xff0c;几分钟换几百元(非脚本项目) 网盘自动获取 链接&#xff1a;https://pan.baidu.com/s/1lpzKPim76qettahxvxtjaQ?pwd0b8x 提取码&#xff1a;0b8x

投屏协议DLNA

目录 1. 常见投屏方案 2. 什么是DLNA 3. DLNA设备分类 4&#xff0c;DLNA的架构 1. 常见投屏方案 常见的投屏方案主要有以下几种&#xff1a; DLNA DLNA的全称是DIGITAL LIVING NETWORK ALLIANCE(数字生活网络联盟)。DLNA委员会已经于2017年1月5日正式解散&#xff0c;原…

Merck:mPAGE® Lux SDS-PAGE制胶系统

相对于传统SDS-PAGE制胶工艺&#xff0c;Merck公司的mPAGE Lux制胶系统是一种更快速、简单、安全的替代方法&#xff0c;可实现更具可重现性的结果。mPAGE Lux制胶系统可在90秒内完成小型凝胶固化&#xff0c;而传统方法则需要90分钟以上。该系统采用紫外线照射快速制胶工作流程…

Android 编译文件简述(Android.mk)

Android 编译文件简述(Android.mk) Android.mk 文件是 Android 构建系统中的一种构建配置文件,使用 GNU Make 语法,用于定义 Android 项目中的模块、库、应用程序、JNI 代码等的编译和链接方式。每个 Android.mk 文件通常对应一个目录,代表构建系统应该如何处理该目录下的源…

用 node 写一个命令行工具,全局安装可用

现在&#xff0c;不管是前端项目还是 node 项目&#xff0c;一般都会用 npm 做包管理工具&#xff0c;而 package.json 是其相关的配置信息。 对 node 项目而言&#xff0c;模块导出入口文件由 package.json 的 main 字段指定&#xff0c;而如果是要安装到命令行的工具&#x…

【高阶数据结构(一)】并查集详解

&#x1f493;博主CSDN主页:杭电码农-NEO&#x1f493;   ⏩专栏分类:高阶数据结构专栏⏪   &#x1f69a;代码仓库:NEO的学习日记&#x1f69a;   &#x1f339;关注我&#x1faf5;带你学习更多Go语言知识   &#x1f51d;&#x1f51d; 高阶数据结构 1. 前言2. 并查集…

等保2.0有哪些好处,到底要花多少钱?今天一个文章给你讲透

自从等保2.0相关标准正式发布以来&#xff0c;等级保护测评已然成为网络安全行业的热门话题&#xff0c;这意味着等保进入了一个全新的高度。 目前一些机构国家单位项目都有等保资质这一项&#xff0c;早做的客户符合这一标准&#xff0c;竞争项目就更有把握了。 第一次做完等…

数据分析的统计推断

数据分析的统计推断 前言一、提出问题二、统计归纳方法三、统计推断四、统计推断步骤如何进行统计推断统计推断的基本问题点估计区间估计总体方差已知总体方差未知 假设检验假设检验的假设显著性水平 五、检验统计量常见的检验统计量 六、检验方法七、拒绝域八、假设检验步骤九…

高并发下缓存失效问题

1、缓存穿透 风险 利用不存在的数据进行攻击&#xff0c;数据库瞬时压力增大&#xff0c;最终导致崩溃。 解决 null 结果缓存&#xff0c;并加入短暂过期时间。 2、缓存雪崩 风险 所有的 key 采用相同的过期时间&#xff0c;导致某一时刻同时失效&#xff0c;压力转移到…

【JavaEE网络】从数据链路层到应用层的DNS

目录 数据链路层以太网 DNS 数据链路层 越往下与程序员越远 代表协议&#xff1a;以太网。平常用的网线也叫“以太网线”&#xff0c;平常用的交换机也叫“以太网交换机” 以太网 认识以太网 “以太网” 不是一种具体的网络&#xff0c;而是一种技术标准&#xff1b;既包含…

Day19 代码随想录打卡|字符串篇---反转字符串II

题目&#xff08;leecode T541&#xff09;&#xff1a; 给定一个字符串 s 和一个整数 k&#xff0c;从字符串开头算起&#xff0c;每计数至 2k 个字符&#xff0c;就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个&#xff0c;则将剩余字符全部反转。如果剩余字符小…

基于uniapp+vue3+vite实现小程序构建Android、iOS多端项目配置详解

&#x1f680; 作者 &#xff1a;“二当家-小D” &#x1f680; 博主简介&#xff1a;⭐前荔枝FM架构师、阿里资深工程师||曾任职于阿里巴巴担任多个项目负责人&#xff0c;8年开发架构经验&#xff0c;精通java,擅长分布式高并发架构,自动化压力测试&#xff0c;微服务容器化k…

网络驱动--汽车ETNB(瑞萨)

以太网AVB (ETNB) 介绍RH850/U2A-EVA的属性&#xff0c;如编号 单元、寄存器的基址。描述了函数和寄存器 ETNB的成员。 两个单元&#xff1b;Units ▪ Fast Ethernet ETNB0 ▪ Gigabit Ethernet ETNB1 单元通道特点 For ETNB0 (Fast Ethernet) ▪ Communication interface ▪…

基于 llama2 的提示词工程案例2

优化大型语言模型&#xff08;LLMs&#xff09; 优化大型语言模型&#xff08;LLMs&#xff09;中的提示词&#xff08;prompts&#xff09;是提高模型性能和输出相关性的重要手段。以下是一些优化提示词的方向&#xff1a; 明确性&#xff1a;确保提示词清晰明确&#xff0c;…

Rust 实战thiserror+自定义错误消息体

导航 一、背景二、实践1、导入thiserror2、自定义错误消息体&#xff08;1&#xff09;创建ErrMsg.rs和创建自定义结构体&#xff08;2&#xff09;lib.rs添加ErrMsg&#xff08;3&#xff09;main函数&#xff08;4&#xff09;完整代码 一、背景 开发中遇到需要通用、能够满…

LeetCode 142.环形链表Ⅱ

题目描述 给定一个链表的头节点 head &#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给定链表中的环&#xff0c;评测系统内…

速卖通自养号测评技术策略与实战指南

速卖通自养号测评是一个涉及多个步骤和细节的过程&#xff0c;以下是一些关键步骤和注意事项&#xff1a; 1. 准备资源和环境&#xff1a; 测评养号系统&#xff1a;确保账号的权重稳定运营与账号便捷的管理。 海外纯净IP资源&#xff1a;为账号提供稳定的网络环境&#x…