摘要：[TOC] 题目 有许多的青蛙要过河,可惜的是,青蛙根本跳不过河,他们最远只能跳 $L$ 单位长度,而河宽 $W$ 单位长度。 在河面上有一些石头,距离 $i$ 远的地方有 $a_i$ 个石头,每个石头只能使用一次,求最大能有多少青蛙过河。 输入的第一行为两个整数 $W,L(1<l<w<10^5)$ 阅读全文

摘要：题目 在 $N\times M$ 的网格中，有 $P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路（错解） 对于一个建筑 $(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 阅读全文