摘要：
嘟嘟嘟 某谷的翻译挺迷的，简单来说就是给一个初值c，然后有两个函数f1 = a1 * x / d1 + b1, f2 = a2 * x / d2 + b2.把c分别带进去，所得的结果也递归带进去，这样的到一串数，输出第n小的。 这道题如果都带进去，然后在排序肯定行不通，因为这一串数不是递增的，不能确 阅读全文
摘要：
嘟嘟嘟 直接O(n ^ 2)暴力判断就行了。 对于圆，判断该点和圆心的距离是否小于半径。 然而为啥我这么写编译不过： 1 scanf("%lf%lf%lf%lf", &a[++cnt1].xl, &a[cnt1].yl, &a[cnt1].xr, &a[cnt1].yr); ++cnt1必须拎出来写 阅读全文
摘要：
嘟嘟嘟 首先可以知道，对于在哪个时候攻占一个城市，应该是他的最短到达时间和最早进入时间的最大值（max(d1[i], d2[i])）。 最短到达时间：就是朴素的最短路d1[i]。 最早进入时间：设所有到达有他的结界发生器的城市为j，那么应该是在所有最短时间中取max，作为d2[i]。 于是就可以用d 阅读全文