备战蓝桥杯
文章平均质量分 89
做题经理
冬天别舔栏杆哦
谈什么恋爱 Java最可爱
展开
-
计蒜客蓝桥杯模拟赛心得
计蒜客蓝桥杯模拟考原创 2021-03-22 10:41:01 · 305 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]_10_k倍区间
[蓝桥杯][2017年第八届真题]_10_k倍区间题目描述:问题描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整数,代表原创 2020-09-08 20:59:27 · 242 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]09分巧克力
[蓝桥杯][2017年第八届真题]09分巧克力标题: 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入原创 2020-09-04 20:01:24 · 155 阅读 · 0 评论 -
[蓝桥杯][2017年第五届真题]04方格分裂
[蓝桥杯][2014年第五届真题]方格分裂题目描述:6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如下三图就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。思路一:刚开始看到,这。。。。不是剪邮票吗?a[36]进行全排列+连通判断+对称判断+总数/4这几就能搞定啦。。。。然后我写的是很快,但是运行的很忙。没错,太慢了代码:#include<iostream>#include<原创 2020-08-25 20:41:12 · 154 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]地宫取宝
[蓝桥杯][2014年第五届真题]地宫取宝题目描述:X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。原创 2020-08-23 14:49:32 · 191 阅读 · 0 评论 -
[蓝桥杯][2016年第七届真题]07剪邮票
[蓝桥杯][2016年第七届真题]07剪邮票题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。【图1.jpg】【图2.jpg】【图3.jpg】思路:简化条件:先12选5 -> 12选不原创 2020-08-23 11:07:57 · 176 阅读 · 0 评论 -
[蓝桥杯][2016年第七届真题]方格填数
标题[蓝桥杯][2016年第七届真题]方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:全排列,给每个格子起定坐标,然后加上限制条件```cpp#include<iostream>//#include<algorithm>#include<algorithm>#inc原创 2020-08-22 11:59:32 · 206 阅读 · 0 评论 -
[蓝桥杯][2016年第七届真题]交换瓶子
[蓝桥杯][2016年第七届真题]交换瓶子题目描述:有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出输出数据为一行一个正整数,表示至少交换多少次,才原创 2020-08-20 15:38:02 · 266 阅读 · 0 评论 -
[蓝桥杯][基础练习VIP]矩形面积交
[蓝桥杯][基础练习VIP]矩形面积交题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00思路:解觉此类问题的根本思路,1.什么情况下可以2.假设可以那么原创 2020-08-20 07:16:20 · 119 阅读 · 0 评论 -
[蓝桥杯][2016年第七届真题]快速排序
[蓝桥杯][2016年第七届真题]快速排序题目描述:排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[], int i, int j){ int t = a[i];原创 2020-08-19 15:55:33 · 179 阅读 · 0 评论 -
[蓝桥杯][2016年第七届真题]四平方和(逐渐优化)
[蓝桥杯][2016年第七届真题]四平方和(逐渐优化)文章目录[蓝桥杯][2016年第七届真题]四平方和(逐渐优化)题目描述:第一种方法:暴力枚举第二种方法:减少一个变量第三种方法:用空间换时间,减少两个变量总结:题目描述:四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2 (^ 符号表原创 2020-08-19 11:55:20 · 358 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]生命之树
[蓝桥杯][2015年第六届真题]生命之树题目描述:在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过atm的努力,他已经知道了上帝原创 2020-08-16 16:39:23 · 273 阅读 · 0 评论 -
蓝桥杯学习笔记整理
蓝桥杯学习笔记整理自己在备战蓝桥杯的一些记录,一些算法框架总结原创 2020-10-03 17:28:04 · 889 阅读 · 1 评论 -
[蓝桥杯][历届试题]连号区间数-题解(耗时较少)(C++代码)
[蓝桥杯][历届试题]连号区间数-题解(耗时较少)(C++代码)题目描述题目描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入第一行是一个正整数N (1 < =原创 2020-08-12 15:46:43 · 163 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]垒骰子(只是给自己复习用)
[蓝桥杯][2015年第六届真题]垒骰子题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由原创 2020-08-14 18:44:06 · 502 阅读 · 0 评论