[CF743E] Vladik and cards 一.前言 ? 把子序列看成子串还真是对不起了。题目链接 二.思路 ? 首先由每两个数字出现的次数之差不超过1可以知道，以下几点。对于一个可以记入答案的序列，有 所有的数字都在里面（除非部分数字只选一个，其余不选） 所有出现的数字的出现次数之中有一个 ...
分类：
其他好文 时间：
2020-07-30 22:16:31
阅读次数：
83
题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。 示例 1： 输入：s = "aababcaab", maxLetters = 2, m ...
分类：
其他好文 时间：
2020-07-25 23:47:49
阅读次数：
65
比赛链接：https://codeforces.com/contest/1390 A. 123-sequence 题意 给出一个只含有 $1,2,3$ 的数组，问使所有元素相同至少要替换多少元素。 题解 统计数组中出现次数最多的元素即可。 代码 #include <bits/stdc++.h> us ...
分类：
其他好文 时间：
2020-07-24 21:43:12
阅读次数：
67
题目链接 #解题思路 将所有的字符串编码看成是一棵trie，因为所有的字符串都不互为前后缀，所以每一个字符串都末尾都位于trie的叶子结点上。 因为要确保总长度最小，所以对于出现次数越多的字符串，其叶子在trie上的深度就越浅，那么出现次数越少的字符显然其叶子深度也就越深。所以可以用出现次数做权值， ...
数组中出现次数超过一半的数字 题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目内容：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 ...
分类：
编程语言 时间：
2020-07-21 22:51:19
阅读次数：
94
string text = @"var query = from info in infoList where info.AuditFlag == null || info.AuditFlag == false join emp in empList on info.SaleMan equals e ...
分类：
其他好文 时间：
2020-07-18 13:37:42
阅读次数：
73
判断S2是否是S1的扰乱字符串。根据题目的定义，S1如果经过若干次对于部分子串的翻转操作能够得到S2，则S2是S1的扰乱字符串。 首先，如果S2是S1的扰乱字符串，那么S1中每个字符的出现次数必然和S2中每个字符的出现次数一致，也就是说，我们用两个字符串S3、S4备份一下S1和S2， 对S3和S4排 ...
分类：
其他好文 时间：
2020-07-18 00:42:29
阅读次数：
62
题面 分析 垃圾题面。 考虑一下题目的意思，既然S中只要有大于等于x的元素就要减RP，那我们就从小到大取就可以避免这个问题了。如果采取这种策略，不难看出只有相同的元素才会对答案做贡献，也就是说，答案等于出现次数最多的数的出现次数。于是，本题转化为求区间众数。 注意区间端点取值范围较大，需要离散化。 ...
分类：
其他好文 时间：
2020-07-18 00:37:52
阅读次数：
68
题目描述 找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例： 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ，其中 'a' 重复了 3 次。 题目链接： https://leetcode- ...
分类：
其他好文 时间：
2020-07-17 22:18:30
阅读次数：
64
