2019年8月7日
POJ 1511 Pick-up sticks(线段相交)
摘要： 题意: 在二维平面给出很多棍子,求在最上面的棍子(不被覆盖) 思路: 从前向后枚举线段是否跟后面线段有交点即可 我们可以通过det的符号判断点对于线段的相对位置: 大于零右侧,小于零左侧,等于零在线段上 阅读全文
posted @ 2019-08-07 20:55 新新人類 阅读(149) 评论(0) 推荐(0)
19年牛客多校第六场记录
摘要： A 题意: 垃圾分类 思路: 模拟 除数要double~~不然会wa QAQ~~ B 题意: 将2进制的ipv6地址转换成 最短的字典序最小的 标准格式(需要缩0) 思路: 模拟,先转成16进制,再去掉前置0,最后遍历所有缩0情况,获得答案. J 题意: 给出n m的矩阵,每列的元素要从后往前选,每 阅读全文
posted @ 2019-08-07 19:56 新新人類 阅读(138) 评论(0) 推荐(0)