顺序表逆置 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 struct B…

反转链表 题目链接 方法一： 双指针：在遍历链表同时修个节点next的指向。 时间复杂度\mathcal{O(n)} 空间复杂度\mathcal{O(1)} typedef sturct ListNode{ int da…

邻接表建图输出每个节点的度 #include <bits/stdc++.h> using namespace std; const int maxn = 1000; //定义边表节点结构 typedef st…

二叉树建立与遍历 #include <bits/stdc++.h> using namespace std; typedef struct BTNode{ int data; struct BTNode *l…

天才ACM 题意： 蓝书P40 Solution： 很详细的题解 Code: int Te, n, m; ll a[N], t[N], tmp[N], T; bool check(int l, int mid, int …

电影 题意： 蓝书P33 Solution： 离散化板子题 Code: #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10…

防晒 题意： 蓝书P42 Solution： 将所有奶牛按照 minSPF 从大到小的顺序排序，然后依次考虑每头奶牛; 对于每头奶牛，扫描当前所有能用的防晒霜，选择 SPF 值最大的防晒霜来用; Code: int n,…

A. Mean Inequality 题意： 给定 2n (n为偶数) 个互不相同的元素，求一个排列使得，对于所有 i 满足 a_i \ne \frac{a_{i-1}a_{i+1}}{2} Solution: 从小到大…

A. Eshag Loves Big Arrays 题意： 给定一个长度为 n 的序列，可以选择一段区间将其中严格大于区间平均数的数删掉，可以执行任意多次，问最多可以删除多少次。 Soulution: 删到最后一定只剩下…