June_Failure

摘要： 不难发现，我们期望把尽可能多的杯子里面的水集中到一个杯子里面去。 所以存在以下两种情况： 可以把所有杯子里面的水集中到一个杯子里面，这个时候答案就是 b×nb\times nb×n。 或者，一个杯子最多只能装下 ⌊ab⌋\lfloor \frac{a}{b} \rfloor⌊ba​⌋ 个杯子中的全部 阅读全文

摘要： 发现，最终答案只有可能在 0,1,20,1,20,1,2 三者之间。 定义平行于 xxx 轴线段为 AAA，平行于 yyy 轴线段为 BBB。 然后，我们考虑对 AAA 先左右平移，再上下平移。 对于左右平移，我们只用判断 AAA 横坐标覆盖的范围是否包括 BBB 的横坐标。 对于上下平移，我们只用 阅读全文