贴一个利用异或性质的代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 110; int n, w[N]; int s[N]; void solve() { memset(w, 0, sizeof w); memset(s, 0, sizeof s); cin >> n; for (int i = 1; i <= n...

数据范围可以视为, 因此任何计算的算法都无法解决, 先打表找找规律 打表代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 2e5 + 10; vector<PII> g[N]; int dijkstra(int n) { static int d[N]; memset(d, 0x3f, sizeof d); d[1] =...

分析 不难发现, 因为交头接耳的同学都是相邻的, 因此或者是相等的 另一个维度的最小值就是需要放置道路覆盖的位置 又因为每一对的交头接耳的同学只会影响一行或者一列 因此可以行列分开计算, 计算交头接耳同学前多的行和前多的列, 贪心即可 代码实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 2e5 + 10; int n, m; in...

分析 正向贪心难以计算, 倒序思考 对于当前位置, 假设获得了跳关的机会, 那么将在区间内能使用 很显然, 需要找到的最大花费的跳过, 可以使用最大堆实现 代码实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e5 + 10; int n, k; LL a[N]; int main() { ios::sync_with_stdio...

分析 注意到数据范围不大 点的数量是, 边的数量也是 可以用解决  每个点作为根查找一下路径 发现满足条件累计答案  算法时间复杂度可以通过 代码实现 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e3 + 10; int n; LL l, r; LL w[N]; vector<int> g[N]; int ans = ...

分析 非常好题目, 使我的大脑旋转 错误思路: 对于每个位置, 如果发现, 交换 这个是错误的, 因为交换后当前位置还是可以继续向前交换的 正确做法 对于每个位置, 因为只能与右侧的数字进行交换, 假设位置是, 那么交换的条件就是 也就是说需要找到一个最大的 因为每个位置的字符都是数字, 因此范围是 算法时间复杂度 AC代码 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> ...

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e5 + 10; int n, m; set<LL> ed; vector<LL> vec; LL b[N], q[N]; LL tr[N]; int lowbit(int x) { return x & -x; } void add(int u, int...

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e3 + 10, M = 2e5 + 10; int n, m; int h1[N], h2[N], ed[M], ne[M], w[M], idx; int d1[N], d2[N]; void add(int h[], int a, int b, int c) { ed[idx] =...

#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e5 + 10; int n, w[N]; void quick_sort(int l, int r) { if (l >= r) return; int v = w[l + r >> 1]; int i = l - 1, j = r + 1; while (i &lt...