首页 > 数颜色
开通博客写题解
头像 段三园的小迷弟
发表于 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 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 MyAngelMizuki_
发表于 2020-09-04 21:34:38
B 发现最大只有,所以我们可以枚举所有的区间,然后在枚举每一个区间时同时记录区间内的数字出现次数,然后再根据数字的出现次数统计答案即可.
去ta的博客 赞 (3) 回复(0) 收起
头像 DeNeRATe
发表于 2020-09-06 17:54:31
分析 首先这道题是可以用的时间复杂度过的所以我们可以考虑使用数据结构优化一下所以我们选择可以直接获得区间信息的树状数组将所有区间按排序之后，依次遍历将前一个出现当前颜色的将当前位置即可统计区间答案 代码 //Newcoder 18 B #include <iostream> #inclu 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 东溪看水
发表于 2020-09-05 12:06:35
题目 MoveToEx找到了很多不同颜色的珠子，他把这些珠子排成了一列，每个珠子的颜色用 表示。定义一个区间的美观度为区间中不同颜色的珠子个数。求：在所有 个区间中，所有区间的美观度之和是多少。 解题思路 枚举每个区间的左边界 ， 确定左边界后，枚举区间的右边界，统计区间内的珠子个数，将其计入 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 肖先生~
发表于 2020-09-08 00:21:40
题目描述 MoveToEx找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用1,2....表示.定义一个区间的美观度为区间中不同颜色的珠子个数现在MoveToEx想知道,在所有n \times ( n + 1 ) / 2n×(n+1)/2个区间中,所有区间的美观度之和是多少. 题目分 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”