传送门:​​点击打开链接​​ 题意:沙漠中有许多块矩形水源,水源不相交,问能否找到一根中轴线,使得轴线左边的水源面积大于等于右边的水源面积。在满足两个面积之差最小的情况下,使得轴线靠近右端点 思路:只能说当时现场赛的时候太脑残了,。要分两次二分!一次二分是做不到的。第一次二分求出左边面积大于等于右边面积时,使两边之差最小,那么此时左边面积等于多少 第二次二分再去让左边面积等于这么多,然后更加靠近右边的位置是哪里。 那么这样下来,就能求出答案了- include<map>include<set>include<cmath>include<ctim...

  NUnxBARy5ERY   2023年11月02日   40   0   0 #definei++#include
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~