首页 > 数颜色

段三园的小迷弟

发表于 2020-09-04 22:21:17

B暴力枚举下区间（1e3）^2，然后看里面有多少不同的数字，用无序set就可以了，普通做会暴，就用双指针优化下 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,l 展开全文

MyAngelMizuki_

发表于 2020-09-04 21:34:38

B 发现最大只有,所以我们可以枚举所有的区间,然后在枚举每一个区间时同时记录区间内的数字出现次数,然后再根据数字的出现次数统计答案即可.

DeNeRATe

发表于 2020-09-06 17:54:31

分析首先这道题是可以用的时间复杂度过的所以我们可以考虑使用数据结构优化一下所以我们选择可以直接获得区间信息的树状数组将所有区间按排序之后，依次遍历将前一个出现当前颜色的将当前位置即可统计区间答案代码 //Newcoder 18 B #include <iostream> #inclu 展开全文

东溪看水

发表于 2020-09-05 12:06:35

题目 MoveToEx找到了很多不同颜色的珠子，他把这些珠子排成了一列，每个珠子的颜色用表示。定义一个区间的美观度为区间中不同颜色的珠子个数。求：在所有个区间中，所有区间的美观度之和是多少。解题思路枚举每个区间的左边界，确定左边界后，枚举区间的右边界，统计区间内的珠子个数，将其计入展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛