![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
青铜亡者
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯大赛第二次模拟(软件类)真题
1.【问题描述】在计算机存储中,12.5MB是多少字节?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。2.【问题描述】一个包含有2019个结点的有向图,最多包含多少条边?(不允许有重边)【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。3.【问题描述】将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AA原创 2020-10-15 19:28:23 · 398 阅读 · 0 评论 -
蓝桥杯第十一届校内模拟
1.【问题描述】在计算机存储中,15.125GB是多少MB?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。2.【问题描述】1200000有多少个约数(只计算正约数)。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。3.【问题描述】一棵包含有2019个结点的二叉树,最多包含多少个叶结点?【答案提交】这是一道结果填空的题,你只原创 2020-10-15 19:21:09 · 106 阅读 · 0 评论 -
PREV-49 发现环 并查集大法好
题记主要考察并查集。如果直接dfs然后用vector保存路径,100000的数据量有点可怕。首先对于每一个链子,看两端的端点的根结点是否一样,如果一样,他们之间还又增添了新的通路,他们之间的通路就不唯一了(一条是直接相连,其他的是通过共同的根结点)那么就必然有环的存在。找到了出现环的位置,我们就得到了两个结点,大家可以dfs也可以像我下面写的那样,先保存一下其中一个结点直到根结点的路径,然后用同样的方法走一遍另一个结点通往根结点的路径,走的过程中发现的第一个存在于以求得的那条路径中的结点就是环的终点。再.原创 2020-10-12 16:13:24 · 124 阅读 · 0 评论 -
蓝桥杯 PREV-50
题记先分析题干,显然如果分数不在一个等差数列上的分数是互不影响的,比如K=2,那么分数1,3,5,7,9和2,4,6,8是互不影响的,因为这两组任意两个都没法匹配,所以我们大致的思路就是按照给的K先划分一个组,考虑每个组的最大人数,然后再相加。在每一个组内怎么求最多有多少个人不匹配呢,如果一下子全部都考虑规模太大了,我们试着缩小规模,最后一个人比较有代表性,那么算上他所在的分数之后怎么算呢。仔细揣摩也就两种情况,加上他的这个分数或者不加他的这个分数,这就有点动态规划的内味儿了。我们在考虑一下组内的特点.原创 2020-10-11 20:52:29 · 96 阅读 · 0 评论 -
蓝桥杯 PREV-51观光铁路
题记很迷惑的一道题,说的期望时间也不知道到底咋求的,从例题可以大致判断出来是每个结点的总度(这个图是个无向图)除以该结点的度,除以该结点的度这一点可以理解,但是为啥要用总度作为被除数,解释不来。最后得了65分,我看了各位大佬的博客,应该是官网的例子中有些精确度有问题,所以也别纠结了,快点做下一道题吧。#include <iostream>using namespace std;int degree[50];int main(){ int n,m; int .原创 2020-10-11 19:11:49 · 293 阅读 · 0 评论 -
蓝桥杯 试题 历届试题 小数第n位
题记这道题涉及到带余除法:要求a/b后面的小数,首先a对b求余,余数乘10再除b保留新的余数,除数就是第一个小数,新的余数乘10再除b得到第二位小数…这道题这样做可以拿到部分分数,但是如果n特别大的话,n一个一个减小会特别慢,运行会超时,所以先一次减10快速逼近小数点后第n位。#include <iostream>using namespace std;typedef long long ll;int main(){ ll a,b,n; cin>&.原创 2020-10-08 21:50:13 · 79 阅读 · 0 评论 -
蓝桥杯 试题 历届试题 分考场
题记安排每一位同学之前先看看之前的考场能否让这位同学安排进去,也就是依次遍历这位同学是否跟这个教室里所有同学都不认识。因为不好证明这样做就是正确的,所以保险起见还要考虑为这个同学开辟一个新的考场的情况。注意回溯!!!还有回溯的时候是判断当前计算的考场数是否大于等于已经计算的最小考场数roomMin,如果是直接retun。#include <iostream>using namespace std;const int Maxn=100+5;int relation[Maxn][原创 2020-10-08 21:09:07 · 159 阅读 · 0 评论 -
蓝桥杯 试题 历届试题 合根植物
题记这道题首先可以暴力搜索,读完之后一个个地dfs,这里就不赘述了。另一个思路就是并查集,其实也挺容易想到的,如果a,b两个植物的根不一样,那么就把b的总根挂在a的总根下面,最后遍历一遍找出来plant[i]==i的就是最后的大根,数出来就是答案了。#include <iostream>using namespace std;const int Maxn=1e6;int plant[Maxn];//寻根int findBase(int x){ while(...原创 2020-10-06 21:48:11 · 155 阅读 · 0 评论