随笔分类 -  第一个百题计划

摘要：https://codeforces.com/contest/1370/problem/E 队列元素以末尾字符为结尾的序列就好了，这里队列里的元素不重要，队列size重要 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要：https://codeforces.com/contest/1370/problem/D 二分检查 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=200100; const int 阅读全文

摘要：https://codeforces.com/contest/1369/problem/D n<=2e6，所以只要找递推式就可以了，不需要找快速幂 /** */ #include<bits/stdc++.h> using namespace std; typedef long long ll; co 阅读全文

摘要：https://codeforces.com/contest/1379/problem/C 题意： 给m种花(a,b)，从中取出n朵，每种花可以取0和无限朵，如果取出第i朵花的个数为c>0，则贡献度为ai+(c-1)*bi，如果c=0，则贡献度为0，求最大的贡献度。 解法： 可以看出取了每种花，第0 阅读全文

摘要：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]，然后暴力枚举顶点，检查即 阅读全文