东溪看水
东溪看水
全部文章
分类
题解(169)
归档
标签
去牛客网
登录
/
注册
东溪看水的博客
全部文章
(共2篇)
数颜色
题目 MoveToEx找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用 表示。定义一个区间的美观度为区间中不同颜色的珠子个数。求:在所有 个区间中,所有区间的美观度之和是多少。 解题思路 枚举每个区间的左边界 , 确定左边界后,枚举区间的右边界,统计区间内的珠子个数,将其计入...
IOI
散列表
2020-09-05
0
600
数字计数
题目 给出 n 个数字,求出在给出的这 n 个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差。 对于所有数据,保证每个数字小于等于 100 且不同数字的个数大于 4。 解题思路 数组去重 + 排序 数据结构 set 可以同时满...
IOI
堆
2020-09-05
0
767