摘要:
题解 阅读全文
摘要:
我了个半平面交 复杂的题解QAQ 代码不贴了,跟题解大同小异…… 于是我们用大量题解水过了所有项目(基本1~3题) 阅读全文
摘要:
对于操作来说,第一次是最重要的,后来每次倒入水量是相同的。 这是因为后面的总液体量不变的情况下, ans=第一次后液体浓度*后几次液体浓度的积 所以由1/v^2 < 1/v^2 - x^2(v,x>0),易得后几次水量相同 那么,对于第一次来说可以用三分法来求极值。 代码: #include <bi 阅读全文
摘要:
题解告诉我: 大意:在一个矩形区域内,有n条线段,线段的端点是在矩形边上的,有一个特殊点,问从这个点到矩形边的最少经过的线段条数最少的书目,穿越只能在中点穿越 思路:需要巧妙的转换一下这个问题,因为从一个点到终点不可能“绕过”围墙,只能穿过去,所以门是否开在中点是无所谓的,只要求四周线段中点到终点的 阅读全文
摘要:
他说:O(n^3)是过不了滴 一搜…… 6 代码和题解没有实质区别: #include<cstdio> #include<ctime> #include<cstdlib> using namespace std; int a[505][505],b[505][505],c[505][505]; in 阅读全文