极角排序
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
gym101002 G Symmetry
https://codeforces.com/gym/101002 看了网上别人的代码怎么是n^3随便跑? 卧槽我还在这里猜想玄学复杂度会不会能过,然后加了一堆优化 去年网络赛有个只是关于中心点对称的原题 这题要考虑3种情况 1.关于中心点对称 2.关于垂直平分线对称且某些点就在垂直平分线上 3.很多点在一条直线上,自己和自己对称 第3种情况考场上没考虑就wa了。。。然后考虑到的时候只剩6分钟了比较紧张没改完。。。 #include<bits/stdc++.h> using原创 2020-05-24 23:45:49 · 231 阅读 · 0 评论 -
hdu 6371 Angle Beats
http://acm.hdu.edu.cn/showproblem.php?pid=6731 一开始用long double lower_bound超时。。。然后去网上学习了一手分数类写法13s飘过。。。 似乎用斜率存unorderd_map可以接近O(n^2)? 考虑两种情况,一个是原先的点a[u]为直角,另一个是询问的点的b[u]为直角。 a[u]为直角,再枚举一个b[i]为端点,然后...原创 2019-10-17 15:48:47 · 211 阅读 · 0 评论