蓝桥杯
Lilyan_blog
这个作者很懒,什么都没留下…
展开
-
蓝桥杯基础训练题——字符串对比
基础练习 字符串对比 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing ...原创 2018-07-20 12:45:37 · 2242 阅读 · 1 评论 -
蓝桥杯学习之数据结构——图论基础知识简介
##1.图的基本概念:图是由一系列顶点和若干连结顶点集合内两个顶点的边组成的数据结构。数学意义上的图,指的是由一系列点与边构成的集合,这里我们只考虑有限集。通常我们用G = (V, E)表示一个图的结构,其中V表示点集, E表示边集。在顶点集合所包含的若干个顶点之间,可能存在着某种两两关系——如果某两个点之间的确存在这样的关系的话,我们就在这两个点之间连边,这样就得到了边集的一个成员,也就是...原创 2019-04-14 20:58:44 · 1567 阅读 · 0 评论 -
数据结构基础——链表的基本操作
1.链表的简介:链表属于线性表数据结构中的一种,线性表分为顺序表和链表,顺序表可以理解为数组。按正常方式定义一个数组时,计算机会从内存取出一块连续的地址来存放给定长度的数组;而链表则是由若干个结点所组成,(每个结点代表一个元素),且结点在内存中的存储位置通常是不连续的。那么链表比数组方便在哪里呢?比如我们要在一个序列中添加某一个元素,这时候使用数组就比较麻烦了,他需要将需要插入的位置后面的...原创 2019-04-15 21:39:43 · 541 阅读 · 1 评论 -
2019年第十届蓝桥杯C/C++ B组省赛题解
试题A——组队话说这道题目别看简单,其实还真有点坑点,不细心一点,必然会WA,我比赛的时候,可能脑子抽了算的一行的最大值,其实这一道题目是要你选出1 - 20个编号的球员中选出五个位置的人,使得1号位到5号位的最大值尽可能大。就相当于求1号位到5号位每一列都最大的值。492填上?那就WA了可以看到我们圈出的每一个位置的最大值1号位和3号位还有4号位都是同一个人,这显然是错的。所以有一...原创 2019-03-26 19:47:04 · 51814 阅读 · 54 评论 -
第六届蓝桥杯省赛B组——加法变乘法
1.问题描述:加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。...原创 2019-03-13 21:55:30 · 417 阅读 · 0 评论 -
蓝桥杯VIP——黑色星期五
1.问题描述2.算法分析典型的日期计算,其实就是枚举思想,首先我们确定从1998.1.1日周四开始枚举,然后判断该年是否为闰年,再去判断当星期数为8时我们需要将星期数重置为星期1开始,当每天的天数等于月末+1天时重置天数为下个月1号,当月份为13时跳出循环,年份+1,再依次循环。最后输出即可。提示:这里有几个坑:首先你判断月末和星期数都要+1而不是星期7就变为1,而且月末+1天也是个坑...原创 2018-12-03 14:49:05 · 705 阅读 · 0 评论 -
蓝桥杯——四平方和
1.问题描述:2.算法分析:这道题目简单粗暴,枚举暴力算法,但是你不能死死的写四个for循环去判断,适当的剪枝会使得你的程序跑起来更快,并且需要注意不要你输出全部的组合,只要输出按照字典序排序输出。什么是字典序?这么说吧在这里比较的就是你的ASCALL值把,0的比1小,字母a比A大,所以你枚举只需要输出最小的能满足条件的a,b,c,d就要跳出所有循环了。如果不是只求出字典序最小的组合,...原创 2018-11-29 20:59:10 · 591 阅读 · 0 评论 -
第六届蓝桥杯代码填空——循环节长度
1.题目描述:要求你在下述代码填充#include <iostream>#include <algorithm>#include <vector>using namespace std;int f(int n, int m) { n = n % m; vector<int> v; for(;;) { ...原创 2018-11-21 09:19:51 · 554 阅读 · 0 评论 -
蓝桥杯基础练习——十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535在Java中有一个特定的类Long,里面有一个方法Long.parseLong(s,16)就是将字符串s的十六进制转换成十进制源代码:import java.u...原创 2018-07-22 18:00:28 · 792 阅读 · 0 评论 -
蓝桥杯基础训练——杨辉三角
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的...原创 2018-07-21 18:24:44 · 618 阅读 · 0 评论 -
数论基础——矩阵快速幂模板
1.矩阵简介:2.单位矩阵:3.矩阵的加减:4.常数k与矩阵相乘:5.矩阵与矩阵相乘:矩阵乘矩阵就是要我们模拟线性代数中矩阵求矩阵的公式,新的矩阵的第一个数就等于矩阵A的第一行的每一个元素乘上矩阵B的每一列的元素相加起来得到,那么新的矩阵的第m个元素就等于矩阵A的m行的每一个元素乘以矩阵B的m列每一个元素相加即可。Code:struct matrix { int n,...原创 2019-05-05 20:02:32 · 733 阅读 · 1 评论