摘要：
感觉网上很多题解写的似乎不清楚，这里说一下我的思路显然对于每个用户的材料（设其比例为Ai,Bi,Ci），我们要么最多用3种原料（设其比例为ai,bi,ci）混合成需要材料，要么一定混合不成，具体原因往下看我们设这3种原料所取比例为x1,x2,x3，可得x1*a1+x2*a2+x3*a3=Aix1*b... 阅读全文
posted @ 2015-03-07 21:40
acphile
阅读(153)
评论(0)
推荐(0)
摘要：
四边形的问题可以转化为三角形处理穷举对角线，然后处理上下两个三角形，旋转卡壳 1 var x,y:array[0..5010] of double; 2 q:array[0..5010] of longint; 3 l,r,i,j,k,t,n:longint; 4 ans:d... 阅读全文
posted @ 2015-03-07 20:53
acphile
阅读(132)
评论(0)
推荐(0)
摘要：
根据凸包的单峰性质，穷举第一个顶点然后先更新第三个顶点，再更新第二个顶点 1 var x,y,q:array[0..50010] of longint; 2 ans,n,t,k,i,j:longint; 3 4 function cross(i,j,k:longint):longint; ... 阅读全文
posted @ 2015-03-07 13:24
acphile
阅读(197)
评论(0)
推荐(0)
摘要：
求最远点对，这是一道经典的旋转卡壳的题目话说由于是前年写的，之后就没怎么研究过计算几何了……感觉都不大记得清了，来稍微回忆一下……首先最远点对一定出现在凸包上显然，然后穷举肯定不行，这时候就需要旋转卡壳了http://www.cnblogs.com/Booble/archive/2011/04/03... 阅读全文
posted @ 2015-03-07 13:11
acphile
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号