totaled

题解

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5)

/ 注册

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

K 个不同整数的子数组

K 个不同整数的子数组给定一个数组 ,如果中的子数组不同数的个数为 ,则称为一个好数组,统计中有多少个好数组. 考虑尺取.首先定义一个函数 ,表示数组中有多少个子数组 ,满足中不同数的个数小于等于 ,然后答案就是 .算时,定义一个数组记录每个数出现的次数,当...

2019-08-06

0 1388

K 连续位的最小翻转次数

K 连续位的最小翻转次数在仅包含和的数组中，一次位翻转包括选择一个长度为的（连续）子数组，同时将子数组中的每个更改为，而每个更改为。返回所需的位翻转的次数，以便数组没有值为的元素。如果不可能，返回。如果最左边的元素是，那么我们一定要翻转从位置...

2019-08-06

0 625

1175 E. Minimal Segment Cover

1175 E. Minimal Segment Cover 给你个区间 ,有个询问 ,问要覆盖中所有的点至少需要几个区间.(覆盖的点包括实数点,比如3.5) 倍增写法.首先更新每个区间中左端点能扩展到的最远 ,然后 ,倍增更新.查找时如果 ,则 ,因为中一共有个点,...

2019-08-06

0 767

1173C - Nauuo and Cards

1173C - Nauuo and Cards 有张牌,其中有张时空牌,标号为 ,剩下的张牌标号在中。首先给你一个序列表示手上的牌的标号为 ,一个序列表示桌上的牌的标号 .每一轮从中抽出一张牌放在的尾部,然后弹出,放在手中,求最小的操作次数使得序列为 ...

2019-08-06

0 988