蓝桥杯
文章平均质量分 70
分享蓝桥杯方面的题解
MangataTS
一个爱折腾的Coder
展开
-
[最后几天]蓝桥杯如何优雅控分
蓝桥杯如何优雅控分视频讲解:https://www.bilibili.com/video/BV1P34y1x75N/一、填空题对于填空题而言我们不一定需要写代码,我们可以使用 计算器 、日历、Excel、word、python 等等其他工具完成,退一步来说如果我们要写代码,那么我们也不必要写一个正解或者复杂度很低的代码,我们只需要这个代码能在比赛中跑完即可,也就是复杂度可以在 101010^{10}1010 以内,那么很多暴力做法都能派上用场了,再退一步说,如果填空题你实在没办法不会做,那么就可以用原创 2022-04-07 16:33:22 · 5201 阅读 · 12 评论 -
蓝桥每日真题之时间显示
题目来源2021年蓝桥杯省赛第一场F题题目链接:http://acm.mangata.ltd/p/P1488考点暴力、小技巧视频讲解视频连接:思路因为给出的是一个毫秒值,那么我们要将其转化为秒、分钟、小时,注意的是1s=1000ms,其余的进制都是60,别记错了!,关于补0显示:%02d这样的话如果不满两位数,会自动补上的代码#include<bits/stdc++.h>using namespace std;//----------------自定义部分--------原创 2022-01-23 17:35:25 · 349 阅读 · 0 评论 -
蓝桥每日真题之123
题目来源2021年蓝桥杯国赛F题题目链接:http://acm.mangata.ltd/p/P1505考点前缀和、初中数学视频讲解思路我们可以怎么考虑这个事情呢,我们会发现这个序列就是数量不断上升的一个等差数列,我们只需要预处理出每一段长度的一个和,然后我们求一个区间到[0,R]的一个和,因为我们与处理过,所以这个O(1)就能得出,然后再求一下[0,L-1]的一个区间和,那么我们相减就是我们所需要的答案了,注意的是这里的L和R不一定刚好都是完整区间,所以我们还得处理一下边角的情况,关于前缀和的原创 2022-01-22 17:12:15 · 729 阅读 · 0 评论 -
蓝桥每日真题之完全日期
题目来源2021年蓝桥杯国赛C题题目链接:http://acm.mangata.ltd/p/P1504考点暴力枚举,常识or手数视频讲解视频连接:思路思路一因为从2001年1月1日到2021年12月31日也就二十年,我们直接打开日历手动计数就好啦,肥肠的方便!思路二我们可以通过计算机辅助我们计算,我们开三重循环,分别模拟year、month、day,然后把每一天都拿来计算就好啦,然后要注意的是闰年的2月是29天,不过好在没有这一天是一个完全平方数。代码#include<bit原创 2022-01-21 17:12:45 · 6821 阅读 · 0 评论 -
蓝桥每日真题之小平方
题目来源2021年蓝桥省赛第二场G题题目链接:http://acm.mangata.ltd/p/P1164考点暴力枚举视频讲解视频连接:思路我们只需要从1枚举到n-1,你然后在枚举的过程中计算一下当前位置的平方,然后再对n取模,如果余数是小于n的一半那么我们就记录下来,否则我们就不记录,最后输出我们记录的个数即可代码#include<bits/stdc++.h>using namespace std;//----------------自定义部分-------------原创 2022-01-20 22:35:44 · 774 阅读 · 0 评论 -
蓝桥每日真题之负载均衡
题目来源2021年蓝桥省赛第二场I题题目链接:http://acm.mangata.ltd/p/P1480考点优先队列、模拟视频讲解视频连接:思路因为有n台计算机,所以我们可以开一个数组V,V[i]表示第i台机器的算力大小,考虑到一个任务是在第a[i]时刻开始到a[i]+c[i]结束的,所以我们得想办法记录下来,但是都记录吗?咱们NO,其实每当一个任务来临得时候,我们只需要看看指定的这一台计算机有哪些任务以及结束了,由于a数组(时间)是严格升序的,我们会发现只需要记录下结束的时间即可,我们每原创 2022-01-19 22:36:58 · 715 阅读 · 1 评论 -
蓝桥每日真题之城邦
题目来源2021年蓝桥省赛第二场E题http://acm.mangata.ltd/p/P1104视频讲解思路我们可以单独写一个计算边权的函数,然后将2021×2020/2×22021 \times 2020 / 2 \times 22021×2020/2×2条边放进我们的数组或者容器里面,然后一一判断即可,然后跑一个最小生成树即可,关于计算边权的方法请参考下面的get函数代码#include<bits/stdc++.h>using namespace std;#define l原创 2022-01-18 22:52:35 · 514 阅读 · 0 评论 -
蓝桥每日真题之完全平方数
题目来源2021年蓝桥省赛第二场H题题目链接:http://acm.mangata.ltd/p/P1165视频讲解思路我们来考虑n的情况当n为质数的时候:我们直接返回当前这个数即可当n不是质数的时候:由于我们之前学过的唯一分解定理(学习链接:https://blog.csdn.net/m0_46201544/article/details/122280910 )可以知道一个合数是会被一种最小质数的积的形式的,那么我们只需要判断在这个过程中每一个质数的数量即可,我们只需要给奇数个质数因子再乘上原创 2022-01-17 22:41:09 · 607 阅读 · 0 评论 -
蓝桥每日真题之整数分解
题目来源2021年蓝桥省赛第二场D题题目连接:http://acm.mangata.ltd/p/P1102视频讲解思路思路1这个很容易想到直接使用五重循环去跑,但是这样估计是比赛结束前应该是跑不出来得思路2我们很轻松能想到一个优化那就是去掉一层,因为我们枚举四层后剩下的方案数就是余下的数,但是这也不够,我们再仔细想想会发现我们其实只用三层循环即可,因为剩下的可能数量就为余数减1,那么这样来看我们就能很轻松的解决这个问题思路3使用隔板法,我们将2021看作n个隔板,那么就会有2020个间隔原创 2022-01-16 21:59:17 · 406 阅读 · 0 评论 -
蓝桥集训之位运算和相关函数
原码、反码、补码https://blog.csdn.net/m0_46201544/article/details/121818968?spm=1001.2014.3001.5501计组的内容,可以去搜一下先了解位运算&按位与定义如果两个相应的二进制位都为1,则该位的结果值为1,否则为0举例对于这样两个数:3、5,我们先将其转化为为二进制:3=(0011)23=(0011)_23=(0011)25=(0101)25=(0101)_25=(0101)2那么我们对其进行按照位与原创 2022-01-08 19:53:37 · 236 阅读 · 0 评论 -
蓝桥训练之前缀和与差分
一、前缀和1.1什么是前缀和前缀和是一种重要的预处理,能大大降低查询的时间复杂度。常常用于一些题目的优化,其实前缀和是一种思想,主要是维护离线区间信息的一种优化手段最简单的一道题就是给定 n 个数和 m 次询问,每次询问一段区间的和。求一个 O(n + m) 的做法。1.2一维前缀和1.2.1问题引出例题:http://acm.mangata.ltd/p/P15011.2.2思路对于一维前缀和我们在输入数据的时候就能进行处理,假设前缀和数组是pre,那么我们的pre[i] = pre[i-1原创 2022-01-07 20:10:06 · 838 阅读 · 0 评论 -
蓝桥集训之BFS、DFS和链式前向星
一、建图基础前言图一般定义为二元集;由顶点集与边集构成。或者更抽象的说,由一个集合(顶点),和集合上的关系(边)构成图的基本概念名词邻接矩阵邻接表度,出度,入度在有向图中,箭头是具有方向的,从一个顶点指向另一个顶点,这样一来,每个顶点被指向的箭头个数,就是它的入度。从这个顶点指出去的箭头个数,就是它的出度有向边,无向边,重边。环,自环。闭包等有向图和无向图有向图就是边在表示的时候有一个单向性,无向图就是在边表示的时候有一个双向性,这一点在我们建图的时候也能提现到邻接矩阵(稠原创 2022-01-04 20:23:23 · 3536 阅读 · 0 评论 -
蓝桥集训之数论基础
文章目录一、同余1.1 结论二、GCD&LCM2.1 GCD2.1.1 更相减损法2.1.2代码:2.1.3 辗转相除法2.1.4 代码2.2 LCM2.3 拓展欧几里得2.3.1 前置知识2.3.2 问题引出2.3.3 思路2.3.4 拓展欧几里得算法代码2.3.5 原理证明三、唯一分解定理3.1 理论3.2习题四、素数三大筛4.1 朴素素数筛4.1.1 原理4.1.2 代码4.2 埃式筛4.2.1 原理4.2.2 代码4.3 欧拉筛4.3.1 原理4.3.2 代码4.4 拓展:米勒罗宾五、矩阵运原创 2022-01-02 21:22:06 · 2342 阅读 · 2 评论 -
蓝桥杯集训之STL和algorithm
文章目录一、 STL部分1.1 queue (FIFO)1.1.1 头文件1.1.2 定义1.1.3 基本操作1.1.4 应用1.2 stack (FILO)1.2.1 头文件1.2.2 定义1.2.3 基本操作1.2.4 应用1.3 priority_queue1.3.1 头文件1.3.2 定义1.3.3 基本操作1.3.4 应用1.3.5 重载代码1.4 vector1.4.1 头文件1.4.2 定义和特点1.4.3 基本操作1.4.4 应用1.5 set1.5.1 头文件1.5.2 定义1.5.3原创 2022-01-01 20:09:36 · 4206 阅读 · 3 评论 -
蓝桥杯集训之开训第一课
一、集训方式知识点讲解+答疑+刷题1.1线上如果是线上的话,大概率使用B站直播,后面会将视频传到B站1.2线下直播+现场的形式,同样会将视频传到B站1.3答疑在我讲的时候会问你们懂没有,如果没懂这个时候直接发言即可。二、蓝桥杯2.1赛制OI赛制,后面会给你们提前模拟几场比赛(可能是一场)2.2题目格式4~5题填空6~7个编程题2.3难度填空题最后一题稍微难点,编程题后两题稍难三、关于C++3.1演示代码本次训练全程代码使用C/C++3.2输入输出流式输入输出:ci原创 2021-12-31 19:12:29 · 4114 阅读 · 0 评论 -
第十二届蓝桥杯大赛软件赛省赛第二场题解
文章目录**A:** 求余【问题描述】ans**B:** 双阶乘【问题描述】Code**C:** 格点【问题描述】code**D:** 整数分解【问题描述】解题思路code**E:** 城邦【问题描述】解题思路Code**F:** 特殊年份【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例说明】解题思路Code**G:** 小平方【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【评测用例规模与约定】解题思路Code**H:** 完全平方数【问题描述】【输入格式】【输出格式】【样例原创 2021-05-09 15:19:05 · 4502 阅读 · 23 评论 -
第十二届蓝桥杯大赛软件赛决赛题解
注意,以下答案均为作者本人的答案,不是官方答案!!!(也就是说,可能(多半)是错的)填空预览25 1903 977 2607074472试题 A: 带宽##【问题描述】小蓝家的网络带宽是 200 Mbps,请问,使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的内容。##【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解题思路:常识 Mbps和MB换算为8Mbps = 1MB200 /原创 2021-06-05 13:20:58 · 6764 阅读 · 34 评论