2024第十五届蓝桥杯 C/C++ B组 参赛经历分享(以及部分题解)

前言

emmmmmm,dp杯居然不考dp了,蓝桥一直没怎么出过的高精度居然也考了(当时居然因为没太复习那块知识直接模拟混分了),题量也改了,总的来说反而简单了?。。。还好天津竞赛弱省,但愿能够省一吧。。。(图灵保佑)

好那么进入正题


第一题

好那么好,小水题一道(50 * 49 / 2)- (7 * 6 / 2)=1204,cout 出去,过啦!!(此处配有英雄哥圣音)


第二题

好,过过过过过过(卡壳),过不了一点啊啊啊啊啊啊啊,很数学的一道题,原谅我这烂数学,此处只能引用某乎大佬的推理过程

大佬的思路真是清清又晰晰啊。。。。我的烂代码写的判断四个方向,转来转去转来转去,也没能得出答案


第三题 

好那么好,蓝桥总是能在我快要崩溃的时候让我找回自信,很简单的一个模拟题,1e7的数据压根爆不了一点,吐槽一嘴:蓝桥正赛居然能遇见这么好写的题目了吗。。。

#include<iostream>
using namespace std;
bool is_good(int n){int flag = 1;while(n){if((n%10)%2 != flag++ %2){return false;}n /= 10;}return true;
}
int n,res;
int main()
{cin >> n;for(int i=1;i<=n;i++){if(is_good(i))res++;}cout << res;return 0;
}

第四题 

嘿,不看数据量还真以为蓝桥要沦落为水赛了嘿,这刚一看不来个小白都会写吗,转头就是个暴击

高精度还忘了,但愿前50%错不了


第五题 

 很好的数论,使我的大脑旋转,爱来自蓝桥。很想知道大佬们怎么一眼就看出这个式子等于gcd(a,b,c)的,我赛场上直接暴力了,不过就这个数据量来看,数据量再大一点就会爆炸,(再近一点靠近点快被融化)(bushi)愿kunkun保佑我骗分


第六题 

好,我真是太喜欢这种不在题目里玩一点心眼子,直接告诉你该干嘛的搜索题目了,数据量N小于等于10,那么我们直接上dfs ,走起

#include <iostream>
#include<set>
#include<vector>
using namespace std;
int f[8][2] = {{-1, 0} ,{-1, 1} ,{0 , 1} ,{1 , 1} ,{1 , 0} ,{1 ,-1} ,{0 ,-1} ,{-1,-1}
};
vector<int> ans;
set<pair<int, int>> se;
int a[12][12], flag = 1;
bool vis[12][12];
int n, k;
void dfs(int x, int y) {if (flag == 0) {return;}if (x == n && y == n && ans.size() == n * n - 1) {flag = 0;for (int i = 0; i < ans.size(); i++) {cout << ans[i];}return;}if (x == 0 || y == 0 || x > n || y > n) {return;}for (int i = 0; i < 8; i++){int gox = x + f[i][0];int goy = y + f[i][1];int t = (x - 1) * n + y, to = (gox - 1) * n + goy;pair<int, int> road({ t,to });if (vis[gox][goy] == false && (a[x][y] + 1) % k == a[gox][goy] && se.find(road) == se.end()) {vis[gox][goy] = true;ans.push_back(i);if (i == 1) {se.insert({ t + 1,t - n });se.insert({ t - n,t + 1 });}else if (i == 3) {se.insert({ t + 1,t + n });se.insert({ t + n,t + 1 });}else if (i == 5) {se.insert({ t - 1 ,t + n });se.insert({ t + n,t - 1 });}else if (i == 7) {se.insert({ t - 1,t - n });se.insert({ t - n,t - 1 });}dfs(gox, goy);if (i == 1) {se.erase({ t + 1,t - n });se.erase({ t - n,t + 1 });}else if (i == 3) {se.erase({ t + 1,t + n });se.erase({ t + n,t + 1 });}else if (i == 5) {se.erase({ t - 1 ,t + n });se.erase({ t + n,t - 1 });}else if (i == 7) {se.erase({ t - 1,t - n });se.erase({ t - n,t - 1 });}vis[gox][goy] = false;ans.pop_back();}}return;
}
int main()
{cin >> n >> k;vis[1][1] = true;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {cin >> a[i][j];}}dfs(1, 1);if (flag) {cout << -1;}return 0;
}

我的acmer学长告诉我这样写常数太大了,容易炸,但愿还能混过前80%。。但是dotcpp上的民间数据倒是确确实实ac过去了,又是听天由命的一集,提一嘴,路径不让交叉的存储方法我看有大佬写的四维数组来标记,也就是记录起点(x0,y0)以及终点(x1,y1) 我更倾向于用(x-1) * n + y把他们弄成编号 ,虽然当时没想到数组去记录就好(会比set的插入删除操作更快,可能当时脑抽了吧,临场的时候就是想到啥直接用了,没有啥时间去做更多的考虑)


第七题 

对于任意一个大于等于2的数来说,开根号并向下取整肯定是优于(或等于)减半的,所以我们利用优先队列(堆)每次对最大数进行开根号操作(P次以后变成减半操作),然后弹出并把操作后得到的新数放回去就行了,也就是堆+贪心,但有大佬把出题人hack了

恕我太菜没想到这种数据的解决办法,而且赛场上这个题我压根就没写。。。(调暴搜花了1.5h给自己整累了,觉得反正后面更难懒得写了)

附代码(非本人手写)

#include<iostream>
#include<queue>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
int n,P,Q;
int a[100010];int main()
{priority_queue<int> heap;scanf("%d%d%d",&n,&P,&Q);for(int i=1;i<=n;i++) scanf("%d",&a[i]),heap.push(a[i]);while(P||Q){auto x=heap.top();heap.pop();if(P&&Q){int yl=sqrt(x);int y2=x/2;if(y2<=yl){Q--;heap.push(y2);}else{P--;heap.push(yl);}}else if(P){int yl=sqrt(x);P--;heap.push(yl);}else{int y2=x/2;Q--;heap.push(y2);}}ll res=0;while(!heap.empty()){int x=heap.top();heap.pop();res+=x;}printf("%lld\n",res);return 0;
}

第八题 

没什么好解释的,纯粹的不会,当时感觉这个题前缀和应该是有用的,但是就是一点都不想写了,就是累了摆了菜了qwq呜呜呜呜。。。。


吐槽

感觉总体上比去年是更简单了,去年最后那俩lca我当时大一是真一点都看不懂,emmmm,今年好像真的没有dp,难道dp杯知道自己黑称要改过自新?

求求今年让孩子混个省一吧(哭哭哭哭qaq qaq)

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

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

相关文章

python实现简单的车道线检测

描述 python实现简单的车道线检测&#xff0c;本文章将介绍两种简单的方法 颜色阈值区域掩模canny边缘检测霍夫变换 这两种方法都能实现简单的车道线检测demo&#xff0c;注意仅仅是demo 下面的图片是用到的测试图片 方法1&#xff1a;颜色阈值&#xff08;Color Selection…

资深亚马逊运营实战技巧:跨境电商6大选品法

1、工具选品法 比如店雷达&#xff0c; 通过大数据分析工具选出来利基产品或者通过工具选出来利基的市场&#xff0c;然后再通过分析市场来得到产品。 以女装为例&#xff0c;通过大数据分析&#xff0c;全方位对市场需求、款式、质量等进行多维度判断&#xff0c;其中SKU销量…

改进 Elastic Agent 和 Beats 中的事件队列

作者&#xff1a;Fae Charlton, Alexandros Sapranidis 内部改进如何降低 Elastic 8.13 中的内存使用。 在 8.12 版本中&#xff0c;我们引入了性能预设 —— 一种更简单的方法&#xff0c;用于调整 Elastic Agent 和 Beats 以适应各种场景。这提高了常见环境的性能&#xff0…

OpenHarmony实战开发-如何使用Web预渲染实现功能介绍。

介绍 为了便于大家在使用本案例集时能够更详细的了解各个案例&#xff0c;本案例基于Web预渲染实现了案例介绍功能&#xff0c;即应用右下角的问号icon。 效果图预览 使用说明 因为直接加载的线上README&#xff0c;因此本功能需联网使用点击icon&#xff0c;即会弹出对应案…

爬虫的目的是做什么

通过网站域名获取HTML数据解析数据&#xff0c;获取想要的信息存储爬取的信息如果有必要&#xff0c;移动到另一个网页重复过程 这本书上的代码的网址是 &#xff1a; GitHub - REMitchell/python-scraping: Code samples from the book Web Scraping with Python http://shop.…

风力发电场集中监控系统解决方案

风力发电场集中监控系统解决方案 作为清洁能源之一&#xff0c;风力发电场近几年装机容量快速增长。8月17日&#xff0c;国家能源局发布1-7月份全国电力工业统计数据。截至7月底&#xff0c;全国累计发电装机容量约27.4亿千瓦&#xff0c;同比增长11.5%。其中&#xff0c;太阳能…

火绒安全的用法

火绒安全软件是一款综合性的电脑安全防护工具&#xff0c;提供了病毒查杀、系统防护、网络安全等多种功能&#xff0c;以帮助用户保护电脑免受恶意软件和网络威胁的侵害。以下是火绒安全软件的一些主要用法&#xff1a; 病毒查杀&#xff1a;火绒安全软件提供全盘查杀、快速查杀…

[STM32+HAL]DengFOC移植之闭环位置控制

一、源码来源 DengFOC官方文档 二、HAL库配置 1、开启硬件IIC低速模式 低速更稳定 2、PWM波开启 三、keil填写代码 1、AS5600读取编码器数值 #include "AS5600.h" #include "math.h"float angle_prev0; int full_rotations0; // full rotation trac…

选择电源自动化测试系统,要考虑哪些因素?

随着科技的发展以及市场需求的变化&#xff0c;手动测试以及传统自动化测试不足日益明显&#xff0c;已无法满足当前的电源测试需求&#xff0c;因此&#xff0c;选择全新的自动化测试系统成为必然趋势。那么&#xff0c;要如何选择可靠、高效的电源自动化测试系统呢&#xff1…

计算机网络——网络地址转换(NAT)技术

目录 前言 前篇 引言 SNAT&#xff08;Source Network Address Translation&#xff09;源网络地址转换 SNAT流程 确定性标记 DNAT&#xff08;Destination Network Address Translation&#xff0c;目标网络地址转换&#xff09; NAT技术重要性 前言 本博客是博主用于…

15 Python进阶: random和pyecharts

Python random 模块主要用于生成随机数。 random 模块实现了各种分布的伪随机数生成器。 要使用 random 函数必须先导入&#xff1a; import randompython random 模块的一般用法 Python中的random模块提供了生成伪随机数的功能&#xff0c;可以用于模拟、游戏开发、密码学…

【Spring Boot 源码学习】SpringApplication 的 run 方法核心流程介绍

《Spring Boot 源码学习系列》 SpringApplication 的 run 方法核心流程介绍 一、引言二、往期内容三、主要内容3.1 run 方法源码初识3.2 引导上下文 BootstrapContext3.3 系统属性【java.awt.headless】3.4 早期启动阶段3.5 准备和配置应用环境3.6 打印 Banner 信息3.7 新建应用…

Blender表面细分的操作

在使用Blender的过程中,刚开始创建的模型,都会比较少面,这样操作起来比较流畅,减少电脑的计算量,当设计快要完成时,就会增加表面细分,这样更加圆滑,看起来更加顺眼。 比如创建一个猴头,它会默认显示如下: 从上图可以看到,有一些表面会比较大,棱角很多。 这时候你…

win11如何重新安装应用商店,怎么重装应用商店

win11系统内置了应用商店&#xff0c;相当于手机的应用商城&#xff0c;用户们想要下载软件时&#xff0c;就会前往应用商店搜索下载。如果我们因为误操作&#xff0c;删除了win11应用商店&#xff0c;或者是应用商店出现闪退、卡顿等问题&#xff0c;这个时候&#xff0c;最好…

MyBatis-Spring整合

引入Spring之前需要了解mybatis-spring包中的一些重要类&#xff1b; http://www.mybatis.org/spring/zh/index.html 什么是 MyBatis-Spring&#xff1f; MyBatis-Spring 会帮助你将 MyBatis 代码无缝地整合到 Spring 中。 知识基础 在开始使用 MyBatis-Spring 之前&#x…

Python学习笔记23 - 目录操作

os模块操作目录相关函数 os.path模块操作目录相关函数 案例1 —— 列出指定目录下的所有.py文件 案例2 —— walk()

内网渗透-红队内网渗透工具(Viper)

红队内网渗透工具(Viper) 最近发现一款很强大的内网渗透工具Viper 接下来我给大家介绍一下具体的安装过程&#xff0c;这里我在kali上进行安装 &#xff08;1&#xff09;首先打开kali终端&#xff0c;切换到root用户,确认以下操作都在root用户下操作&#xff0c;sudo -s 安装…

【MATLAB源码-第16期】基于matlab的MSK定是同步仿真,采用gardner算法和锁相环

1、算法描述 **锁相环&#xff08;PLL&#xff09;** 是一种控制系统&#xff0c;用于将一个参考信号的相位与一个输入信号的相位同步。它在许多领域中都有应用&#xff0c;如通信、无线电、音频、视频和计算机系统。锁相环通常由以下几个关键组件组成&#xff1a; 1. **相位…

基于springboot实现医疗病历互换系统项目【项目源码+论文说明】计算机毕业设计

基于springboot实现医疗病历交互系统演示 摘要 进入21世纪&#xff0c;计算机技术迅速向着网络化的、集成化方向发展。传统的单机版应用软件正在逐渐退出舞台&#xff0c;取而代之的是支持网络、支持多种数据信息的新一代网络版应用软件&#xff0c;形成了信息化的社会。信息…

2024最新 PyCharm 2024.1 更新亮点看这篇就够了

2024最新 PyCharm 2024.1 更新亮点看这篇就够了 文章目录 2024最新 PyCharm 2024.1 更新亮点看这篇就够了&#x1f680; PyCharm 2024.1 发布&#xff1a;全面升级&#xff0c;助力高效编程&#xff01;摘要引言 &#x1f680; 快速掌握 Hugging Face&#xff1a;模型与数据集文…