东溪看水

题解

/ 注册

全部文章 / 题解（共2篇）

数颜色

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

IOI 散列表

2020-09-05

0 600

数字计数

题目给出 n 个数字，求出在给出的这 n 个数字当中，最大的数字与次大的数字之差，最大的数字与次小的数字之差，次大的数字与次小的数字之差，次大的数字与最小的数字之差。对于所有数据，保证每个数字小于等于 100 且不同数字的个数大于 4。解题思路数组去重 + 排序数据结构 set 可以同时满...

IOI 堆

2020-09-05

0 767