![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
san lolo
一只会写代码的鸟
展开
-
蓝桥杯比赛前紧急复习心得
不会真的有苏比相信有这么一篇文章吧原创 2020-10-15 18:21:29 · 379 阅读 · 5 评论 -
计蒜客 程序设计:植物大战僵尸
1000ms 262144K植物大战僵尸为近来很火的一款游戏。而这一次我们不一样,我们要提前养成植物然后来抵抗僵尸。你的nn个植物已经从左到右排成了一排,编号从11到nn,起始的时候,他们的防御都是00,而你的任务就是来提高他们的防御。你一共有mm天的时间进行备战,起始你在整个植物的最左边,每天你必须向左或向右移动一格,到达第ii棵植物的时候,你给这个植物增加a_iai点的防御。众所周知,根据木桶原理,整排植物的防御取决于最低防御的一棵植物,你想让mm天...原创 2020-10-04 22:14:22 · 1071 阅读 · 2 评论 -
计蒜客 2020 蓝桥杯省赛 B 组模拟赛(五)程序设计:序列划分
1000ms 262144K给定一个长度为nn的序列aa,以及一个整数cc。一个长度为kk的序列的值为序列中除了最小的\lfloor \frac k c \rfloor⌊ck⌋个元素之外的所有元素之和。例如c = 2c=2,[3,1,6,5,2][3,1,6,5,2]的值为3+6+5=143+6+5=14。现在你需要将数组aa划分成若干个连续的子序列,求所有划分方案中子序列的值之和的最小值。输入格式第一行两个整数n, cn,c。第二行nn个整...原创 2020-09-24 23:04:51 · 2800 阅读 · 0 评论 -
计蒜客 2020 蓝桥杯省赛 B 组模拟赛(五)
结果填空:卡片游戏1000ms 131072K蒜头君设计了一个双人游戏,在桌面上放置一排nn张卡片,第ii张卡片上有一个数字a_iai。两个人轮流取走一张卡片,直至全部取完。注意每次只能取这一排卡片中的第一张或最后一张。最后取得卡片的数字和最高的玩家获胜。蒜头君和花椰妹开始玩这个游戏。蒜头君先手,他可以使用任意策略。花椰妹计算能力有限,所以她只单纯地使用贪心策略,即取两张卡片中数字较大的一张,如果两张卡片数字相同,则取第一张。现在蒜头君想知道,在最佳策略下,他取得的分数会比花...原创 2020-09-24 16:09:54 · 554 阅读 · 0 评论 -
计蒜客 2020 蓝桥杯大学模拟赛(三)程序设计:养猫
1000ms 262144K众所周知的,小明家里有好多猫,经过一次“猫口普查”,我们得到了以下信息:小明家里有nn只猫,第ii只猫的体重是a_iai。然而小明热爱虐猫(并不),他决定对这些猫做一些有♂趣的事情经过了两年半的练习之后,这些猫已经能完全听懂小明的指令了。小明的指令分成两个阶段,具体步骤如下: 指定一种颜色,所有这种颜色的猫都会从猫窝里跑出来,此时小明需要付出总共为这些猫的体重的代价。例如,现在小明有三只红色的猫,体重分别为{1,2,3}1,2,3,还有两只...原创 2020-09-15 17:21:52 · 259 阅读 · 0 评论 -
计蒜客 2020 蓝桥杯大学模拟赛(三) 棋盘放置
1000ms 131072K小明有一个8*88∗8的国际象棋棋盘,现在他想知道他最多能在棋盘上放置多少个象,要求这些象互相不攻击。象是国际象棋中的一类棋子,只能斜走,不能直走,也不能越棋子证明过程:https://www.zhihu.com/question/328259862本题答案:141 1 1 1 1 1 1 1 ...原创 2020-09-15 16:15:09 · 353 阅读 · 0 评论 -
计蒜客 2020 蓝桥杯省赛 B 组模拟赛(二)结果填空:迷宫
1000ms 131072K下图给出了一个迷宫的平面图,其中标记为11的为障碍,标记为00的为可以通行的地方。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫,一共1010步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个迷宫(3030行5050列),我们可以最上方一行的任意一个格子作为入口;以最下方一行的任意一个格子作为出...原创 2020-09-12 12:36:16 · 603 阅读 · 0 评论 -
2020 蓝桥杯省赛 B 组模拟赛(一) 程序设计:最短路
1000ms 262144K给定一个nn点mm边的有向带权图表示一座城市,起点为11。送餐小哥需要给nn个客户送外卖,第ii个客户的家在第ii号点。由于他的车子容量很小,所以一次只能容纳一份外卖,所以送达外卖之后就要回到起点取新的外卖送下一单,直到全部送到位置。有向图保证联通。外卖小哥一定走的最短路。求送餐小哥走的总路程。输入格式第一行一个整数TT,表示数据组数。对于每组数据,第一行两个整数nn和mm。接下来mm行,每行三个整数u_i,...原创 2020-09-11 16:13:21 · 290 阅读 · 0 评论 -
计蒜客 2020 蓝桥杯大学模拟赛(一) 被袭击的村庄
1000ms 262144K邪恶势力要进攻AA村了!AA村是一个n*mn∗m的矩形,每个点上是道路、房屋、田地三者其一,耐久度分别是a,b,ca,b,c。邪恶势力要进行qq次攻击,每次攻击都是使用炮弹对村庄进行轰炸。邪恶势力有两种炮弹,分别是普通炮弹(编号为11)和高级炮弹(编号为00)。两种炮弹的攻击范围都是k\times kk×k的方形,其中方形中心是炮弹落地点。炮弹对攻击范围内每个格子造成的损害不一定一样,用一个k\times kk×k的矩阵描述,每...原创 2020-09-11 15:33:26 · 300 阅读 · 0 评论 -
2020 蓝桥杯大学 B 组省赛模拟赛(一)E. 结果填空:方阵
1000ms 131072K广场上的小朋友们排成了整齐的方阵。具体来说,我们可以把每个小朋友看做是一个点,那么小朋友们就形成了n\times nn×n的点阵。方阵中,小朋友AA和小朋友BB互相可以看见,当且仅当二人之间的连线不经过别的小朋友,且他们之间的距离不超过kk(因为太远就看不见了)。我们想知道有多少对小朋友互相可以看见。(A,B)(A,B)与(B,A)(B,A)算同一对。例如,n=2,k=1n=2,k=1时答案为44,n=2,k=2n=2,k=2时答案为...原创 2020-09-11 14:00:15 · 379 阅读 · 0 评论 -
格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include <stdio.h> #include <string.h> void StringInGrid(int width, int height, const char* s) { int转载 2020-07-20 21:18:04 · 119 阅读 · 0 评论 -
2015年蓝桥杯(C/C++)省赛B组 第三题 三羊献瑞(全排列)
观察下面的加法算式:祥 瑞 生 辉+ 三 羊 献 瑞-------------------三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。思路:三是1,剩余全排列一一枚举就好。#include<iostream>#include<algorithm>using namespac...原创 2020-07-20 19:50:55 · 330 阅读 · 0 评论 -
2016第七届蓝桥杯C/C++ B组省赛 第七题 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:先找出所有可能,再判断是否联通。#include<iostream>#include<cstring>usin.原创 2020-07-20 16:43:31 · 321 阅读 · 0 评论 -
2018年蓝桥杯c/c++ B组初赛(第九届)第五题-快速排序
5.快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。题意:补全快速排序的算法。分析:根据题意,就是找出数组中第k个元素,本题是想通过分治的原理进行查找,分治即是通过随机的某个数,将数组中比它大的换到右边,比它小的换到左边,再通过分别又一次的对左右边进行同样的处理,从而达到对数的排序。根据下面这段代码,易知是要找到数组a中第5个元素。#include <st...转载 2020-07-18 19:21:45 · 211 阅读 · 0 评论 -
2018第九届蓝桥杯C/C++ B组 递增三元组
原题链接:https://www.acwing.com/problem/content/description/1238/时/空限制:1s / 64MB给定三个整数数组A=[A1,A2,…AN]A=[A1,A2,…AN],B=[B1,B2,…BN]B=[B1,B2,…BN],C=[C1,C2,…CN]C=[C1,C2,…CN],请你统计有多少个三元组(i,j,k)(i,j,k)满足:1≤i,j,k≤N1≤i,j,k≤N Ai<Bj<CkAi<Bj<Ck..原创 2020-07-17 16:57:31 · 359 阅读 · 2 评论 -
2018第九届蓝桥杯C/C++ B组省赛 --- 测试次数
x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。如果到了塔的最高层第n层扔没摔坏,则耐摔原创 2020-07-17 20:28:19 · 234 阅读 · 0 评论 -
历届试题 发现环(无向图拓扑排序)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输...原创 2020-04-07 23:12:14 · 787 阅读 · 0 评论 -
历届试题 合根植物
http://lx.lanqiao.cn/problem.page?gpid=T458资源限制时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格...原创 2020-04-07 17:46:04 · 98 阅读 · 0 评论 -
历届试题 小计算器(模拟)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHANGE K',将当前进制转换为...原创 2020-04-03 18:27:14 · 625 阅读 · 0 评论 -
历届试题 分考场
http://lx.lanqiao.cn/problem.page?gpid=T457资源限制时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整...原创 2020-04-02 20:24:58 · 300 阅读 · 0 评论 -
算法提高 组合公式求值
http://lx.lanqiao.cn/problem.page?gpid=T397资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定n, m,求:转存失败重新上传取消输入格式 输入一行,包含两个整数n, m。输出格式 输出一行,包含求得的值,由于答案可能非常大,请输出此公式除以987654321的余数。样例输入3 1样例输出...原创 2020-04-01 17:25:22 · 489 阅读 · 0 评论 -
2020年蓝桥杯模拟赛 - 10(线段树)
题目【问题描述】小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。小明给每个节目定义了一个好看值,请你帮助小明选择出 m 个节目,满足...原创 2020-03-27 18:52:51 · 388 阅读 · 0 评论 -
2020年蓝桥杯模拟赛 - 10(ST表做RMQ)
不了解ST表的看一下这篇文章:http://www.360doc.com/content/19/0406/15/5315_826796736.shtml题目【问题描述】小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的...原创 2020-03-26 21:37:29 · 165 阅读 · 0 评论 -
2020年蓝桥杯模拟赛 - 9
第九题 序列计数题目【问题描述】小明想知道,满足以下条件的正整数序列的数量:1. 第一项为 n;2. 第二项不超过 n;3. 从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的 n,有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】4【样例输出】7【...原创 2020-03-26 13:00:46 · 468 阅读 · 0 评论 -
HPU2020蓝桥杯省赛训练(一) 题解
A 算法提高 找素数 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T267资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定区间[L, R] , 请计算区间中素数的个数。输入格式 两个数L和R。输出格式 一行,区间中素数的个数。样例输入2 11样例输出5数据规模和约定...原创 2020-03-09 11:34:20 · 825 阅读 · 0 评论 -
十六进制转八进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】...原创 2020-02-29 12:11:52 · 412 阅读 · 0 评论 -
母牛的故事
时间限制: 1Sec 内存限制: 128MB 提交: 42709 解决: 12898题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输...原创 2020-02-26 22:47:46 · 114 阅读 · 0 评论