蓝桥 金属
第十四届蓝桥杯
##2023第十四届蓝桥杯省赛 ### A.[冶炼金属](https://www.acwing.com/problem/content/4959/) #####题目大意 >先放着 #####解题思路 >先放着 #####神秘代码 ``` #include #define int long long ......
2020年第十一届蓝桥杯大赛软件类决赛C/C++大学A组真题
# Preface 后天就要比国赛了，这次才堪堪写了三年的题 感觉这场的题就是给人一种很难受的感觉，填空题多得要死，而且皮亚诺曲线的那个说实话挺麻烦的 然后还有个极其傻逼的大模拟题（出租车），导致可做题数量很少 不过这场的压轴是个很经典的题，而且正好最近学校数学专题出到了一模一样的题目，然后传统艺能 ......
蓝桥杯----线段树训练
在来看下multiset的使用： 我们知道multiset是默认从小到大排序，那么如果我们想从大到小排序应该如何办？ greater<int>是用来指定从大到小排序的 《线段树 维护区间第k大》 好博客< 由于这个第k大的k比较小，而且只有单点修改，那么我们可以用线段树 树中的每一个节点都维护着一个 ......
230606蓝桥训练
[重现](https://ac.nowcoder.com/acm/contest/59729) # A-数数 ```cpp #include using namespace std; int main(){ string s; set cnt; cin >> s; for( auto c : s ) ......
蓝桥杯 入门----普及-
[蓝桥杯 2020 省 AB1] 解码 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char ch; 5 int x,res; 6 int main() 7 { 8 cin>>s; 9 for(int i=0;i<s. ......
蓝桥题记 01
10道题 蓝桥杯题记 1. 单词分析 难度 简单 题目 https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include ......
(贪心+搜索+剪枝)P8801 [蓝桥杯 2022 国 B] 最大数字
题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你 ......
蓝桥杯----动态规划训练
最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m ......
第十届蓝桥杯c++b组国赛题解（还在持续更新中...）
### 试题A：平方序列  **解题思路：** >直接枚举一遍x的取值，然后按照题目给定的式子算出y，每 ......
蓝桥WP
# CyberChef 可以看出是先将flag base64加密一下然后ROT13加密  先手动爆破出ROT ......
蓝桥杯----图论训练
STL 当想要维护一个数组，其中的元素要求有序，同时可能随时对这个数组中的元素进行增减 有没有一个STL可以快速维护一个这样的数组？ multiset(平衡二叉树） 默认从小到大排序 注意离散化中清除重复元素的原理： unique()函数 vector中的earse是删除指定一段，所以离散化有： 《 ......
P9241 [蓝桥杯 2023 省 B] 飞机降落
题目描述 N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晩可以于 +Ti+Di 时刻开始降落。降落过程需要 Li 个单位时间。 一架飞机降落完毕时，另一架 ......
[蓝桥杯 2022 省 B] 扫雷
[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第 2023-05-31i 个炸雷 (,,)(xi,yi,ri) 表示在坐标 (,)(xi,yi) 处存在一个炸雷，它的爆炸范围是以半径为 ri ......
初见蓝桥杯
由于我怕我太菜所以大一没报蓝桥杯比赛(我这个人很自卑呜呜呜) P8637 [蓝桥杯 2016 省 B] 交换瓶子 题目描述 有 N 个瓶子，编号 1∼N，放在架子上。 比如有 55 个瓶子： 2,1,3,5,4 要求每次拿起 22 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1,2, ......
蓝桥杯 基础练习 特殊回文数（C++）
资源限制 内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一 ......
第十四届蓝桥杯大赛青少组全国总决赛初级组C++C++题解
## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题 给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。 例如：$N = 20$，在$ ......
第十二届蓝桥杯c++b组国赛题解（还在持续更新中...）
### 试题A：带宽  **解题思路：** >由于小蓝家的网络带宽是200Mbps，即200Mb/s，所 ......
【蓝桥杯 2019 省 A】修改数组【并查集】
#### 链接 https://www.luogu.com.cn/problem/P8686 #### 题意 给你 $n$ 个数 a[1...n]，从 $a_2$ 开始，如果和之前的某个数具有相等的值，就一直让 $a_i = a_i + 1$，直到前面的任何一个数都和它不相等 $1 \leq n \ ......
蓝桥杯----2022国C
《斐波那契与 7》 写的时候第一次尝试了暴力，跑了一个小时多都没有跑完 查了一下，大概1s可以跑1e8条指令 如果真要跑的话 202202011200 ，应该跑到比赛结束应该内跑完（希望电脑不会炸） 暴力还是不合理的，遇到这种情况试一下循环节 对于斐波那契数列Fn=Fn-1+Fn-2 所以只要出现了 ......
2021年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题
# Preface 突然想起来蓝桥杯临近，赶紧补一补题 这场前6题好像还是上个月写的来着，好多都记不太清了了，不过都是Easy题也无伤大雅 总体来说这场的难度感觉挺大的，尤其是最后一题已经高于绝大部分的省选题难度了（无所谓我会投降） 而且后面的一些题要么不好想要么不好写，感觉如果当时去考这场的话如果 ......
蓝桥杯2022年第十三届决赛真题-斐波那契数组（动态规划）
## 题目描述 如果数组 A = (a0, a1, · · · , an−1) 满足以下条件，就说它是一个斐波那契数组： 1. n ≥ 2； 2. a0 = a1； 3. 对于所有的 i(i ≥ 2)，都满足 ai = ai−1 + ai−2。 现在，给出一个数组 A ，你可以执行任意次修改，每次修 ......
[每天例题]蓝桥杯 C语言 字符统计
字符统计 题目 思路分析 1.建立字符数组，存储字符串 2.建立整形数组，储存对应字母出现的次数 3.使用for循环进行排序，使用if判断最大最小值 代码 #include<stdio.h> int main() { char a[1000000]; int num[26]={0}; int i; ......
P8647 [蓝桥杯 2017 省 AB] 分巧克力
P8647 [蓝桥杯 2017 省 AB] 分巧克力 暴力做法（60分） #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,k,sum; bool judge(int x) { ......
2022蓝桥杯国A
《A填空问题》 数学前提：错排问题 结论：设C(n)为有n个人都错排了的方案数 C（n）= (n-1)(C(n-1)+C(n-2)) 阶乘结论：n! 当n>20时 会爆long long 数学前提：康拓展开 cantor 是用来求全排列中 某一个排列在整个全排列的位数 （即这个排列在全排列中是第几小 ......
第十四届蓝桥杯省赛C++ B组（个人经历 + 题解）
#参赛感受 这是我第一次参加蓝桥杯的省赛，虽然没什么参赛经验，但是自己做了很多前几届蓝桥杯的题，不得不说，这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法，但是随着参赛人数的增多，比赛认可度的提升，比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面，而且难度 ......
[每天例题]蓝桥杯 C语言 生活大爆炸版石头剪刀布
生活大爆炸版石头剪刀布 题目 思路分析 1.先输入甲乙对应的周期 2.将周期对应放入每轮出拳 3.进行输赢判断 代码 #include<stdio.h> #include<math.h> int main() { int N,NA,NB; int i,j,k; int c=0,d=0; int ac ......
[每天例题]蓝桥杯 C语言 谁拿了最多奖学金
谁拿了最多奖学金 题目 题目要求 1.只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。 2.每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。 姓名是由大小写英文字母组成的长度不超过 2 ......
P8655 [蓝桥杯 2017 国 B] 发现环 题解
题目概述 题目传送门 在一棵树中新增一条边，使得这个图产生一个环，求在环上的点。 思路：拓补排序 对于这道题显然不能生搬硬套拓补排序的模板。 这道题中的图是一个无向图，而拓补排序却是处理有向图的一种思想。 不难想到可以将无向图转化为有向图，即将对于每条无向边变换为双向建边，就好处理了。 在这种情况下 ......
[每天例题]蓝桥杯 C语言 最小公倍数
最小公倍数 题目 思路分析 方法一： 建立两个for循环，第一个for循环求最小公倍数，第二个for循环进行1至n的排列 方法二： /*最小公倍数n项可以计算前面的n-1项例如；1、2、3、4、5、6的最小公倍数=1、2、3、4、5的最小公倍数和6的最小公倍数我们定义一个贡献度：贡献度（ai）%贡献 ......
蓝桥杯题单day1【题目】
题目 （按顺序） bfs + dfs https://www.luogu.com.cn/problem/P1162 https://www.luogu.com.cn/problem/P1378 https://www.luogu.com.cn/problem/P8644 https://www.la ......