蓝桥 真题 年第 大学

摘要： 历年各赛事真题选做（2015~2022 真题）（26/26） 推荐阅读：I. [IOI 2022] 最罕见的昆虫、L. [eJOI 2018] 循环排序、O. [USACO 2021.1] Minimum Cost Paths、U. [联合省选 2022] 序列变换 ......

https://www.lanqiao.cn/problems/504/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3 #include <bits/stdc++.h> // 包含所有常用的头 ......

爱丽丝要完成一项修剪灌木的工作。 有 N 棵灌木整齐的从左到右排成一排。 爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。 爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。 当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。 直到修剪了最左的灌木后再次调转方向 ......

《P8671 [蓝桥杯 2018 国 AC] 约瑟夫环 循环（%）问题》 我尝试用STL中的list 与 vector 进行模拟 可以发现复杂度都是>=O(N*K)的，会超时 只有通过数学推式来得到全部正确的答案 这里简单说一下STL list 与 vector中对插入，删除元素的用法： list: ......

A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......

我的专业非常超前，现在也很自豪，主修专业课程导师： C语言：韩媞 C++：李佳奇 人工智能：葛长赟 数字图像处理：葛长赟 智能信息处理：赵秀洁 智能控制论，图雅 智能机器人，张新强 智能终端应用开发（QT），李佳奇 电机与拖动，于广 ......

A-小石的图形 #include<bits/stdc++.h> using namespace std; const double pi = 3.1415926; int32_t main() { double n , r; cin >> n; r = n / pi; printf("%.3lf" ......

题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 ......

Preface 周六早上9点开始打的校赛初赛，中间基本没间断地打到6点左右写了16题（全队） 然后剩下两题C交给大腿队友了，B又完全没思路只好作罢 不过作为新生队伍能做16/18还是很猛的说，昨天的状态还行，队友也很给力（已经不能用给力来形容了简直就是带我飞了） 不过最后1h由于比赛的服务器崩了所以 ......

小石的图形 太坑了, π的精度一定要开大,不然就wa, 建议用acos(-1)或者M_PI. #include<bits/stdc++.h> #define endl '\n' #define int long long #define inf 0x3f3f3f3f using namespace ......

本周六我要进行蓝桥杯比赛了，对于本次蓝桥杯我准备的并不是很充足。 对于一些算法的了解并不是很充足，于是我打算来一次赛前冲刺，对于一些基础算法进行重温与学习。 今天我对比赛环境进行了调试，了解了比赛的流程，并看了看之前的赛题。 ......

[蓝桥杯 2022 省 A] 最长不下降子序列 Tag：dp,树状数组，离散化 题意 可以修改最多连续 $k$ 个数为同一个数，求$LIS$长度。$10^5$。 题解 分别求出以 $i$ 开头和结尾的 $LIS$ 长度$g[i],f[i]$ 最后拼接 $g[i] + k + \max\limits_ ......

今晚得知这周六蓝桥杯，然而我还没复习 :）已经一面多没碰C了我真的会谢 （报名的时候也没想到这学期这么忙哇TAT） 关键蓝桥杯考试时间和外包杯的题目截止时间几乎重合！！！ 唉……多说无益，复习吧还是 因为知道的太晚了，目前只复习了sort函数 头文件 #include<algorithm> 默认升序 ......

蓝桥杯（全球变暖dfs） import java.util.Scanner; /** * 该题使用了深度优先算法dfs用于把相连的#号当成一块大陆，并通过数组记录下有几块大陆 * dfs算法并不难，只要对用dfs处理过后留下的aes数组和sea数组进行处理得到结果即可 * 我的思路就是 * 1、se ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

一、简单计算与模拟 1.成绩统计 #include <bits/stdc++.h> using namespace std; int n; int main() { double point; double jige = 0, youxiu = 0; cin>>n; for (int i = 0; ......

L1-1小乐乐是否被叫家长 #include<bits/stdc++.h> #define endl '\n' using namespace std; typedef long long ll; const int N = 1e5+10; int n,m,t; int main() { ios:: ......

1.1数组、对象及类数组对象 1.数组： ​ 数组是有序的数据集合，其中的索引值从0开始递增，并且数组有length属性，可以获取数组内的元素个数，其中的值可以是任何的数组类型。 2.对象： ​ 对象是无序的是由一个或多个键值对组成的数据集合，对象没有length属性。 3.伪数组(类数组对象)： ......

西南民族大学 春季 2023 训练赛3 L1-1小乐乐是否被叫家长 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=2e5+5,M=1e3+5,INF=0x3f3f3f3f,Mod= ......

蓝桥杯 C语言 杨辉三角形 题目 、 题目要求 由分析可得： 杨辉三角形组成： a[i][1]=a[i][i]=1; a[i+1][j+1]=a[i][j]+a[i][j+1] //i>=2,j>=2 代码 #include<stdio.h> int main() { int a[100][100] ......

题解报告 题解顺序不是原来比赛的题目顺序 比赛链接 基本的一些理解和问题都在注释中 题目一：杰哥的最小和 如果A和B的最大公倍数为N,则有： $$N=A\times B\div GCD(A,B)$$ 可以将上述化为： $$N=(A\div GCD(A,B))\times B=>N=C\times B ......

翻译和代码思路：Acwing 一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 输入格式 第一行包含整数 N，表示二叉树的节点数。 第二行包含 N个整数，表示二叉树的后序遍历。 第三行包含 N 个整数，表示二叉树的中序遍历。 输出格式 输出一行 N个整 ......

碎碎念 欸嘿，鸽了小半年 去做了一些不喜欢的事情，但兜兜转转，还是acm最香捏 求和 题意 求$\sum_{i=1}^n\sum_{j=1}^n a_i*a_j (i!=j)$ 题解 感觉是去年的时候笨人唯一做满分的题…… 经典前缀和，设$sum[i]=\sum_{j=i}^na[j]$，答案即为$ ......

先写实验报告，回来再补文字题解 1计算括号对 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) for(int i=(a);i>=( ......

蓝桥杯 C语言 单词分析 题目 题目要求 1.寻找出现最多的字母和这 个字母出现的次数。 2.如果有多个字母出现的次数相等，输出字典序最小的那个。 思路分析 输入方法： 方法一： 1.可以通过数组来记录该单词，并为单词出现的每一个字母做上标记。 2.可以采用for循环将字符串依次输入，直到输入‘\n ......

原题：选数异或 ##题目描述 ##题解 对于异或运算，我们有如下数学性质：若$$a\bigoplus b=x$$则有$$a\bigoplus x=b$$或$$b\bigoplus x = a$$ 另外，异或运算也满足交换律和结合律。对于一个整数 $a$ ,有且只存在一个数 $b$ 使得 $a\big ......

经典 01 背包题 首先介绍一下 01 背包，即一种 DP 问题，以放置物品为模型，每个物品只能放一次。其区分于完全背包（每个物品可以放无限多次），以及多重背包（每个物品有一个固定次数上限）。题中给出了 $ N $ 个砝码及每个砝码的质量，要求我们求出可以称出质量的种数。由此想到转化为 01 背包。 ......

为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......

一、前言 本学期开展了面向对象程序设计这门课程，目前，我们已经在PTA上完成了三次Java大作业。第一次大作业一共九题，第二次大作业一共四题，第三次大作业一共七题。 第一次作业主要是让我们熟悉并掌握基本的Java语法，如输入、输出的运用，import关键字的使用等，同时复习顺序结构、选择结构、循环结 ......

一、前言： 通过面向对象程序设计这门课程开展了关于Java这门语言的学习。至今，已经完成了三次PTA 的大作业，这三次大作业主要围绕Java的结构，类的使用，还有一些函数的知识，但主要还是类的使用。三次作业的难度是循序渐进的，作业量也是逐渐增加。以下是对这三次PTA作业的概要分析。 二、设计与分析： ......