巧克力(蓝桥杯)
文章目录 巧克力题目描述解题分析贪心 巧克力 题目描述 小蓝很喜欢吃巧克力,他每天都要吃一块巧克力。 一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力,每种巧克力有自己的价格、数量和剩余的保质期天数,小蓝只吃没过保质期的巧克力,请问小蓝最少花多少钱能买到让自己吃 x 天的巧克力。 输入描述 输入的第一行包含两个整数 x, n,分别表示需要吃巧克力的天数和巧克力的种类数。 接下来 n 行描述货架...
蓝桥杯算法练习
输入 10 10124214 北京12421565 上海sdafasdg213 天津fasdfga124 北京145252 上海235wtdfsg 济南3242356fgdfsg 成都23423 武汉23423565f 沈阳1245dfwfs 成都 输出 北京 210124214fasdfga124上海 212421565145252天津 1sdafasdg213济南...
【洛谷】P9240 [蓝桥杯 2023 省 B] 冶炼金属
题目链接 P9240 [蓝桥杯 2023 省 B] 冶炼金属 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 这道题可以用数学的方法去做,但是我想不到😇有兴趣的可以去看看数学的题解 比较简单的思路就是二分查找,轻松简单不费脑,带你体验一次ac的快感 具体操作找符合条件的区间的左右端点输出即可 代码 #include <bits/stdc++.h>using namespace...
扫地机器人(蓝桥杯)
文章目录 扫地机器人题目描述解题思路二分+贪心 扫地机器人 题目描述 小明公司的办公区有一条长长的走廊,由 N 个方格区域组成,如下图所 示。 走廊内部署了 K 台扫地机器人,其中第 i 台在第 A 个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中,并将该区域清扫干净 请你编写一个程序,计算每台机器人的清扫路线,使得 它们最终都返回出发方格, 每个方格区域都至少被清扫一遍, 从机器人开始行...
P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值
题目描述 给定一棵包含 �N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 �1,�2,⋯��A1,A2,⋯AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 11。 输入格式 第一行包含一个整数 �N。 第二行包含 �N 个整数 �1,�2,⋯...
X进制减法(蓝桥杯)
文章目录 X进制减法题目描述解题思路贪心算法+模拟减法(大数相减) X进制减法 题目描述 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制,因为其每一数位的进制并不固定!例如说某种 X 进制数,最低数位为二进制,第二数位为十进制,第三数位为八进制,则X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 和 B,但是其具体每一数位的进制还不确定,只知道 A 和 B...
【洛谷】P9241 [蓝桥杯 2023 省 B] 飞机降落
挺有意思的一道题,分享给大家 题目链接 P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 输入格式 输出格式 输入输出样例 说明/提示 思路 一开始尝试贪心能不能做,但是不好确定飞机的顺序 因为这题的数据量较小,对时间复杂度没有要求,可以直接用深搜全排列一下找正解 代码 #include <bits/stdc++.h>usi...
公平抽签(蓝桥杯)
文章目录 公平抽签题目描述回溯算法 公平抽签 题目描述 小A的学校,蓝桥杯的参赛名额非常有限,只有 m 个名额,但是共有 n 个人报名。 作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定,即 m 个签是去,剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序帮帮小 A! 输入描述 输入第一行包含两个字符 n,m,其含义如题所...
2024蓝桥杯省赛保奖突击班-Day2-前缀和、差分、尺取_笔记_练习题解
3月25日-课堂笔记 前缀和预处理 O ( n ) \mathcal{O}(n) O(n) s[1] = a[1];for(int i = 2; i <= n; ++ i) s[i] = s[i - 1] + a[i]; 利用前缀和查询区间和 O ( 1 ) O(1) O(1) long long calc(int l, int r) { return l == 1 ? s[r] : s[r] - ...