蓝桥杯真题
关注
分享
扫一扫
文章平均质量分 50
多敲代码多喝水
一只普普通通的大学生码农蒻蒟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯之平面切分（几何问题）
平面上有 NN 条直线，其中第 ii 条直线是 y = A_i \times x + B_iy=Ai×x+Bi。请计算这些直线将平面分成了几个部分。输入描述第一行包含一个整数 NN。以下 NN 行，每行包含两个整数 A_i, B_iAi,Bi。其中，1 \leq N \leq 1000, −10^5 \leq A_i,B_i \leq 10^51≤N≤1000,−105≤Ai,Bi≤105。输出描述一个整数代表答案。输入输出样例示例输入31 1原创 2022-04-02 12:13:24 · 638 阅读 · 0 评论 -
蓝桥杯之回文日期（测试点比较恶心，思路比较清奇）
题目描述2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此原创 2022-01-03 19:57:41 · 989 阅读 · 2 评论 -
第十届蓝桥杯国赛B组试题E: 路径计数
从一个 5 x 5 的方格矩阵的左上角出发，沿着方格的边走，满足以下条件的路线有多少种？总长度不超过 12； 最后回到左上角； 路线不自交； 不走出 5 x 5 的方格矩阵范围之外。如下图所示，ABC 是三种合法的路线。注意 B 和 C 由于方向不同，所以视为不同的路线。要求输出：这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题解思路：作为填空最后一个比较easy，板子dfs变通一下，注意开始的点..原创 2021-10-24 16:45:38 · 2477 阅读 · 0 评论 -
蓝桥杯第十届省赛试题G：完全二叉树的权值（20分）
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中NN个整数。现在给出这NN个整数，小明想知道包含这NN个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数NN。第二行包含NN个整数A_1,A_2,··· ,A_NA1,A2,⋅⋅⋅,AN。(注意A_1A1∼A_NAN并不一定是按等差数列中的顺序给出)其中，2 \leq N \leq 10^5，0 \leq A_i \leq 10^92≤N≤...原创 2021-10-05 21:53:18 · 317 阅读 · 0 评论 -
蓝桥杯国赛——解谜游戏（纯思维题目）
题目描述小明正在玩一款解谜游戏。谜题由 24 根塑料棒组成，其中黄色塑料棒 4 根，红色 8 根，绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排成三圈，如上图所示，外圈 12 根，中圈 8 根，内圈 4 根。小明可以进行三种操作： 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG，中圈是 RGRGGRRY，内圈是 GGGR。那么顺时针旋转一次之后，外圈、中圈、内圈依次变为：GYRYGRYGRGG原创 2021-10-02 21:18:36 · 1184 阅读 · 3 评论 -
蓝桥杯：历届试题 包子凑数（dp打表 + gcd）
历届试题 包子凑数时间限制：1.0s 内存限制：256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量原创 2021-09-24 11:28:26 · 124 阅读 · 0 评论 -
蓝桥杯真题——糖果(状压dp板子题)
题目描述糖果店的老板一共有M种口味的糖果出售。为了方便描述，我们将M种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。输入描述第一行包含三个整数N,M,K接下来N行每行K这整数T_1,T_2,··· ,T_KT1,T2,⋅⋅⋅,TK，代表一...原创 2021-10-02 16:35:02 · 854 阅读 · 0 评论 -
蓝桥杯第十二届省赛 砝码称重（我做的第一道dp入门题）
试题 G: 砝码称重【问题描述】你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数 N。第二行包含 N 个整数：W1, W2, W3, · · · , WN。【输出格式】输出一个整数代表答案。【样例输入】31 4 6【样例输出】10【样例说明】能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、11。1 = 1；2 =原创 2021-09-23 17:42:46 · 966 阅读 · 3 评论 -
第十二届蓝桥杯省赛 D货物摆放
这是题目有一说一真的easy，16位兄弟（longlong是19位）你想多了！！直接把因数存vector里面，直接暴力枚举！！！因数存放模板！！#include <bits/stdc++.h>using namespace std;typedef long long ll;ll n=2021041820210418;int cnt=0;vector<ll>v;int main(){ for(ll i=1;i<=sqrt(n);i++){ if(n%i原创 2021-09-23 08:54:02 · 1346 阅读 · 1 评论