![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Skyed.blue
写写博客,记录足迹
展开
-
【蓝桥杯】调手表(bfs)
小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1,按一次后会变成 0 。作为强迫症患者,小明一定要把手表的时间调对。如果手表上的时间比当前时间多1,则要按 n - 1 次加一按钮才能调回正确时间。小明想,如果手表可以再添加一个按钮,表示把当前的数加 k 该多原创 2020-10-26 21:45:56 · 429 阅读 · 0 评论 -
【蓝桥杯】k倍区间 (前缀和+分析+数论)
资源限制时间限制:2.0s 内存限制:256.0MB问题描述 给定一个长度为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)输出格式 输出一个整数,代表K原创 2020-10-13 21:10:13 · 329 阅读 · 0 评论 -
【蓝桥杯】分巧克力 (二分)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入格式原创 2020-10-13 20:05:59 · 245 阅读 · 0 评论 -
【蓝桥杯】2019国赛B组 101串(dfs剪枝)
“01串”指的是由0和1组成的字符串。蒜头君是火箭少女101的铁杆粉丝,他想知道:长度为30的01串中,有多少串含有子串“101”.思路分析:其实就是用dfs枚举2^30种情况。如果纯暴力就是枚举完每一个长度为30的字符串里再加一个循环判断里面是否含有子串"101"。虽然此题没有时间限制,只要填结果,但是我们要有一颗优化的心!在枚举的过程中,即字符串长度<=30中,如果已经发现有1...原创 2019-11-13 21:45:25 · 407 阅读 · 0 评论 -
【蓝桥杯】递增三元组 (二分, lower_bound, upper_bound)
有三个数组A,B,C,每个数组中有n个数,你可以从每个数组中找一个数,使得Ai<Bj<Ck ,(1<=I,j,k<=n)(1<=n<=100000,1<=Ai,Bj,Ck<=1000000),求最多可以组出多少三元组Input有多组输入第一行输入n接下来三行输入A,B,C三个数组,每个数组n个数Output每行一个整数,表示最多有多少三元...原创 2019-11-11 18:27:31 · 327 阅读 · 0 评论 -
【蓝桥杯】明码(运算符, 进制转换)
汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节1234这道题目是给...原创 2019-11-11 15:29:15 · 266 阅读 · 0 评论 -
【蓝桥杯】发现环(dfs搜环节点)
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能...原创 2019-11-08 17:56:51 · 340 阅读 · 0 评论 -
【蓝桥杯】合根植物(并查集)
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1...原创 2019-11-05 16:23:07 · 285 阅读 · 0 评论 -
[蓝桥杯-历届试题] 拉马车 (栈与队列)
问题描述 小的时候,你玩过纸牌游戏吗? 有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。其规则简述如下: 假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下: A方:[K, 8, X, K, A, 2, A, 9, 5, A] B方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”,我们忽略了纸牌的花色。从A...原创 2019-07-20 19:06:11 · 663 阅读 · 0 评论 -
2019第十届蓝桥杯【c/c++】B组省赛 题解+感想(持续更新)
先介绍一下我的个人背景:本人大一,二本院校普通学生一枚。暑假看视频学完c语言,去年9月到今年3月利用空闲时间学了递归回溯,dfs, bfs, 快排归并, dp和贪心基础,数据结构的链表,栈和队列(因为bfs不得不学),进制转换,大数加减,欧几里得,素数筛等等。刷的题不是很多,经常一个晚上只能做一道题,资质一般。应该能代表大部分比较努力学习算法,不想荒废大学时光的大学生了吧。参赛感想:考试前一周做...原创 2019-03-25 11:23:59 · 1485 阅读 · 2 评论