摘要: 描述分析首先看上去这貌似是一个高斯消元的题目, 直觉吧…每次给出的就相当于是一个方程. 然后很容易想到n条虫子n个x, x_i的系数为0表示这个方程中没有i, 否则为1. 然后系数乘以相应的x再相加模2就是输入的那个结果了.然后就会发现有两个问题, 首先模怎么办, 然后时间复杂度太大... 阅读全文
posted @ 2015-03-16 23:33 wfwbz 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 描述在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. ... 阅读全文
posted @ 2015-03-16 21:20 wfwbz 阅读(108) 评论(0) 推荐(0) 编辑