顺序表逆置 void inverse(int a[], int n){ int t; for(int i = 0; i < n; i ++){ t = a[i]; a[i] = a[n - i - 1]; a[n …
考研数据结构关于图的操作
邻接表建图输出每个节点的度 #include <bits/stdc++.h> using namespace std; const int maxn = 1000; //定义边表节点结构 typedef st…
算法竞赛进阶指南-0x06基本算法-倍增
天才ACM 题意: 蓝书P40 Solution: 很详细的题解 Code: int Te, n, m; ll a[N], t[N], tmp[N], T; bool check(int l, int mid, int …
算法竞赛进阶指南-0x05基本算法-排序
电影 题意: 蓝书P33 Solution: 离散化板子题 Code: #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10…
算法竞赛进阶指南-0x07基本算法-贪心
防晒 题意: 蓝书P42 Solution: 将所有奶牛按照 minSPF 从大到小的顺序排序,然后依次考虑每头奶牛; 对于每头奶牛,扫描当前所有能用的防晒霜,选择 SPF 值最大的防晒霜来用; Code: int n,…
Codeforces Round #723 (Div. 2)
A. Mean Inequality 题意: 给定 2n (n为偶数) 个互不相同的元素,求一个排列使得,对于所有 i 满足 a_i \ne \frac{a_{i-1}a_{i+1}}{2} Solution: 从小到大…
Codeforces Round #722 (Div. 2)
A. Eshag Loves Big Arrays 题意: 给定一个长度为 n 的序列,可以选择一段区间将其中严格大于区间平均数的数删掉,可以执行任意多次,问最多可以删除多少次。 Soulution: 删到最后一定只剩下…