
极角排序
二分抄代码
去了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 · 263 阅读 · 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 · 246 阅读 · 0 评论