传送门 还是一个字——栈 然后加一大堆特判 至少我是这么做的 我的代码 看了题解 发现预处理出来每种颜色最左边和最右边的位置会更好处理 如果两种颜色有交集，直接输出-1 题解代码 5 1 2 1 2 1 这组数据，我输出-1，题解输出2 好像题解错了，但因为数据水，所以，你懂的 ...
分类：
其他好文 时间：
2017-09-11 16:25:21
阅读次数：
165
题目描述 已知一个长度为n的由小写字母组成的字符串，求其中连续的一段，满足该段中出现最多的字母出现的个数减去该段中出现最少的字母出现的个数最大。求这个个数。 输入 第一行，n第二行，该字符串1<=n<=1000000 输出 一行，表示结果 样例输入 10 aabbaaabab 样例输出 3 题解 d ...
分类：
其他好文 时间：
2017-09-05 21:53:22
阅读次数：
147
题目描述 输入 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 输出 第一行，输出最小的答案； 样例输入 2 2 0 1 2 1 0 1 样例输出 1 题解 二分+有上下界可行流 题目一眼二分，问题转化为判断是否存在一种填数方式满足行之和的差与列之和 ...
分类：
其他好文 时间：
2017-09-05 20:50:38
阅读次数：
179
题目描述 输入 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 输出 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， 样例输入 1 1 样例输出 1 2 题解 数位dp+矩阵乘法 $x\ xor\ 3x=2x$即$x\ xor\ 2x=3x ...
分类：
其他好文 时间：
2017-08-29 21:37:58
阅读次数：
134
题目描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 样例输入 1 5 30 60 20 20 20 样例输出 80 题解 暴力 由于$\gcd$具有结合律，所以如果$\gcd(a,b)$ ...
分类：
其他好文 时间：
2017-08-24 19:42:41
阅读次数：
169
#2009. 「SCOI2015」小凸玩密室 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 #2009. 「SCOI2015」小凸玩密室 #2009. 「SCOI2015」小凸玩密室 内存限制：256 MiB时间限制：1000 ms标 ...
分类：
其他好文 时间：
2017-08-24 17:07:13
阅读次数：
261
题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 ...
分类：
其他好文 时间：
2017-08-23 20:46:01
阅读次数：
122
题目描述 输入 输出 样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并 前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。 考虑一个长度为n的序列，它的子区间个 ...
分类：
其他好文 时间：
2017-08-22 16:48:52
阅读次数：
190
题意：给定一个字符串，按一定格式处理后排序并输出 题解：转换成7位数字来处理即可，输出的时候注意格式。 ...
分类：
其他好文 时间：
2017-08-22 13:16:05
阅读次数：
155
题意：有p个课程，n个学生，每个课程有x个学生喜欢。如果每个课程都至少可以分配一个学生就输出YES，否则输出NO。 题解：匈牙利算法裸题。 代码： #include <cstdio>#include <cstring>#define N 400int Map[N][N],S[N],vis[N],n; ...
分类：
编程语言 时间：
2017-08-20 12:24:25
阅读次数：
175
