随时可能弃坑。
因为不知道最近要刷啥所以就决定刷下usaco。
优先级排在学习新算法和打比赛之后。
仅有一句话题解。难一点的可能有代码。
2017Open Silver
BZOJ4781 [Usaco2017 Open]Paired Up
模拟。两个指针扫一扫即可。
BZOJ4782 [Usaco2017 Open]Bovine Genomics
枚举三元组。用个桶判三元组在A出现过没有即可。一开始看错题意了...
BZOJ4783 [Usaco2017 Open]Where
爆搜。调了1h多调到心态有点炸...
\(O(n^4)\)枚举矩形。dfs判定。可以先不管覆盖条件,把所有符合条件的矩形找出来,最后\(O(n^2)\)去个重。
大概80多行...