![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
砝码称重
题目网址:https://www.dotcpp.com/oj/problem1548.html题目描述有一天,他在宿舍里无意中发现了一个天平!这 个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就 知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了,于是就丢给了你。输入第一行为两个数,n和m。第二行为n个数,表示这n个...原创 2021-04-20 14:47:25 · 299 阅读 · 0 评论 -
[蓝桥杯][2017年第八届真题]区间移位(二分+贪心思维)
题目链接:https://www.dotcpp.com/oj/problem1846.html题目描述数轴上有n个闭区间:D1,...,Dn。其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。具体来说,假设你将Di.原创 2020-10-10 23:49:25 · 656 阅读 · 0 评论 -
[蓝桥杯][算法训练VIP]方格取数
题目链接:https://www.dotcpp.com/oj/problem1639.html题目描述设有N*N的方格图(N< =10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入输入的第一行为一个整数N(表示N...原创 2020-10-05 18:15:15 · 294 阅读 · 0 评论 -
题目 1426: [蓝桥杯][历届试题]九宫重排
题目链接:https://www.dotcpp.com/oj/problem1426.html如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678.把第二个图的局面记为:123.46758显然是按从上到下,从左到右的顺序记录...原创 2020-04-28 23:02:25 · 195 阅读 · 0 评论 -
题目 1467: [蓝桥杯][基础练习VIP]完美的代价
题目链接:https://www.dotcpp.com/oj/problem1467.html?sid=2421345&lang=1#editor回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换...原创 2020-04-28 22:48:08 · 175 阅读 · 0 评论 -
2018 蓝桥杯省赛 B 组模拟赛(一)--封印之门
题目链接:https://nanti.jisuanke.com/t/A1594蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有k种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换...原创 2020-04-23 10:04:30 · 237 阅读 · 1 评论 -
方格分割【第八届蓝桥杯C/C++ B组省赛第4题】
6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。p1标题p2标题p3标题刚开始做这个填空题的时候dfs的块,结果不对,太菜了。下面附上学...原创 2020-03-31 22:11:13 · 138 阅读 · 0 评论 -
1507 [蓝桥杯][算法提高VIP]去注释
题目链接:https://www.dotcpp.com/oj/problem1507.html题目描述给你一段C++代码,将其中的注释去除后输出剩余的代码。注释共有两种形式:1. 行注视:以//开头,一直作用到行尾为止。例子:int n;//n表示数据规模int a;去注释后:int n;int a;注意:保留行尾换行符2. 段注视:以/*开头,到*//结...原创 2020-03-21 20:33:26 · 111 阅读 · 0 评论 -
问题 2306: [蓝桥杯][2019年第十届真题]后缀表达式
题目链接:https://www.dotcpp.com/oj/problem2306.html这里说明一下后缀表达式(做这个题之前,我不太理解后缀表达式)。后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。后缀表达式计算:后缀表达式计算与前缀表达式类似,只是顺序是从左至右,具...原创 2020-03-29 20:44:44 · 2913 阅读 · 1 评论 -
[蓝桥杯] 问题 1110: 2^k进制数 (组合数学)
题目链接:https://www.dotcpp.com/oj/problem1110.html问题 1110: 2^k进制数时间限制: 1Sec 内存限制: 128MB 提交: 1220 解决: 574题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3...原创 2020-03-05 17:40:47 · 185 阅读 · 0 评论