摘要: 无人机运货 我们的货物一共有重量和体积两种属性,看题目不难看出,至少要有一种属性达到标准才能被无人机搬走,那最简单的结果就出来了:当一件货物的重量和体积都大的离谱的时候,就没有无人机能把它搬动,此时输出的就是-1,反之就一定能有结果。那么,我们将货物进行分类,分成只能被一种无人机搬走和能被两种无人机搬走共计三类 阅读全文
posted @ 2025-01-15 13:55 孤鹜长天- 阅读(104) 评论(0) 推荐(0)
摘要: 题目: 思路:在已有的数组中寻找符合条件,也就是没有重复数字的子数组,以掩码的对应位的形式来表示当前子数组元素的存在,之后双重循环生成所有子数组,内层循环中,判断当前元素是否存在掩码中,存在则推出,不存在则加入掩码并标记。用另一个循环来更新 sum 数组,使得每个掩码的值能反映其对应的最大元素数量。 阅读全文
posted @ 2024-10-18 18:17 孤鹜长天- 阅读(54) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1862/problem/D 题目: 思路讲解:首先观察样例和题目不难看出,x个不重复的数字一共能组成x(x-1)/2个数组,而当有重复的数字出现的时候,就只能多组成一个数组,那思路就很明确了,先找出最多能有几个不重复的数字,之 阅读全文
posted @ 2024-08-20 12:28 孤鹜长天- 阅读(13) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1168 题目描述:给定一个长度为 N 的非负整数序列 A,对于前奇数项求中位数。 思路讲解:最简单的想法就是每次取我们要的那段数组然后排序在输出中位数。确实可以,但是太慢了,直接超时。那就是说要缩短时间,那就可以直接用到 阅读全文
posted @ 2024-07-31 08:08 孤鹜长天- 阅读(55) 评论(0) 推荐(0)