T1 直接模拟，奇数的话，讨论一下最中间那个只能是xszo之间一个，然后把两边拆成两份，按位置比较，为了比较方便，可以写一个映射函数比较 def fc(c): if c in ['o', 'x', 's', 'z']: return c if c == 'd': return 'p' if c == 'p': return 'd' if c == 'b': return 'q' if c == 'q': return 'b' if c == 'n': ...

T2 用map装最小堆，二分+排序模拟一下即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; int a[N], b[N]; void solve(){ int n, q; cin >> n >> q; map<int, priority_queue<int>> mp; for(int i = 1; i <= n; ++i) cin >> a[i...

T1 100% 一个循环数组 如果直接就是递增的就不用处理 否则需要找个递减点先把他按顺序弄回去 然后计算起始结束下标要把移动的下标计算进去 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, target; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { cin &...

T1 构造：手玩一下就能发现规律。偶数不行，因为所有的a+b加起来后，除n模为0，而c不为0 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); if (n%2==0) { System.out.println("NO"); retu...

T1，T2太简单不发了T3 如果s，t在同一个联通块里那么所有点可以随便建传送阵，否则只能分别在s和t的联通块里各选一点建传送阵 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define lowbit(x) x & (-x) const int N = 1e6 + 10, mod = 1e9 + 7, inf = 1e9; struct DSU {     vector<int> fa, sz;     int n;     DS...

T1，T2较简单就不发了T3 思维题，一个格子只被覆盖一次时，覆盖它的基站一定选，因为网格很大，用map离散化 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define lowbit(x)x & (-x) const int N = 1e4 + 10, mod = 1e9 + 7,inf = 1e9; map<int, map<int, int>>g; vector<pair<int, int>&gt...

T1 用堆乱搞就行 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define lowbit(x) x & (-x) const int N = 5e5 + 10, mod = 1e9 + 7, inf = 1e9; int a[N]; void solve(){     int m, n;     cin >> m >> n;     ll maxx = 0, minn = 0;     priority_queue...

T2 四元环形构造 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] a = new int[n + 1]; if (n % 4 == 0 || n % 4 == 1) { for (int i = 1; i <= n...

T3 栈+贪心 import java.util.Stack; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt(); String s = scanner.next(); int n1 = s.le...