2016 年 4月 1 日随笔档案 - abclzr

摘要：找到凸包后暴力枚举边进行$check$，注意凸包是一条线(或者说两条线)的情况要输出$NO$ 这样就可以了阅读全文

posted @ 2016-04-01 21:28 abclzr 阅读(211) 评论(0) 推荐(0) 编辑

摘要：黑书上的一道例题：如果走最短路则会碰到点，除非中间没有障碍。这样把能一步走到的点两两连边，然后跑SPFA即可。清明节机房也放假啊滚来滚去……~(～o￣▽￣)～o 。。。滚来滚去……o～(＿△＿o～) ~。。。阅读全文

posted @ 2016-04-01 17:19 abclzr 阅读(161) 评论(0) 推荐(0) 编辑

摘要：用叉积判断左右快速读入写错了卡了3小时hhh 无语······ 阅读全文

posted @ 2016-04-01 15:13 abclzr 阅读(178) 评论(0) 推荐(0) 编辑

摘要：之前机房没网就做的这道题，用的解析几何判断交点横坐标 hhh 阅读全文

posted @ 2016-04-01 14:06 abclzr 阅读(157) 评论(0) 推荐(0) 编辑

摘要：一定要注意位运算的优先级！！！我被这个卡了好久判断线段相交模板题。叉积，点积，规范相交，非规范相交的简单模板用了“链表”优化之后还是$O(n^2)$的暴力，可是为什么能过$10^5$的数据？阅读全文

posted @ 2016-04-01 10:05 abclzr 阅读(263) 评论(0) 推荐(0) 编辑

abclzr