Problem A    题意： 题解： C++版本一   Problem B    题意： 题解： C++版本一   Problem C    题意： 题解： C++版本一   Problem D    题意： 题解： C++版本一   Problem E    题意： 题解： C++版本一   Problem F    题意： 题解： C++版本一   Problem G    题意： 题解： C++版本一   Problem H    题意： 题解： C++版本一   Problem I  ...

大家AK

https://www.lydsy.com/JudgeOnline/problem.php?id=1880 https://www.luogu.org/problemnew/show/P2149  /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #inclu...

https://www.luogu.org/problemnew/show/P1726 题解：强连通分量 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #inclu...

https://www.luogu.org/problemnew/show/P1993 题解：SPFA+差分约束系统 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vec...

https://codeforces.com/contest/1156/problem/C 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include&...

https://codeforces.com/contest/1156/problem/B 题解：贪心 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #includ...

https://codeforces.com/contest/1156/problem/A 题解：模拟 1、注意3 1 2这种排列； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<ve...

https://codeforces.com/contest/1150/problem/C 题解：思维+贪心 按2 1 2 2 2 ...... 1 1 1 1就可以了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string&...

https://codeforces.com/contest/1150/problem/B 题解：朴素 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #includ...

https://codeforces.com/contest/1150/problem/A 题解：朴素 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #includ...

一、基本概念 线段树：线段树基本概念 离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400}； 处理后：{3,4}，{2,6}，{1,5}；   二、算法 思想： 记录每个点的左端和右端，全部保存到一个数组a中并排序 节点去重 如果两个节点间距离大于1，添加一个中间节点 再次对a排序 在a中二...

一、基本概念 回文字符串：是一个正读和反读都一样的字符串。       二、问题与算法 （1）判断 思想： 1、初始化标志flag=true； 2、输入字符串str，并获取其长度len； 3、定义并初始化游标i=0，j=len-1，分别指向字符串开头和末尾； 4、比较字符str[i]和str[j],若i==j，转至7，否则往下执行5； 5、若str[i]和str[j]相等，则游标i加1，游标j减1后转至4，否则往下执行6； 6、令标志位flag=flase，结束比较，str不是回文串，算法结束。 7、若str[i]和str[j]相等，结束比较，f...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110 题意：反转某一个区间的子字符串，使得两个字符串相同 题解： 1、判断两个字符串是否完全相同； 2、完全相同则Manacher's Algorithm求回文字符串数量； 3、不完全相同则分别从头从尾至不相同得到区间[l，r],反转这个区间判断是否和另一个字符串相同； 4、3中不相同则ans==0； 5、3中相同则同时向两边扩张，条件是同时加1，并且相同 C++版本一   /* *@Author: STZG *@Language: C++ *...