天才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,…

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

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

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

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