输入 10 10124214 北京12421565 上海sdafasdg213 天津fasdfga124 北京145252 上海235wtdfsg 济南3242356fgdfsg 成都23423 武汉23423565f 沈阳1245dfwfs 成都 输出 北京 210124214fasdfga124上海 212421565145252天津 1sdafasdg213济南...

题目链接 P9240 [蓝桥杯 2023 省 B] 冶炼金属 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 这道题可以用数学的方法去做，但是我想不到😇有兴趣的可以去看看数学的题解  比较简单的思路就是二分查找，轻松简单不费脑，带你体验一次ac的快感 具体操作找符合条件的区间的左右端点输出即可 代码 #include <bits/stdc++.h>using namespace...

文章目录 扫地机器人题目描述解题思路二分+贪心 扫地机器人 题目描述 小明公司的办公区有一条长长的走廊，由 N 个方格区域组成，如下图所 示。 走廊内部署了 K 台扫地机器人，其中第 i 台在第 A 个方格区域中。已知扫地机器人每分钟可以移动到左右相邻的方格中，并将该区域清扫干净 请你编写一个程序，计算每台机器人的清扫路线，使得 它们最终都返回出发方格， 每个方格区域都至少被清扫一遍， 从机器人开始行...

题目描述 给定一棵包含 �N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 �1,�2,⋯��A1​,A2​,⋯AN​，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 11。 输入格式 第一行包含一个整数 �N。 第二行包含 �N 个整数 �1,�2,⋯...

文章目录 X进制减法题目描述解题思路贪心算法+模拟减法（大数相减） X进制减法 题目描述 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B...

挺有意思的一道题，分享给大家 题目链接 P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 输入格式 输出格式 输入输出样例 说明/提示 思路 一开始尝试贪心能不能做，但是不好确定飞机的顺序 因为这题的数据量较小，对时间复杂度没有要求，可以直接用深搜全排列一下找正解 代码 #include <bits/stdc++.h>usi...

文章目录 公平抽签题目描述回溯算法 公平抽签 题目描述 小A的学校，蓝桥杯的参赛名额非常有限，只有 m 个名额，但是共有 n 个人报名。 作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定，即 m 个签是去，剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序帮帮小 A！ 输入描述 输入第一行包含两个字符 n,m，其含义如题所...

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] - ...

文章目录 扫雷题目描述模拟 扫雷 题目描述 在一个 n 行 m列的方格图上有一些位置有地雷，另外一些位置为空。 请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。 输入描述 输入的第一行包含两个整数 n, m。 第 2行到第 n+1 行每行包含 m个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。 其中，1≤n,m≤10...

目录 C++收集宝石 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 七、推荐资料 C++收集宝石 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 聪聪在玩冒险岛游戏，为了召唤法力更强大的神龙，他必须尽可能收集更多的魔法宝石，每颗宝石都有不同的功效。不过在游戏里，几乎每颗魔法宝石都会和另外一颗宝石相冲。相冲表...