题目链接：传送门 思路： 由于只能翻转一次子串，就相当于找出两个不连续的子串，把在后面的一个子串翻转过来，和第一个子串拼接。 因为题目仅要求子串中的字符不重复，所以字符的先后顺序无关，翻转的操作就相当于： 选出两个不连续的子串，且他们没有相同的字符，两个子串的长度之和就是答案的一种可能。 题目中反复 ...
分类：
其他好文 时间：
2019-10-03 18:05:35
阅读次数：
117
"传送门" 题意： 给出一个只含前$20$个字符的字符串，现在可以选择一段区间进行翻转，问区间中字符各不相同时，最长长度为多少。 思路： 首先，容易将题意转换为选择两个字符各不相同的区间，然后长度相加取最大； 注意到字符串中满足条件的区间长度不超过$20 n$，那么处理出所有区间，现在任务即为找到两 ...
分类：
其他好文 时间：
2019-10-03 00:48:39
阅读次数：
80
D. Distinct Characters Queries Description You are given a string ss consisting of lowercase Latin letters and qq queries for this string. Recall that ...
分类：
其他好文 时间：
2019-10-02 14:37:51
阅读次数：
112
应用统计学 独立样本：清华女生vs国科大女生 后面小样本验证正态的方法： 大样本将样本方差就认为是总体方差，与t分布无关。 前提条件：小样本两个独立样本，且都是正态总体。 标准差相同时，自由度直接相加，因为形状相同。 标准差不同时，则图像不能直接调成一种分布，所以要再调权重： 以上，标准差不同在计算 ...
分类：
其他好文 时间：
2019-10-02 00:36:20
阅读次数：
122
凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包 1.先要引入一个数学工具，向量叉积 |c|=|a×b|=|a| |b|sinα （α为a，b向量之间的夹角） 则 |c| 为向量a ，b所组成的平行四边形的面积 这里是用叉积判断两向量的相对位置关系（非常有用！） 则 a x b < 0 (a ...
分类：
编程语言 时间：
2019-10-01 15:52:22
阅读次数：
116
1 #include 2 using namespace std; 3 #define _for(i,a,b) for(int i = (a);i b;i --) 5 #define INF 0x3f3f3f3f 6 #define pb push_back 7 #define maxn 10053... ...
分类：
其他好文 时间：
2019-10-01 12:00:00
阅读次数：
90
乍一看，嗯，图论题，不错； 结果，这尼玛是模拟？？？？ 传送链接：https://codeforces.com/contest/1228/problem/D 看了大佬的代码瞬间就明白了许多！！！ ...
分类：
其他好文 时间：
2019-09-30 14:30:19
阅读次数：
84
常见大陆和香港号码格式验证 对 的封装以及使用 如何使用 封装类 下配置 信息： 和 代码演示 ...
分类：
移动开发 时间：
2019-09-28 20:15:13
阅读次数：
121
第一， 1，什么是堆？ 总之，是一种特殊的数据结构，可以看作一种树形结构。 对于他的右儿子，乘2加1，人家用了按位或“|”，意思是同为1，则为0，否则都是1.我测试了一下，还真能 同时左移1位肯定就算是2倍了。 对了了爸爸，左儿子，右儿子是个啥东西。 2，堆。。。 3，定义一个结构体,heap； 里 ...
分类：
其他好文 时间：
2019-09-26 23:19:48
阅读次数：
96
