随笔分类 -  计算几何

摘要：传说中做cf不补题等于没做 于是第一次补...这次的cf没有做出来DE D题的描述神奇 到现在也没有看懂 于是只补了E 每次div2都是hack前2~3题 终于打出一次hack后的三题了...希望以后能越来越好 早日..至少变成蓝色名字吧:) E题意 有一个蟑螂 人要打死它 给出蟑螂的坐标 速度 人 阅读全文

摘要：http://www.bubuko.com/infodetail-1121744.html 在这个上面学习了方法 如果要判断巨量的点 就应该使用二分法 思路是先从a[1] a[n] a[2]来判断是否可能在图形内 如果这个都通不过就不用再判断下边的了 然后从 2 到 n 开始二分 确定两个相邻向量 阅读全文