计数
文章平均质量分 66
CZWin32768
这个作者很懒,什么都没留下…
展开
-
2016hdu多校赛第5场(hdu5784)
题意平面上给2000个点,问有多少个锐角三角形。解法官方题解: 数一数锐角的数量A和直角+钝角的数量B,那么答案就是(A-2B)/3。 暴力算的话是O(n^3)的。使用极角排序+two pointers就可以做到O(n^2logn)这边钝角指代范围在90度到180度之间的角(不包括90和180)。对于每个点,以他为中心进行一次极角排序。然后尺取找到钝角和锐角数目。自己写了一下试试,发现尺取的地原创 2016-08-03 16:24:36 · 858 阅读 · 2 评论 -
hdu多校赛第5场(hdu5785)
hdu5785 Interesting题意给你个三元组(i,j,k) 满足1≤i≤j解法先跑一遍manacher不多说。我在这里处理了四个数组:C1,C2,C3,C4C1:代表对于下标i的点,他所在的回文串(回文串在他右边)中心下标*2的和C2:代表对于下标i的点,他所在的回文串个数(回文串在他右边)C3:代表对于下标i的点,他所在的回文串(回文串在他左边)中心下标*2的和C4:代表对于下标i的点,原创 2016-08-02 19:03:31 · 1815 阅读 · 0 评论