摘要： https://codeforces.com/contest/1185/problem/D 题意：给一个序列，移除一个数然后排序后使得序列成为等差数列，求移除的下标。 解法： 先排序，把所有差值扔到map里，显然，移除一个数最多去掉两个差值，所以map.size-2不能大于1. 然后遍历数组，修改m 阅读全文

摘要： https://codeforces.com/contest/1181/problem/C 题意：给一个n*m的格子(n,m<=1000)，每个格子有个颜色，求可以条纹子矩阵的数量。 条纹矩阵就是如图 解法： 先预处理出每个点向下和它同字符能扩展到的位置down[i][j]，然后暴力枚举顶点，检查即 阅读全文

摘要： 题意：给一个01字符串s，找出s包含恰好k个1的连续字串个数 解法： 显然是简单的双指针or二分的题，但由于k=0的存在，使得双指针的边界条件十分难写，所以应该选择二分！ #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要： https://codeforces.com/problemset/problem/1391/E 题意：给一个无向图，找出以下任意一种输出答案 1，长度>=n/2(上界）的简单路径（没有同一个点走2次的路径） 2，点对树>=n/2（上界）的点对集，使得点对集内部的任意两个点对的4个点，边数不超过2 阅读全文