![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 97
Y.IU.
悄悄努力,然后惊艳所有人。
展开
-
2017年蓝桥杯决赛C/C++B组
文章目录36进制发现环 36进制 http://oj.ecustacm.cn/problem.php?id=1346 思路: 36进制转十进制 答案:1040254 发现环 http://oj.ecustacm.cn/problem.php?id=1348 思路:在连接某条边两点时,利用并查集判断这两点的祖先是否相同,若不相同则连接,并且更改祖先,否则不连接,以这条边的一个端点为起点,另一个端点为终点,进行dfs搜索,经过的顶点就是这个环上的顶点。 类似时用Kruskal求最小生成树一样,利用并查集判断是否原创 2020-11-03 20:50:18 · 143 阅读 · 0 评论 -
2016年蓝桥杯决赛C/C++B组
文章目录一步之遥凑平方数机器人塔 一步之遥 http://oj.ecustacm.cn/problem.php?id=1306 #include <iostream> #include <cstdio> #include <algorithm> #include <stack> #include <queue> #include <string.h> #include <cmath> #include <bitset&原创 2020-11-02 23:36:52 · 99 阅读 · 0 评论 -
蓝桥杯练习
幸运数 题目链接:https://www.dotcpp.com/oj/problem1441.html 思路: 1)直接暴力,题目要我们求m-n里面的幸运数个数,那么我们只要求1-n里面的有几个幸运数,n之后的不用管。 2)如何保存幸运数呢,我们先初始化号一个数组,直接在这个数组上进行操作,因为我们删除的是以某个幸运数的倍数作为下标的幸运数,删除后靠在一起,实际上也就是删第某个幸运数的倍数的幸运数,那么我们每次去遍历看看这是第几个幸运数,如果能整除,便置为零。 #include <iostream&g原创 2020-09-24 19:19:37 · 328 阅读 · 0 评论 -
用DFS从n个数中选出m个数、全排列
用DFS从n个数中选出m个数 假设从1-12中选出5个不同的数,问有多少种情况。 不考虑每个数的顺序 两种写法,开始点不同 1)第一种DFS的开始点是以1-12中的一个为起点,然后依次考虑后面的数。 2)第二种是从0开始,0相当于一个虚节点,然后依次考虑后面的数。 一: #include <bits/stdc++.h> #include <algorithm> #include <cmath> #define mod 1000000007 #define ll long原创 2020-10-15 17:13:56 · 890 阅读 · 0 评论 -
2020蓝桥杯模拟赛二
文章目录1:容量单位2:最多边数3:单词重排 1:容量单位 【问题描述】 在计算机存储中,12.5MB是多少字节? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 byte是字节,bit是为 1byte = 8bit 1byte = 1B 1KB = 1024B 1MB = 1024KB 1GB = 1024MB 1TB = 1024GB 所以 12.5MB = 12.5 * 1024 * 1024 = 13107原创 2020-10-13 00:10:35 · 324 阅读 · 0 评论 -
2020第十一届蓝桥杯七月赛C/C++B组
1:跑步训练 #include <iostream> #include <algorithm> #include <vector> #define ll long long using namespace std; int main() { double t = 0; int t1 = 10000; while(t1 > 0){ t++; if((int)t % 2 == 1){ if(t1 - 600 < 0) break; e原创 2020-10-11 22:02:13 · 1407 阅读 · 0 评论 -
2020蓝桥杯模拟赛一
文章目录1:单位变换2:约数个数叶节点数 1:单位变换 【问题描述】 在计算机存储中,15.125GB是多少MB? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 15.125*1024=15488 答案:15488 2:约数个数 【问题描述】 1200000有多少个约数(只计算正约数)。 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内原创 2020-10-10 10:03:29 · 1095 阅读 · 4 评论 -
16年蓝桥杯省赛C/C++B组
文章目录1:煤球的数目2:生日蜡烛3:凑算式4:快速排序5:抽签 1:煤球的数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), …. 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 #include <bits/stdc++.h> #define ll long long const int mod = 1e9+9原创 2020-10-09 15:21:26 · 123 阅读 · 0 评论 -
19年蓝桥杯省赛C/C++B组
文章目录1:组队2:年号字串3:数列求值数的分解 1:组队 2:年号字串 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ 对应 329。 请问 2019 对应的字符串是什么? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个大写英文字符串,在提交答案时只填写这个字符串,注意全部大写,填写多 余的内容将无法得分。 **思路:*原创 2020-10-08 13:33:25 · 178 阅读 · 0 评论 -
18年蓝桥杯省赛C/C++B组
这里写目录标题测试次数明码乘积尾零日志统计 测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。 如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。 特别地,如果手机从第1层扔下去就坏了,则耐摔指转载 2020-10-07 22:48:08 · 291 阅读 · 0 评论