![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
菜鸡9号
这个作者很懒,什么都没留下…
展开
-
对局匹配 蓝桥 (dp,找矛盾,分组,排除矛盾)
试题 历届试题 对局匹配资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ...原创 2020-03-07 20:11:39 · 76 阅读 · 0 评论 -
九宫幻方 蓝桥(模模模)
试题 历届试题 九宫幻方资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的...原创 2020-03-06 22:40:43 · 105 阅读 · 0 评论 -
包子凑数 蓝桥(数论+dp)
试题 历届试题 包子凑数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11...原创 2020-03-06 22:04:21 · 127 阅读 · 0 评论 -
大臣的旅费 蓝桥(dfs+树的直径)
试题 历届试题 大臣的旅费资源限制时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重...原创 2020-03-06 20:11:44 · 122 阅读 · 0 评论 -
带分数 蓝桥(枚举,全排列 )--next_permutation(a.begin(),a.end());
试题 历届试题 带分数资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<10...原创 2020-03-06 12:40:02 · 183 阅读 · 0 评论 -
买不到的数目 蓝桥(???)
试题 历届试题 买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。...原创 2020-03-06 11:25:57 · 140 阅读 · 0 评论 -
危险系数 蓝桥(dfs+割点)
试题 历届试题 危险系数资源限制时间限制:1.0s 内存限制:256.0MB问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们...原创 2020-03-05 21:30:53 · 100 阅读 · 0 评论 -
九宫重排 蓝桥(bfs)
试题 历届试题 九宫重排资源限制时间限制:1.0s 内存限制:256.0MB问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空...原创 2020-03-05 20:42:50 · 241 阅读 · 0 评论 -
小朋友排队 蓝桥(树状数组)
试题 历届试题 小朋友排队资源限制时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),...原创 2020-03-04 19:51:45 · 91 阅读 · 0 评论 -
兰顿蚂蚁 蓝桥(模拟,方向)
试题 历届试题 兰顿蚂蚁资源限制时间限制:1.0s 内存限制:256.0MB问题描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度...原创 2020-03-04 17:59:39 · 142 阅读 · 0 评论 -
发现环 蓝桥(并查集+dfs)
试题 历届试题 发现环资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电...原创 2020-03-04 17:24:17 · 118 阅读 · 0 评论 -
日期问题 蓝桥(模拟)
试题 历届试题 日期问题资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的...原创 2020-03-04 15:10:49 · 115 阅读 · 0 评论 -
最大子阵 蓝桥(dp+查分)
试题 历届试题 最大子阵资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子...原创 2020-03-04 13:37:05 · 96 阅读 · 0 评论 -
剪格子 蓝桥(dfs)
试题 历届试题 剪格子资源限制时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整...原创 2020-03-04 10:06:13 · 222 阅读 · 1 评论 -
青蛙跳杯子 蓝桥(bfs)
试题 历届试题 青蛙跳杯子资源限制时间限制:1.0s 内存限制:256.0MB问题描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,...原创 2020-03-03 19:04:10 · 98 阅读 · 0 评论 -
蚂蚁感冒 蓝桥 (模拟)
试题 历届试题 蚂蚁感冒资源限制时间限制:1.0s 内存限制:256.0MB问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患...原创 2020-03-03 17:45:30 · 113 阅读 · 0 评论 -
k倍区间 蓝桥(技巧)
试题 历届试题 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 <=...原创 2020-03-03 16:41:29 · 177 阅读 · 0 评论 -
错误票据 蓝桥(bug)
试题 历届试题 错误票据资源限制时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最...原创 2020-03-03 15:48:29 · 97 阅读 · 0 评论 -
合根植物 蓝桥(并查集)
试题 历届试题 合根植物资源限制时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 ...原创 2020-03-03 13:58:28 · 163 阅读 · 0 评论 -
小数第n位 蓝桥(模拟除法,循环节)
小数第n位原创 2020-03-03 13:35:59 · 121 阅读 · 0 评论