摘要：
A 货物收集 显然是一个二分答案的题。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #define db 阅读全文
摘要：
单峰函数的求极值一般采用三分法（当然求导然后二分零点也是可以的。。）。 这题的行走方式一定是先走AB一段，然后离开，走到CD上，然后再在CD上走到D点。 所以可以看成有三条线段，答案为$|AP|/p+|PQ|/r+|RD|/q$。然后这个不妨先固定P点。 然后后面这个两端线段的比例之和是一个单谷函数 阅读全文