蓝桥 金属

2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组

返回目录 题目一览: A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 ......
个人赛 蓝桥 第十届 真题 大学

[每天例题]蓝桥杯 C语言 饮料换购

饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断,不满足三瓶则直接输出 2.满三瓶换一次,但是需要将原来的再加上换购的,然后不断循环,直到再次不符合三瓶。 代码 #include<stdio.h> int ......
蓝桥 例题 饮料 语言

第十四届蓝桥杯省赛C++B组--接龙序列

接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字,这样的序列叫做接龙序列,比如12 23 35 57,所有长度为1的整数序列都是接龙序列,现在给定一个长度为$n$的序列$a$,请你计算最少从中删除多少个数,可以使得剩下的序列是接龙序列 题解:$DP$ 根据题目我们可以转化 ......
蓝桥 接龙 序列

[每天例题]蓝桥杯 C语言 货物摆放

货物摆放 题目 题目要求 1.n=L×W×H 2.本题的结果为一个整数。 3.当 n = 4n=4 时,有以下 66种方案:1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1。由此,我们可以知道L、W、H为n的因子 思路分析 1.由于n过大,所以使用long lo ......
蓝桥 例题 货物 语言

第十四届蓝桥杯省赛c/c++大学B组 试题A:日期统计(无深搜暴力求解)

试题 A: 日期统计 本题总分:5 分 【问题描述】 小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示: 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 ......
蓝桥 试题 暴力 日期 大学

[每天例题]蓝桥杯 C语言 成绩统计

蓝桥杯 C语言 成绩统计 题目 题目要求 1.每个学生的得分都是一个 0 到 100 的整数,使用int。 2.如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。 3.请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。 思路分析 1.输入成绩可以用数组,但 ......
蓝桥 例题 成绩 语言

蓝桥杯爪哇速通

蓝桥杯爪哇速通 简单题:枚举、找规律、模拟 复杂题:DP、图论、数论、二分、贪心 数据结构 1. 哈希表 分为HashSet和HashMap Set<Integer> set=new HashSet<Integer>(); set.add(1);//添加元素 set.remove(1);//删除元素 ......
蓝桥

第十四届蓝桥杯省赛游记

第十四届蓝桥杯省赛 我们是线上比赛,听说今年国赛还是省内分赛点,输麻了 期望得分 $5+5+0+4+9+9+6+12+10+0= 60$ 能不能拿省一还不一定呢.。。 A 幸运数 没啥技术含量,暴力 #include <bits/stdc++.h> using namespace std; int ......
蓝桥 游记

2023 蓝桥杯 C++ A组

F #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m; cin >> n ......
蓝桥 2023

[每天例题]蓝桥杯 C语言 第p页

蓝桥杯 C语言 第p页 题目 题目要求 1.商品总共有t 个,按顺序由 1 到 t 编号,每页显示 a 个,请问第p 页显示的最小和最大编号是多 少? 2.1<=t<=1000 ,1<=a<=100,1<=p。保证第p 页至少显示一个商品。 3.整数 t, a, p , 相邻整数之间用一个空格分隔 ......
蓝桥 例题 语言

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

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 【考生须知】 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试 题。 考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案,被浏览的 答案允许拷贝。时间截止后,将无法 ......
蓝桥 大学 软件

2023第14届蓝桥杯C/C++A组参赛记录+部分题解

比赛记录 早上起得还算早,没吃早餐,我吃早餐会瞌睡,也会变蠢。 在门口还没来得及和队里其他同学聊几句就进场了...... 键盘还是一样的难用,软件有codeblocks和dev,很舒服。 今年来参加蓝桥杯的人好多啊......女生也好多。 听说今年蓝桥杯有统一的正经培训,不过和我这个被踢出蓝桥杯群的 ......
蓝桥 题解 部分 2023

(已改正)第十四届蓝桥B组省赛回忆版 E: 接龙数列

E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列:A1, A2, . . . , AK,我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是 ......
蓝桥 数列 接龙

蓝桥杯2023C++A组

(此文为简单的赛后记录,代码没有经过修改不保证正确 A 幸运数 将数字分为前一半和后一半dp方案数再乘起来 B 有奖问答 dpi,j表示第i轮 得分为10j的情况 注意一下在任意轮都可以结束并且j=10是不能转移的 C 平方差 当且仅当 $x = 4^a * (2b+1) (a,b>=0)$ 统计 ......
蓝桥 2023

2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组

2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 A: 日期统计(5) 直接暴力,8个for + 优化,2~5分钟跑完。 答案:365 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ......
蓝桥 年第 大学 软件 2023

2023 蓝桥杯 C++ B组

A $235$ #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); string t = "5 ......
蓝桥 2023

2023年4月蓝桥杯B组A到G题解析

试题 A: 阶乘求和 本题总分:5 分 【问题描述】 令 S = 1! + 2! + 3! + ... + 202320232023!,求 S 的末尾 9 位数字。 提示:答案首位不为 0。 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这 ......
蓝桥 2023

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

第十四届蓝桥杯大赛软件赛省赛C/C++大学生B组 试题A:日期统计 A题直接枚举即可,枚举日期,暴力匹配 #include<iostream> #include<algorithm> #include<vector> using namespace std; bool check(string t) ......
蓝桥 大学生 大学 软件

蓝桥杯 Huffuman树

问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{ ......
蓝桥 Huffuman

大二蓝桥杯菜鸟的自我反省 & 未来计划

悟已往之不谏 知来者之可追 保持你的决心! xilan:大学就像一个梦幻的泡泡,外面则是竞争残酷的社会。 内心:想做动画/AI方向,简单的目标才能走得更深更远 一定要去教室自习室! 怀疑自己的时候看一看:zhuanlan.zhihu.com/p/479036890 本周任务 acwing:每日3题, ......
蓝桥 amp

2023年蓝桥杯软件类省赛 C/C++ B组 解析

还有一题忘了题意是什么了,等拿到题面了再更 中间的题目顺序也忘了,填空题的数据也暂时还没有,暂时只有简单的思路,包括后面大题数据范围和是否多组都有点记不清 A 将题面序列处理成数组放代码里 直接枚举八个位置的 $O(n^8)$ 复杂度对于 $n=100$ 的范围显然本地跑也跑不出来 但由于年份限制在 ......
蓝桥 软件 2023

蓝桥杯 2022 省 B

C - 刷题统计 https://www.luogu.com.cn/problem/P8780 签到题,先大跨步对每周的题数取模,然后暴力计算最后一周需要做的题。 int main() { i64 a = read(), b = read(), n = read(); i64 ans = n / ( ......
蓝桥 2022

蓝桥考试技巧

蓝桥考试技巧 256 M 预留一些堆外空间后大概剩 200 M 考心态,多看几个题,每个题目都看看 打表 能写出来一个大概的算法就先写上回来再想 一些特殊点、 注意 LL 问题 押题 枚举 进位制 双指针算法 前缀和 二分 区间DP(记忆化搜索) 背包问题(有限制的选择最优化问题)(01,完全背包) ......
蓝桥 考试技巧 技巧

蓝桥-13届-青蛙过河

看完没什么思路 就类似于看完一个自然语言描述的问题后,没法把它转换编程模型 题目的意思是y至少要多大,才能足够青蛙跳2x次 因为跳跃过程是可逆的,于是能否往返跳2x次等价于同向跳2x次 由于当y=n时,青蛙不需要踩任何石头直接跳过去,于是y一定是小于等于n的一个数 照这个数我们可以使用二分法提高效率 ......
蓝桥 青蛙 13

[每天例题]蓝桥杯C语言 成绩分析

蓝桥杯 C语言 成绩分析 题目 题目分析 1.每个学生的得分都是一个 0 到 100 的整数。 2.输出三行。 第一行包含一个整数,表示最高分。 第二行包含一个整数,表示最低分。 第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。 思路分析 1.使用数组进行成绩输入,声明为int型。 2.双 ......
蓝桥 例题 成绩 语言

[蓝桥杯 2021 国 AB] 翻转括号序列(线段树上二分)

[蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列,要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内(序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符)的括号全部翻转(左括号变成右括号,右括号变成左括号)。 ......
蓝桥 线段 括号 序列 2021

蓝桥-13届-C++-A组-省赛-B题-灭鼠先锋

题意在于对于所有可能的四种情况,是否先手必胜 完全没思路,直接看答案: 1、首先确定结束状态:只剩下 1 个棋子时为必败态 2、博弈状态转移基本策略: ==可以转移到必败态的状态,为必胜态== ==只能转移到必胜态的状态,为必败态== 怎么理解这两句话? 首先是对 必胜态/必败态的定义 必胜态:对于 ......
蓝桥 13

蓝桥杯历年省赛真题做题记录(A组)(2022年第十三届)

D题:选数异或 考虑到异或的一个很好的性质,$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过,出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想,这样我们只需要对每次$L,R$询问,判断之中有没有这样一对$(l,r)$数对使得$A[l]^ ......
蓝桥 真题 历年 年第 2022

P8712 [蓝桥杯 2020 省 B1] 整数拼接

P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元,因为最多9位数,所以直接 $O(10n)$ 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def ......
蓝桥 整数 P8712 8712 2020

蓝桥杯——整除数列

题解: #include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } } ......
蓝桥 数列