代码及解析: #include<bits/stdc++.h>using namespace std;int n,k;const int N=100010;int h[N],w[N];bool check(int d){ int num=0; for(int i=0;i<n;i++) num += (h[i]/d)*(w[i]/d); if(num>=k) return true; //够分 e...

思路：枚举所有数，每个数分别判断。代码时间复杂度虽然是n^2，但是由于判断的数长度最长是7位，用字符串处理最多只循环7次，所以最大时间复杂度小 7*10的七次方，不会超时。库中的to_string时间复杂度太大，使用会超时。 #include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n' bool...

目录 一、最大公约数和最小公倍数 二、素数判断 三、同余 四、唯一分解定理 五、约数个数定理 六、约数和定理 五、快速幂 六、费马小定理 七、逆元 一、最大公约数和最小公倍数 文章链接：最大公约数和最小公倍数 二、素数判断 文章链接：在Java中判断素数 三、同余 四、唯一分解定理 五、约数个数定理 六、约数和定理 五、快速幂 文章链接：快速幂（Java实现） 六、费马小定理 七、逆元 ...

题目链接 P9236 [蓝桥杯 2023 省 A] 异或和之和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 1. 暴力求解 直接枚举出所有子数组，求每个子数组的异或和，再对所有的异或和求和 枚举所有子数组的时间复杂度为O（N^2），求每个子数组的异或和又要遍历一次数组，所以总的时间复杂度为O（N^3） 2. 优化 异或中有这么一个性质：a ^ b ^ b = a，即两个相同元...

文章目录 巧克力题目描述解题分析贪心 巧克力 题目描述 小蓝很喜欢吃巧克力，他每天都要吃一块巧克力。 一天小蓝到超市想买一些巧克力。超市的货架上有很多种巧克力，每种巧克力有自己的价格、数量和剩余的保质期天数，小蓝只吃没过保质期的巧克力，请问小蓝最少花多少钱能买到让自己吃 x 天的巧克力。 输入描述 输入的第一行包含两个整数 x, n，分别表示需要吃巧克力的天数和巧克力的种类数。 接下来 n 行描述货架...

输入 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...