摘要：
（一） F<E。 显然是线段树，虽然分块也能过。 每个线段树上的节点记录最大值，第二大值，最大值个数，第二大值个数。 合并操作注意值相等的情况。 （二） AC 代码。 赛事写得有点乱。 #include<bits/stdc++.h> #define int long long using names 阅读全文
posted @ 2024-03-27 12:22
Jerry_heng
阅读(9)
评论(0)
推荐(0)
摘要：
（一） 用 map 记录出现次数即可。 这 D 有点水啊。 （二） AC 代码。 #include<bits/stdc++.h> #define int long long using namespace std; int n,m,cnt,a[200010]; map<int,int>mp; sig 阅读全文
posted @ 2024-03-27 12:22
Jerry_heng
阅读(12)
评论(0)
推荐(0)
摘要：
（一） 注意到 \(x_i\) 的绝对值 \(\le n\)。 那么统计每一个位置的血量和。 先从靠近的击杀必定最优，剩余的子弹用 \(sum\) 存储。 还是直接上代码吧。 （二） AC 代码。 #include<bits/stdc++.h> #define int long long using 阅读全文
posted @ 2024-03-27 12:22
Jerry_heng
阅读(16)
评论(0)
推荐(0)
摘要：
（一） 数据范围较小，三重循环枚举选的数，用 map 存储可能的和即可。 （二） AC 代码。 #include<bits/stdc++.h> #define int long long using namespace std; int n,m,l,q,a[110],b[110],c[110]; m 阅读全文
posted @ 2024-03-27 12:22
Jerry_heng
阅读(34)
评论(0)
推荐(0)
摘要：
（一） 这次 ABC 有点水。 每个数记录前面那个数，和后面那个数。 对于每个数，开个数组记录值，用 map 记录一个值的位置 （二） AC 代码。 #include<bits/stdc++.h> #define int long long using namespace std; int pre[ 阅读全文
posted @ 2024-03-27 12:20
Jerry_heng
阅读(35)
评论(0)
推荐(0)
摘要：
（一） 首先交换相同字符不改变字符串形态，那么就先统计是否有相同字符。 交换不同字符容易证明不同操作后字符串各不相同。 用前缀和或后缀和维护 \(i+1\) 到 \(n\) 中与 \(i\) 位置字符不同的数量。 （二） AC 代码。 #include<bits/stdc++.h> #define 阅读全文
posted @ 2024-03-27 12:19
Jerry_heng
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号