Current position : 首页 >> 三分法

  • 「BZOJ1229」[USACO2008 Nov] toy 玩具

    「BZOJ1229」[USACO2008 Nov] toy 玩具

    Description玩具[ChenHu,2006]Bessie的生日快到了,她希望用D(1<=D<=100,000;70%的测试数据都满足1<=D<=500)天来庆祝.奶牛们的注意力不会太集中,因此Bessie想通过提供玩具的方式来使它们高兴.她已经计算出了第i天需要的玩具数T_i(1<=T_i<=50).Bessie的幼儿园提供了许多服务给它们的奶牛程序员们,包括一个每天以Tc(1<=Tc<=60)美元卖出商品的玩具店.Bessie想尽可能的节省钱,但是FarmerJohn担...

    22015年7月11日6,149贪心,三分法

  • 「BZOJ4014」[FJOI2014] 病毒防护带

    「BZOJ4014」[FJOI2014] 病毒防护带

    根据点到直线距离公式ans=min(Σ(kxi-yi+b)^2/(k^2+1))这个可以三分套三分算。。。我不会偏导不会证展开->(k^2x^2-2*k*x*y+y^2+2*b*k*x-2*b*y+b^2)/(k^2+1)预处理出Σxi、Σxi、Σyi、Σxi^2、Σyi^2、Σxiyi可以O(1)计算答案[crayon-676b8bca24f9a847074654/]  ...

    02014年12月3日3,867三分法

  • 「BZOJ1857」[SCOI2010] 传送带

    「BZOJ1857」[SCOI2010] 传送带

    Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间Input输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By第二行是4个整数，表示C和D的坐标，分别为Cx，Cy，Dx，Dy第三行是3个整数，分别是P，Q...

    12014年9月5日5,006三分法