思路 说是二分  然而这个题和二分没有任何的关系  可以转换下思路  等价的意思, 是根据教练所说的信息, 枚举所有的数字, 找到满足条件最多的那个就行  当然不能从 (-inf , +inf ) 枚举, 根据教练所说的, 再这些区间端点枚举就好  用map <int ,int > 做差分数组就好, 中间的都是0 , 不加就行 ac代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; const int inf = INT_MAX; map<int, int> dif...

思路 二维前缀和 ,模板题 ac 代码 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 5010;//这个N表示点最多的数量 int g[N][N]; int main() { int N, R;//为了方便就重名了，两个N重名是没关系的，因为会优先选择函数里的 cin >> N >> R; int xx = R, yy = R;//xx和yy表示边界，初始化为最小的R for (int i = ...

思路 首先找到这个数字 , 然后以这个数字为轴, 左右尝试扩展区间  方便起见, 可以把这个数字设置为 0 ,比他大的设置为1 , 比他小的设置成-1  (自己比较也一样的)  然后就可以以这个点为中心, 开始左右区间进行枚举  [-------left------------b-------------right---------------]  一开始枚举左边区间, 统计比他大的数字1和比他小的数字-1, 如果一样, 则增加这个区间ans ++ 同理可以枚举右边区间,和左边区间一样的思路   然后是左右区间, 要枚举左边的和右边的 统计1 和 -1的数字一样 这里需要用一个数组记录一下, ...

思路 不同于校门外的树 ,这一题要用到差分数组优化(这一部分内容可以看acwing基础模板)  可以先尝试构造差分数组, 然后再还原回来  考虑到可能多次取重叠的区间, 最后还原的时候, 需要找到原来那些不被破坏的点,进行统计 ac代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int main() { int L, M; cin >> L >> M; vector<int> a(L + 1, 0); // [0 ,L] a[0] = 1; // s...

思路 https://ac.nowcoder.com/acm/problem/16649 第一题直接使用暴力即可, 后面几个题需要用到差分数组(值周) ,请看该题题解 朴素代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N], s[N]; int main() { int L, M; cin >> L >> M; vector<int> a (L+ 1 , 1); while(M--) { int l , r ; cin >>...

思路 一开始的思路是纯暴力 , 即逐个按照年, 月, 日枚举, 但发现这样会很慢 其实只需要枚举一年中的月和日, 构造回文串 , 看看是不是在这个区间里就行了 这样最多只需要枚举366种可能 ac 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; const int inf = INT_MAX; typedef pair<int, int> pii; typedef priority_queue<int, vector<int>, greater<in...

思路 一片一片放好 ,然后一片一片检查即可  时间复杂度 : O(n) + O(n)  空间复杂度 : S(n) ac代码 #include<bits/stdc++.h> using namespace std; const int N =1e4+10; int a[N] , b[N] , x[N] , y[N]; int main() { int n ; cin >> n; for( int i = 1; i<=n;i++) { cin >> a[i]>>b[i]>>x[i]>>y[i]; } int xx , y...

思路 模拟题, 用一个set 和一个队列来完成这件事就行 ac 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int main() { set<int> vis ; queue<int> mem; int n , s ; cin >> s >> n; int cnt = 0 ; for(int i = 0 ; i<n;i++) { int x ; cin >> x; if (vis.count(x)) continue...

一开始练感觉总是会有很多奇奇怪怪问题呢 不就一个简单的模拟， 为什么老会出问题 第一次提交（40%） #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { int n; cin >> n; int h = -1; for (int i = n; 0 <= i; i--) { cin >> a[i]; if (a[i] == 0 && i > 0) continue; if (a[i] &&am...

提交代码1（60分） 第一次模拟写的，只能过60 %， 没找到哪里的问题 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int main() { string s; int p1, p2, p3; cin >> p1 >> p2 >> p3; cin >> s; auto get = [&](int p1, int p2, int p3) { int n = s.length(); for (int i = 1; i < n -...