组真题专题

找不同-第15届蓝桥省赛Scratch初级组真题第4题

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第183讲。如果想持续关注Scratch蓝桥真题解读，可以点击《Scratch蓝桥杯历年真题》并订阅合集，查阅教程更方便。第15届蓝桥杯省赛已于2024年8月24日落下帷幕，编程题一共有5题，分别如下：猪八戒落地游乐场画西瓜找不同消

2020计算机挑战赛Java组真题

单选题 1.下列叙述哪些是错误的(). A.final 类不可以有子类 B.构造方法是类的一种特殊方法，其方法名必须与类名相同 C.抽象类可以用new运算符创建对象 D.内存回收程序不允许程序员直接释放内存2.下列叙述哪些是错误的(). A.abstract类不可以用new和构造函数定义对象 B.构造方法的返回值类型只能是void型 C.内存回收程序负责释放无用内存 D.Java类只能是单继承的

蓝桥等级考1级c++组真题（选择）第一套（含答案解析）

纯个人整理，如有错误欢迎指正 1.以下关于C++程序描述错误的一项是（） A.完整的程序必须有且仅有一个主函数，主函数的名字为main B.程序可以调用库函数，但必须要包含相对应的头文件 C.程序可以有注释行，注释行会被编译，但是不会被执行 D.程序的语句以分号结束，分号是c++程序不可缺少的组成部分答案：C 解析： A. 程序有且只能有一个主函数，且名字必须为main B.

2001NOIP普及组真题 3. 求先序排列

线上OJ：线上OJ：【01NOIP普及组】求先序排列核心思想： 1、先构建二叉树，再按照要求输出 2、构建的方法，可以使用字符数组，也可以使用字符串 3、构建树的核心是：通过递归，根据后序遍历和中序遍历构建树第一步、后序遍历的最后一个一定是根第二步、在中序遍历中找到根第三步、根左侧的都为左子树，右侧的都为右子树。对左子树和右子树分别再次递归传入参数说明： int le

2001NOIP普及组真题 4. 装箱问题

线上OJ：【01NOIP普及组】装箱问题核心思想： step1、要求箱子的剩余空间为最小，即要求箱子内体积最大 step2、本题没有提到价值w，但我们可将每个物品的体积 v 等价于每个物品的价值w。 step3、所以箱内物品的体积和最大，即为箱内物品的总价值最大。此时直接套用01背包模板代码即可题解代码： #include <bits/stdc++.h>using namesp

2002NOIP普及组真题 4. 过河卒

线上OJ 地址：【02NOIP普及组】过河卒核心思想：对于此类棋盘问题，一般可以考虑 dp动态规划、dfs深搜和 bfs广搜。解法一：dp动态规划方法：从起点开始逐步计算到达每个位置的路径数。对于每个位置，它的路径数等于左边和上边位置的路径数之和（如果存在的话），同时要考虑到不能走被禁止的位置。状态转移方程： d p [ i ] [ j ] = d p [ i −

2004NOIP普及组真题 2. 花生采摘

线上OJ：【04NOIP普及组】花生采摘核心思想： 1、本题为贪心即可。 2、因为本题严格限制了顺序，所以先把每个节点的花生数量按降序排序。然后逐一判断下一个花生是否需要去采摘即可 3、每一次采摘完，记录耗时 t 以及采集的花生总数 ans。同时考虑排序后的下一个节点，如果采摘后返回路边时间足够，则执行下一次采摘；如果采摘后来不及返回路边，则不再进行下一次采摘，本次直接返回路边即可。

2004NOIP普及组真题 4. 火星人

线上OJ：【04NOIP普及组】火星人核心思想：本题的难点是阅读理解。通读后发现，题目的本质是全排列，加上的数字 m ，起始就是调用 m 次 next_permutation() 。题解代码： #include <bits/stdc++.h>using namespace std;const int N = 10005;int n, m, a[N];int main()

2004NOIP普及组真题 3. FBI树

线上OJ 地址： [04NOIP普及组] FBI树本题的意思是：给定一个 01字符串（对应一棵完全二叉树的最后一层叶子节点），将树的每一个节点的值用字母“F、B、I”表示。规则（如下图所示）为： 1、如果树的左右子树的叶子节点都是0，则根节点为B； 2、如果树的左右子树的叶子节点都是1，则根节点为 I； 3、如果树的左右子树的叶子节点有0也有1，则根节点为 F；核心思想

出差——蓝桥杯十三届2022国赛大学B组真题

问题分析该题属于枚举类型，遍历所有情况选出符合条件的即可。因为只需要派两个人，因此采用两层循环遍历每一种情况。 AC_Code #include <bits/stdc++.h>using namespace std;string str;//选择的两人bool ok(){if(str.find("A")!=-1){//条件1if(!(str.find("C")!=-1||str.

故障——蓝桥杯十三届2022国赛大学B组真题

问题分析这道题纯数学，考察贝叶斯公式 AC_Code #include <bits/stdc++.h>using namespace std;typedef pair<int,double> PI;bool cmp(PI a,PI b){if(a.second!=b.second)return a.second>b.second;return a.first<b.first;

最大数字——蓝桥杯十三届2022国赛大学B组真题

问题分析这道题属于贪心加回溯。所有操作如果能使得高位的数字变大必定优先用在高位，因为对高位的影响永远大于对低位的影响。然后我们再来分析一下，如何使用这两种操作？对于加操作，如果能使这一位的数字加到9则变成9，否则使这个数字尽量大。对于减操作，如果能使这一位的数字减到9则变成9，否则不采用减操作。然后我们用回溯来分别对该位进行加操作和减操作，记录最大值。时间复杂度大概是 O ( 2 l g

卡牌——蓝桥杯十三届2022国赛大学B组真题

样例输入 4 51 2 3 45 5 5 5 样例输出 3 样例说明这 5 张空白牌中,拿2张写1,拿1张写2,这样每种牌的牌数就变为了3,3,3,4, 可以凑出 3套牌,剩下2张空白牌不能再帮助小明凑出一套。评测用例规模与约定对于30%的数据，保证n ⩽ \leqslant ⩽ 2000; 对于100%的数据，保证n ⩽ \leqslant ⩽ 2 × 1 0 5 \

2009NOIP普及组真题 1. 多项式输出

线上OJ：一本通传送门：核心思想：逐一读入，逐一处理 step1、先输出符号如果a小于0，则不管在哪个位置，都要输出负号；如果a大于0，则除了最高次幂，其他都输出+号 step2、再输出abs不等于1的数 step3、再输出abs为1，且a为常数项的数 step4、最后处理x的t次幂如果t大于1，则输出 x t x^t xt 如果t等于1，则输出 x 本题

2009NOIP普及组真题 3. 细胞分裂

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1947 核心思想：本题的意思是在所有的 S i Si Si 中，找一个 S i t Si^t Sit 最早能被 m 1 m 2 m1^{m2} m1m2 整除。上述若能整除，则说明: 1、 m 1 m1 m1 的质因数肯定是 S i Si Si 质因数的子集

2010NOIP普及组真题 2. 接水问题

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1950 解法一、朴素模拟核心思想：朴素模拟： 1、先给每个b[i]水龙头分配一个人a[i]，b[i] 表示水龙头的剩余时间。同时标记该水龙头为 used 使用中 2、每一次 while 循环表示1秒，即接水时间+1。同时每个水龙头的剩余时间 b[i]–。 3、如果某

2011NOIP普及组真题 4. 表达式的值

线上OJ：一本通:：http://ybt.ssoier.cn:8088/problem_show.php?pid=1956 核心思想1： 1、本题考的是表达式树。完整的方法可以先建树，然后再计算的方式。 2、但是本题涉及的运算符并不多，故也可以用栈来直接模拟计算。符号放入符号栈，数值放入数值栈 3、本题要求的是最终结果为 0 的方案数，鉴于如下原则如果是 c=a+b，仅当 a=

2011NOIP普及组真题 3. 瑞士轮

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1955 关键词句 “每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名”。这个句子告诉我们： 1、第一轮比赛之前需要先排一次序，不能直接上来就比； 2、每一轮比赛开始之前（排好序后），队伍是有序的核心思想：模拟 + 排序本题可采用模拟，进

2023年第十四届蓝桥杯大赛软件类省赛C/C++大学B组真题-飞机降落

思路：根据数据范围N<=10猜测用DFS+剪枝，因为菜狗不会状压dp。根据题目，一般这种飞机的题都会用到贪心的思想。思想是每架飞机都要卡极限最早降落时间，从而保证后面的飞机能够有充足时间降落。代码参考博客@MQy大佬有详细解答 #include <bits/stdc++.h>using namespace std;const int N = 10;int n;struct Plan

2015NOIP普及组真题 2. 扫雷游戏

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1970 核心思想：这是一道基础的 dfs模板题，只需要对每个点判断四周的8个点是否有雷即可，不需要在dfs中继续dfs。 step1. 如果是*，则直接输出* step2. 如果不是*，则dfs周边8个点后，直接输出结果 #include <bits/stdc++.

2016NOIP普及组真题 1. 金币

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1969 核心思想：解法1、由于数据量只有 10000 天，估可以采用模拟每一天的方式。 #include <bits/stdc++.h>using namespace std;int k = 0;int main(){int ans = 0, coin = 1

2016NOIP普及组真题 4. 魔法阵

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1976 本题作为第四题，想拿满分有难度。但是暴力拿些分还是做得到的。满分需要用前缀和来化简for循环。核心语句： $ x_a < x_b < x_c < x_d $ ① $ x_b - x_a = 2(x_d - x_c) $ ② $ x_b - x_a

第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结

目录个人总结 C/C++ 组真题握手问题小球反弹好数 R 格式宝石组合数字接龙爬山拔河编辑再总结及后续规划个人总结第一次参加蓝桥杯，大二，以前都在在学技术，没有系统的学过算法。所以，还是花了挺多时间去备战的，因为暑假想找实习，就想拿个奖写简历上。备战了大概一个多月，学了一些基础的算法（dfs bfs 动态规划为主），刷了快200道题

2016NOIP普及组真题 1. 买铅笔

线上OJ：一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1973 核心思想：向上取整的代码 (m+ (n-1))/n 。（本题考点与2023年J组的第一和第二题一样）比如需要买31支笔，每包30支，则需要买（31+30-1）/30 = 60/30 = 2包比如需要买57支笔，每包30支，则需要买（57+30-1）/

备战蓝桥杯Day40 - 第11届python组真题 - C跑步锻炼

一、题目描述二、思路 1、使用datetime库中的方法可以很好的解决这个问题。 2、定义起始时间和结束时间，判断是否是周一或者是1号，结果res加上相应的里程数。 3、最后输出 res 即为本题答案。三、代码实现 import datetimestart = datetime.date(2000, 1, 1)end = datetime.date(2020, 10, 1)

备战蓝桥杯Day38 - 第11届python组真题 - A门牌制作

A 门牌制作 1、题目描述 2、使用到的包 collections collections 模块提供了一些有用的容器数据类型，这些类型提供了比Python内置的列表、元组、字典和集合更特定的功能。在这道题目中使用到了collections 中的counter模块 counter主要是用来统计可遍历类型（列表、元组）中元素的个数。功能就跟用字典实现哈希表一样，相当于对哈希表进行了封