月下沙茶树

很明显这是一道水题。 稍有经验的CMO退役选手（233）都可以在O(1)的时间内做出来。 不过嘛，我刚学了三分法。（话说我人生中的第一道三分题为什么要选这么水的） 于是就要拿三分来水一水这道题。 以前一直觉得三分是很高端的东西。 看了下才发现(ﾟｰﾟ)和二分比就多了一点。。。。。 二分是l,r,mid=(l+r)/2，三分是l,r,mid=(l+r)/2,midmid=(mid+r)/

继续水3分。 这题简直是个大写的数学题啊。 首先如果w>x或者w>y那么显然不可能 画一下汽车转角时的情况，发现车的右下角到左面那面墙的距离是个单峰函数，然后求这个函数的极值，极值小于y说明能过，不然就不能过。 三分求极值 #include #include #include #include using namespace std; const double eps=1e-6; con

近年来的趋势都是把动态规划出成计算几何吗？ 这题首先我们有个n^2的动规 设v为u的祖先f[u]=min{f[v]+(d[u]-d[v])*p[u]+q[u]}且d[u]-d[v] ~~~~~我要变形了~~~~~~ f[u]=min{-d[v]*p[u]+f[v]}+d[u]*p[u]+q[u] 哎，前面这个好像什么东西啊 y=kx+b 于是我们发现u的祖先是好多线 假设p[u]为