摘要: 题目链接:https://codeforces.com/contest/1862/problem/D 题目: 思路讲解:首先观察样例和题目不难看出,x个不重复的数字一共能组成x(x-1)/2个数组,而当有重复的数字出现的时候,就只能多组成一个数组,那思路就很明确了,先找出最多能有几个不重复的数字,之 阅读全文
posted @ 2024-08-20 12:28 孤鹜长天- 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1168 题目描述:给定一个长度为 N 的非负整数序列 A,对于前奇数项求中位数。 思路讲解:最简单的想法就是每次取我们要的那段数组然后排序在输出中位数。确实可以,但是太慢了,直接超时。那就是说要缩短时间,那就可以直接用到 阅读全文
posted @ 2024-07-31 08:08 孤鹜长天- 阅读(12) 评论(0) 推荐(0) 编辑