摘要：
题目大意： 两个人在坐标系内，可以通过镜子的反射来看到对方，但是会有一堵墙阻挡，问两个人能否看到对方 若两个人与镜子共线，则镜子不会阻挡两个人的视线。而给出的镜子和墙不会相交 思路： 看到只有两种情况 第一种 两个人直接看到 第二种 两个人直接通过镜子看到 对于这种情况，我们直接判断他们是否在镜子一 阅读全文
摘要：
题目大意： 一个01串，求一段长度至少为L的区间使这个区间的平均值最大 思路： 因为是一个01串，所以我们可以把串内的点都当做点来处理 每个点的横坐标为它的位置，而纵坐标则为它的前缀和 这样这个串就变为了一个阶梯式的图像 如果点p在线段AB或BC上，取点i 如果点p在点C上方，取点k 所以点j并没有 阅读全文