第十五届专题

第十五届蓝桥杯Python大学B组国赛I题题解

大概题目 某国王要给n个岛之间修桥,桥是双向的,国王可以将a岛和b岛连接起来,也可以将两座岛的桥炸掉,国王想知道经过一系列操作之后两座岛之间是否连接。 输入:岛屿数量n,每行第一个数是选择,1 是 合并,然后再输入两个岛屿a和b,输入 2 是炸掉最近一次合并的桥,如果没有桥就不需要任何操作,后面不需要岛屿a和b,如果输入 3 进行查询a与b是否相连。输入不是1,2,3则结束。 输出:两座岛是

第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用

博客主页:誓则盟约系列专栏:IT竞赛 专栏关注博主,后期持续更新系列文章如果有错误感谢请大家批评指出,及时修改感谢大家点赞👍收藏⭐评论✍  试题F:括号与字母 【问题描述】          给定一个仅包含小写字母和括号的字符串 S ,保证括号可以两两匹配。 给出 Q 组询问,每组询问给出一个小写字母 ci 和一个数 xi ,询问 S 中有 多少对匹配的括号之间有不

第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解

博客主页:誓则盟约 系列专栏:IT竞赛 专栏 关注博主,后期持续更新系列文章 如果有错误感谢请大家批评指出,及时修改 感谢大家点赞👍收藏⭐评论✍ 问题描述:         小蓝有一个大小为 N × N 的棋盘(棋子可以走的位置有 (N + 1) × (N + 1) 个),棋盘上只有两个棋子:一个马和一个象,他们的行动规则是:马走日,马 可以走到一个日字形状的对角;象飞田,象

第十五届蓝桥杯物联网试题(国赛)

好,很好,国赛直接来个阅读理解,我猛做4个小时40分钟,cpu都干冒烟了,也算是勉强做完吧,做的很仓促,没多检查就交了,方波不会,A板有个指示灯没做,其他应该都还凑活,最后也是拿了个国三吧,拿十天时间准备看来还是太理想了,代码量挺多的估计500行+吧,真是5个小时硬写估计刚刚好,尽力而为了吧,再多查原因就是菜,明后两天再把这个重写一遍有始有终,把所有资源上传了,助力诸君绵薄之力,那么

6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考

6月1日,今天参加了第十五届蓝桥杯国赛,本人打的是pb组,做完回来就把代码复盘了一下。但由于成绩未出,答案仅供参考。 第一题:31 第二题: 没写出来 第三题: dic={}n,m=map(int,input().split())ls=list(map(int,input().split()))for i in range(1,n+1):dic[i]=[]for j

第十五届蓝桥杯总结

今年大三下半年,老东西的退役之战,cb组打了三年,今年是第一次打进国赛,因为要考研学习,加上四六级和期末考试,考前一道国赛题目都没看就匆忙上场了; a填空题第一个很简单的子串判断,我看成了不连续子串,粗略计算一下答案十的三十次方,发现写不出来果断寄掉 b填空题第二个以为很难没细看,最后才看了一眼发现并不难,但是已经没有时间写了,直接寄掉 c是大题第一个,直接暴力枚举x计算y是否是整数点存进m

2024第十五届蓝桥杯C++大学A组压轴题解:封印宝石

题目:第十五届蓝桥杯C++大学A组省赛压轴题 题目传送门 题意:将n个数放在n个位置上,每个数只能放在它自己之前的位置上,且离自己多远就花费多少代价,可以有没放的数,给出最大代价要求最后放的数排成的字典序最大。 字典序最大带来的就必定是贪心,必须每次都把能放最大的一个值放到前面,同时为了节省体力,需要选相同的这个最大值最前面的一个。 对于当前位置i,也就是求i到i+k(当前体力)最大且最靠

第十五届蓝桥杯python B组省赛

前言: 这是我第一次参加蓝桥杯,成绩并不理想,我反思了一下午,我的问题主要是知识点学不透,题目做的太少,而且学习的时候少数时间不专心,但是,我能感觉到我的学习能力并不弱,不过,这恰恰提醒了我,我的学习方法有问题,那这次就这样吧,反正不能放弃学习,明年继续,不能再有学习态度方面的问题了。 这次省赛共有8道题目,我会在题目后面写上自己的感悟,所以篇幅会有点长。进入正题吧。 试题A:穿越时空之

第十五届蓝桥杯Java软件开发大学B组自我经验小结

自我介绍 23届大一 双非 计院科班 软件工程 江苏人在吉林上大学 Java蒟蒻 在学校的宣传下 有幸参加了第十五届蓝桥杯Java大学b组省赛 蓝桥杯说明 就是一个算法比赛吧 考试时间9.00到1.00 四小时 带准考证和身份证和笔 草稿纸会发 赛制是IOC就是不会给任何反馈 就是你交一个代码 交上去了 然后继续交其他的代码 考试结束后开始改卷 然后是按照测试点给分

【蓝桥杯】第十五届蓝桥杯C/C++B组省赛补题

文章目录 估分试题 A: 握手问题试题 B: 小球反弹试题 C: 好数试题 D: R 格式试题 E: 宝石组合试题 F: 数字接龙试题 G: 爬山试题 H: 拔河 估分 测试网址:民间测试数据 5 + 0 + 9 + 5 + 2 + 5 + 18 + 2 = 46 5 + 0 + 9 + 5 + 2 + 5 + 18 + 2 =46 5+0+9+5+2+5+18+2=46

2024年第十五届蓝桥杯江苏省赛回顾

呜呜呜~~~ 我在考完了后感觉自己直接炸了:好多学到的算法都没有用上,几乎所有的题目都是暴力的。。。 最后十几分钟对于一道dp算法终于有思路了,但是。。匆匆忙忙之间就是没有调试出来。(还是交了一道暴力[旋风狗头]直接哭死~~) 在考完路上越想越难受,想到自己有几道题耍小聪明:故意把数组开到极限,先求出极限内的答案在数组访问,有可能会超限就更难受了。 有几道题对于时间的限制我还在那里利用

第十五届蓝桥杯大赛软件赛—网络安全选拔赛WP

第十五届蓝桥杯大赛软件赛—网络安全选拔赛WP 1.理论题2.情报收集:3.数据分析:4.密码破解:5.逆向分析:6.漏洞挖掘分析:fd:ezheap: 7.数据库安全: 前言:第一次参加蓝桥杯,很荣信晋级线下,感谢师傅们观看,最近打攻防更新的比较慢ovo。 1.理论题 略 2.情报收集: 3.数据分析: 4.密码破解: 5.逆向分析: 6.漏洞挖掘分析: fd:

2024第十五届蓝桥杯网络安全赛项WriteUp

欢迎关注公众号【Real返璞归真】回复【蓝桥杯2024】获取完整题目附件。 排名 安全知识 错1个选择题,题目说的不清楚,没搞懂题意。肯定不能用eval。错了理论题有点遗憾。 没想到这题前端是要解析json数据,排除CD选了A,结果发现正确答案选C。 情报收集 爬虫协议 Web方向的签到题,题目提示的很明显,进去还有个Robots,直接访问网站robots.txt文件:

第十五届蓝桥杯省赛第二场PythonB组B题【逆序对期望】题解(AC)

解题思路 枚举所有的可能的交换情况,时间复杂度 O ( n 4 ) O(n^4) O(n4)。 用归并排序计算数组的逆序对,时间复杂度 O ( n ) O(n) O(n)。 综上时间复杂度 O ( n 5 ) O(n^5) O(n5)。 由于 Python 运行效率较低,约 500 500 500 秒可得到结果。 N = 55n = 51a = [0] * Ntmp =

第十五届蓝桥杯省赛第二场C/C++B组F题【狡兔k窟】题解(AC)

题意分析 有一个 n n n 个点, n − 1 n-1 n−1 条边的无向图,边权均为 1 1 1。 每个点隶属于一个集合,同一个集合的点可以互相传送。 给定 m m m 个询问,求 x , y x, y x,y 的最短距离。 最短路解法 步骤: 建图。对于所有询问各跑一次最短路算法。 可选用的最短路算法: Spfa,单次时间复杂度 O ( n ) ∼ O

第十五届蓝桥杯省赛第二场C/C++B组H题【质数变革】题解

解题思路 首先,我们考虑一下整个数组都是由质数构成的情况。 当我们要将质数 x x x 向后移 k k k 个时,如果我们可以知道质数 x x x 在质数数组的下标 j j j,那么就可以通过 p r i m e s [ j + k ] primes[j + k] primes[j+k] 来获取向后移 k k k 个的质数。因此,我们需要在线性筛预处理时,记录下质数的

2024年第十五届蓝桥杯省赛C++B组(浙江省第二次,4月21号)【真题解析】

等C语言网或者别的地方更新题目,蓝桥杯真题 - 编程题库 - C语言网 (dotcpp.com),后序再做更新 题目没带出来有点忘了,下面是不按顺序来的 第一题:一个数被表达成别的数,是否会出现字母。 除进制取余,进制转换暴力一下,看看哪个进制没有>10的出现 应该是:32 第二题:逆序对期望:n=51 1 2 3 4 5 .... 51,任意选择 i 和 j,i≠j,交换。

蓝桥杯2024年第十五届省赛真题-爬山

贪心+优先队列的题,贪心会漏一个情况,不知道怎么处理,这里直接打表了 2 1 1 48 49 答案是30,贪心是31 专有名词:hack-有新的测试点过不了 #include<bits/stdc++.h>using namespace std;#define endl '\n'#define int long long#define pp ios::sync_with_std

第十五届蓝桥杯复盘python大学A组——试题B 召唤数学精灵

按照正常思路解决,由于累乘消耗大量时间,因此这不是一个明智的解决方案。 这段代码执行速度非常慢的原因在于它试图计算非常大的数的阶乘(累乘),并且对于每一个i的值都执行这个计算。阶乘的增长是极其迅速的,即使对于相对较小的i值,结果也会迅速超出Python标准整数类型的表示范围。此外,代码中的count变量应该被定义在循环外部,否则它会在每次迭代中重置为0。 另外,即使a和b的计算都在整数范围

第十五届蓝桥杯题解-好数

题目大意:一个数的低位为奇数,次低位为偶数,以此类推的数成为好数,例如:1,3,5,7,9 给定一个n,求1-n所有好数的个数,n<=1e7 思路:一个个跑然后判断奇数偶数位,时间复杂度nlong8 代码: #include<bits/stdc++.h>using namespace std;int n,ans;int main(){cin>>n;for(int i=1;i<=n;i++

2024第十五届蓝桥杯JavaB组省赛部分题目

目录 第三题 第四题 第五题 第六题 第七题 第八题 转载请声明出处,谢谢! 填空题暂时可以移步另一篇文章:2024第十五届蓝桥杯 Java B组 填空题-CSDN博客  第三题 第四题 第五题 第六题 第七题 第八题 制作不易,还请

第十五届蓝桥杯题解-握手

题目大意:有50个人组成的派对,每个人都要与其他所有人进行握手,但其中有7个人之间互相不握手,求握手多少次,a与b握手即b与a握手 思路:规定前7个人互相不握手,两重for循环暴力就好 代码: #include<bits/stdc++.h>using namespace std;int n=50,ans;int main(){for(int i=1;i<=n;i++){for(int j=

蓝桥杯2024年第十五届省赛真题-R 格式(高精度乘法 + 加法)

本题链接:蓝桥杯2024年第十五届省赛真题-R 格式 - C语言网 题目:​​​​​​​ 样例: 输入 2 3.14 输出 13 思路:         根据题意,结合数据范围,这是一道模板的高精度乘以低精度问题。         题意是double 类型 d 与 2 的n 次幂相乘,最后四舍五入。         我们换一下视角,看作 对于double 类型 d ,与

蓝桥杯2024年第十五届省赛

E:宝石组合 根据给的公式化简后变为gcd(a,b,c)根据算数基本定理,推一下就可以了 然后我们对1到mx的树求约数,并记录约数的次数,我们选择一个最大的且次数大于等3的就是gcd int mx;vector<int> g[N];vector<int> cnt[N];int n;int a[N];void solve(){cin >> n;for (int i = 1; i <

2024第十五届蓝桥杯 JAVA B组

目录 前言:试题 A: 报数游戏试题 B: 类斐波那契循环数试题C:分布式队列 前言: 没参加这次蓝桥杯算法赛,十四届蓝桥杯被狂虐,对算法又爱又恨,爱我会做的题,痛恨我连题都读不懂的题😭,十四届填空只做对一个,今天闲的蛋疼想看看这次比赛能做对几个。 暂时没找到题目,这是网上找的简略版,看了看就知道蓝桥杯前几道题就喜欢考数学思维和十四届一样 试题 A: 报数游戏

第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组

试题 C: 好数 时间限制 : 1.0s  内存限制: 256.0MB 本题总分:10 分  【问题描述】 一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上 的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称 之为“好数”。 给定一个正整数 N ,请计算从 1 到 N 一共有多少个好数。 【输入格式】