![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 54
行仔ovo
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】2020年C/C++ A组省赛模拟试题
不保证答案准确性,就是自己模拟赛时候答的结果,也没检查过,估计后边的dfs题八成是时间爆炸了,好长时间不敲键盘,printf都敲不利索。填空题1. 问题描述一个包含有2019个结点的无向连通图,最少包含多少条边?答案:20182. 问题描述将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义...原创 2020-04-18 20:10:59 · 1241 阅读 · 1 评论 -
【模拟】 蓝桥杯试题 小数第n位
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T456 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入:一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的...原创 2020-03-12 12:43:01 · 375 阅读 · 0 评论 -
【DFS】蓝桥杯试题 图形排版
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T449小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi。 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版:1. 该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10...原创 2020-03-08 17:20:28 · 1870 阅读 · 1 评论 -
【前缀和】蓝桥杯试题 k倍区间
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T444给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?输入:第一行包含两个整数N和K。(1 <= N, K ...原创 2021-01-31 13:21:08 · 225 阅读 · 0 评论 -
【DFS】蓝桥杯试题 填字母游戏
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T450小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:1. 轮到某人填的时候,只能在某个空格中填入L或O 2. 谁先让字母组成了“...原创 2020-03-01 18:46:38 · 1169 阅读 · 3 评论 -
【模拟】蓝桥杯试题 幸运数
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T33幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9...原创 2020-02-29 22:46:28 · 924 阅读 · 0 评论 -
【DFS】蓝桥杯试题 兰顿蚂蚁
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T125 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; ...原创 2020-02-29 13:25:09 · 286 阅读 · 0 评论 -
【DFS】蓝桥杯试题 剪邮票
题目描述填空题如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:如果用dfs直接搜的话,答...原创 2020-02-23 22:48:11 · 411 阅读 · 0 评论 -
【栈和队列】蓝桥杯试题 拉马车
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T447小的时候,你玩过纸牌游戏吗? 有一种叫做“拉马车”的游戏,规则很简单,却很吸引小朋友。其规则简述如下: 假设参加游戏的小朋友是A和B,游戏开始的时候,他们得到的随机的纸牌序列如下: A方:[K, 8, X, K, A, 2, A, 9, 5, A] B方:[2, 7, K...原创 2020-02-13 17:46:10 · 523 阅读 · 0 评论 -
【DFS】蓝桥杯试题 分考场
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T457 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入:第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a...原创 2020-02-12 15:25:14 · 230 阅读 · 0 评论 -
【DFS】蓝桥杯试题 剪格子(不能用DFS)
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T27如下图所示,3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域...原创 2020-02-11 20:29:11 · 203 阅读 · 0 评论 -
【双向BFS】蓝桥杯试题 九宫重排 和 洛谷P1379 八数码难题
题目描述OJ地址 http://lx.lanqiao.cn/problem.page?gpid=T42如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VxnxktZ2-1581395021989)(a...原创 2021-02-02 12:39:33 · 456 阅读 · 0 评论 -
【BFS】NOI 7084 迷宫问题
题目描述OJ地址 http://noi.openjudge.cn/ch0205/7084/定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜...原创 2020-02-09 11:00:13 · 685 阅读 · 0 评论 -
【DFS】Mother's Milk 母亲的牛奶
题目描述农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。输入:第1行:3个整数A,B和C。输出:第1行:升序地列出当A桶是空的时候,C桶牛奶所剩...原创 2020-02-08 16:27:25 · 544 阅读 · 0 评论