天才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: 删到最后一定只剩下…

最佳牛围栏 题意： 给定一个正整数序列，求一个平均数最大的，长度不小于 L 的连续子段。 Solution： 二分答案，把数列中每个数都减去二分的值，判断是否存在一个长度不小于 L 的子段，子段和非负。 其中，求一个子段…

激光炸弹 题意： 一个矩阵上有许多点，每个点有权值，问用R * R的正方形覆盖，最大权值是多少。 Solution: 二维前缀和预处理，枚举R找最大值。 Code: #pragma GCC optimize(3,"Ofa…

费解的开关 题意： 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改…

A.And Then There Were K 题意： 给定 n，求满足 n \ AND \ (n-1)\ AND \ (n-2) \cdot \cdot \cdot AND \ (k) = 0 最小k的值。 Solut…

a^b 快速幂 #pragma GCC optimize(3,"Ofast","inline") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization (…