13届蓝桥杯夺奖冲刺营
文章平均质量分 63
摸鱼的nuan
这个作者很懒,什么都没留下…
展开
-
蓝桥杯省赛夺奖冲刺营精讲二
蓝桥杯省赛夺奖冲刺营精讲二「谈判」题目描述在很久很久以前,有 n 个部落居住在平原上,依次编号为 1 到 n。第 i 个部落的人数为。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒,他能通过谈判来说服部落进行联合。每次谈判,小蓝只能邀请两个部落参加,花费的金币数量为两个部落的人数之和,谈判的效果是两个部落联合成一个部落(人数为原来两个部落的人数之和)。输入描述输入的第一行包含一个整数 n,表示部落的数量。第二行包含 n 个正整数,依次表示每个部落的人数。其中,1≤n≤100原创 2022-03-22 11:08:58 · 668 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营贪心算法
蓝桥杯省赛夺奖冲刺营贪心算法「找零问题」题目描述蓝桥商店的老板需要找零 n 元钱。钱币的面额有:100 元、50 元、20 元、5 元、1 元,问如何找零使得所需钱币的数量最少?注意:n 可能为 0,也能为几百元(别问,问就是来着里微信提现来了)输入描述在第一行给出测试例个数 N,代表需要找零的钱数。1≤N≤105输出描述输出共有 5 行,每一行输出数据输出找零的金额与数量,详情看样例。示例输入365输出100:350:120:05:31:0运行限制最大运行时间原创 2022-03-20 21:49:15 · 798 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营二分查找算法
蓝桥杯省赛夺奖冲刺营二分查找算法整数二分法常用算法模板// 在单调递增序列a中查找>=x的数中最小的一个(即x或x的后继)while (low < high) { int mid = (low + high) / 2; if (a[mid] >= x) high= mid; else low = mid + 1;}// 在单调递增序列a中查找<=x的数中最大的一个(即x或x的前驱)while (low < high)原创 2022-03-20 20:07:39 · 172 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营差分与前缀和
蓝桥杯省赛夺奖冲刺营差分与前缀和「大学里的树木要打药」题目描述教室外有 N 棵树(树的编号从 0∼N−1),根据不同的位置和树种,学校要对其上不同的药。因为树的排列成线性,且非常长,我们可以将它们看作一条直线给他们编号。对于树的药是成区间分布,比如3∼5 号的树靠近下水道,所以他们要用驱蚊虫的药, 20∼26 号的树,他们排水不好,容易涝所以要给他们用点促进根系的药⋯诸如此类。每种不同的药要花不同的钱。现在已知共有 M 个这样的区间,并且给你每个区间花的钱,问最后这些树木要花多少药费。输入描原创 2022-03-19 21:58:42 · 107 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营枚举法
蓝桥杯省赛夺奖冲刺营枚举法简单型枚举组合型枚举排列型枚举指数型枚举简单型枚举「42 点问题」题目描述请你设计一个程序对该问题进行解答。众所周知在扑克牌中,有一个老掉牙的游戏叫做 24 点,选取 4 张牌进行加减乘除,看是否能得出 24 这个答案。现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出6张牌,注意不是一次抽出,进行计算,看是否能够组成 42 点,满足输出 YES,反之输出 NO。最先抽出来的牌作为第一个操作数,抽出牌做第二个操作数,运算结果再当作第一个操作数,继续进行操作。注:除原创 2022-03-19 20:36:12 · 255 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营递推法和递归法
蓝桥杯省赛夺奖冲刺营递推法和递归法「斐波那契数列」题目描述斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,其指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、⋯在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n∈N ∗ )现给定一个正整数 n,请求出该数列中原创 2022-03-19 15:32:24 · 192 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营打表法和模拟法
蓝桥杯省赛夺奖冲刺营打表法和模拟法「算式问题」题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。看这个算式:☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 11 ~ 99 的不同的数字。这个算式有多少种可能的正确填写方法?173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法!注意: 111+222=333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:1原创 2022-03-17 20:16:27 · 200 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营内置模板
蓝桥杯省赛夺奖冲刺营内置模板「快递分拣」题目描述蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。小李是蓝桥王国的一名快递员,每天的快递分拣让他苦不堪言。于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开)。输入描述输入第一行包含一个整数 N,表示快递的个数。接下来第 2 ~ N+1 行每行包含一个字符串 S 和一个字符串 P,分别快递单号以及快递对应的城市。1≤N≤10^3 ,保证数据量不超过 10^6输出描述输出共若干行。按城市的输入顺序依次输出城市的原创 2022-03-17 16:19:05 · 178 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营散列表篇
蓝桥杯省赛夺奖冲刺营散列表篇「弗里的的语言」题目描述小发明家弗里想创造一种新的语言,众所周知,发明一门语言是非常困难的,首先你就要克服一个困难就是,有大量的单词需要处理,现在弗里求助你帮他写一款程序,判断是否出现重复的两个单词。输入描述第 1行,输入 N,代表共计创造了多少个单词。第 2行至第 N+1行,输入 N 个单词。输出描述输出仅一行。若有重复的单词,就输出重复单词,没有重复单词,就输出 NO,多个重复单词输出最先出现的。输入输出样例示例1输入61fagas dsafa32原创 2022-03-16 20:33:06 · 226 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营栈篇
蓝桥杯省赛夺奖冲刺营栈篇「小邋遢的衣橱」题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服原创 2022-03-16 20:29:12 · 347 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营队列篇
蓝桥杯省赛夺奖冲刺营队列篇「CLZ 的银行普通队列」题目描述CLZCLZ 银行只有两个接待窗口,VIPVIP 窗口和普通窗口,VIPVIP 用户进入 VIPVIP 窗口排队,剩下的进入普通窗口排队。现有 MM 次操作,操作有四种类型,如下:IN name V:表示一名叫 name 的用户到 VIPVIP 窗口排队OUT V:表示 VIPVIP 窗口队头的用户离开排队IN name N:表示一名叫 name 的用户到普通窗口排队OUT N:表示普通窗口队头的用户离开排队求 MM 次操作结束后原创 2022-03-16 10:41:16 · 258 阅读 · 0 评论 -
蓝桥杯省赛夺奖冲刺营链表篇
蓝桥杯省赛夺奖冲刺营链表篇「小王子单链表」题目描述小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。要求一:采用单链表解决输入描述第一行是一个整数 MM,表示小王子排玩具的次数。随后 MM 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具原创 2022-03-15 18:02:12 · 1272 阅读 · 0 评论