第一周 C. Queries for the Array 思路 本质上就是模拟操作，但是需要许多细节判断  对于操作 "+" ,加上一个数，保证如果此时pos大于2,保证了一定会有可以变为无序，且之前的pos的判断也会继承 对于存在 ”-“，需要维护上一个有序判断的最后一位 对于"0" ,需要判断此时长度，如果小于2，就错，否则判断此时是否有机会无序，可以的话，将此时有序的机会为0 对于"1",如果此时判断为可以，则到 pre+1 到 pos的无序机会都消除，pre = pos。注意这里不可以是pre，因为  小结 原来写的没有考虑好回滚这件事，判断出现了错误。 代码 #include &lt...

AtCoder Beginner Contest 312 B 思路 枚举,判断,写起来麻烦点 代码 这里参考jly的写法 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int n,m; cin>>n>>m; vector<string> ...

牛客多校4 L 思路 问题: 写的时候主要困扰的问题有两个  怎么处理操作  ​ 按正常顺序操作的话,我们需要得知操作当前 行或者列会亮了多少个灯,因为数据范围很大,是不可能每次都循环列数或者行数的. 2.计算数量 ​ 对于行数来说,就是看之前有多少列开灯了 ​ 对于列数来说,就是看之前有多少行开灯了 ​ 但是因为第一个问题难以处理导致我们很难快速得到相关数据. 我们每次操作后我们都需要重新维护数据,导致我们无法快速算出答案 解决: 我们灯的状态都是以对他最后一次操作为基准的,即无论前面进行了这样的操作,灯的状态都是以最后一次操作相关. 因此当我们知道他的最后一次状态是什么样时,就就不需要管他...

牛客多校3 H 思路 这里涉及了哥德巴赫猜想  需要知道的知识：哥德巴赫猜想 哥德巴赫猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。 由此可以得到两种情况： 1.强哥德巴赫猜想（强哥猜）：即任一大于2的偶数都可写成两个质数之和；（未被证明，但是同时也没有被推翻，即在本题的范围内强哥猜成立） 2.弱哥德巴赫猜想（弱哥猜）:任何一个大于5的奇数都能被表示成三个奇质数的和。（一个质数可以被多次使用）;（已经被证明）  我们可以用强哥猜和弱哥猜来判断所给的数组是否符合条件 n>2&&sum>=2*n时   当数组的和为sum和且数组的个数为奇数时 我们可以将当前的...

第二周 MooFest https://vjudge.net/problem/POJ-1990 思路 树状数组，排序 先按分贝排序，然后用两个树状数组来存储 在节点个数和在节点的距离和，查询大于当前坐标的数量与距离和 小于当前坐标的数量与距离， 当前坐标和 减去 大于数量乘以坐标 乘以分贝，加上 小于数量乘以坐标 减去 坐标和 乘以分贝。累加就可以了。 写的时候数组越界了，下标从1开始结果写sort的时候没加上1 代码 #include <iostream> #include <cstring> #include <algorithm> using name...

题目链接 https://codeforces.com/contest/91/problem/B 思路 二分，单调性 题目大意： 给定一个数组 定义每一个数的不满度为： 在这个数后面的离他最远的比这个数小的数之间的距离。 数据范围为1e5 暴力来看，直接遍历循环查找为O(N2)O(N^2)O(N2) 的时间复杂度，所以需要优化 直接正面从前往后查找是没有其他手段了，所以我们尝试后面找起 从末尾开始，每次将末尾数值加入新数组中， 我们可以发现这里其实是具有单调性的，当每次加末尾数值加入后，我们发现在你之前加入的数中如果有比你小的话，那么这个数绝对无法用到的，即比你更加小而且更后面，所以当遍历的数...