天才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,…
算法竞赛进阶指南-0x04基本算法-二分
最佳牛围栏 题意: 给定一个正整数序列,求一个平均数最大的,长度不小于 L 的连续子段。 Solution: 二分答案,把数列中每个数都减去二分的值,判断是否存在一个长度不小于 L 的子段,子段和非负。 其中,求一个子段…
算法竞赛进阶指南-0x03基本算法-前缀和与差分
激光炸弹 题意: 一个矩阵上有许多点,每个点有权值,问用R * R的正方形覆盖,最大权值是多少。 Solution: 二维前缀和预处理,枚举R找最大值。 Code: #pragma GCC optimize(3,"Ofa…
算法竞赛进阶指南-0x02基本算法-递推与递归
费解的开关 题意: 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改…
算法竞赛进阶指南-0x01基本算法-位运算
a^b 快速幂 #pragma GCC optimize(3,"Ofast","inline") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization (…