2016年12月22日

线段树 poj 3667

摘要: 1-n线段 m个操作 1 a 是否可找到连续a个空位子 有输出最左边(然后使这一段被占)没有0 2 a ,b a~b区间变成未使用 阅读全文

posted @ 2016-12-22 12:25 HelloWorld!--By-MJY 阅读(109) 评论(0) 推荐(0) 编辑

2016年12月21日

线段树 poj 2991

摘要: 我们只要把这些向量求和,最终所指的位置就是终点,因此我们只要维护好向量的区间和就可以了。对于第二个问题,我们可以用一个数组degree[i]表示第i个向量和第i-1一个向量当前的夹角,这样就有了当前的状态,每次读入操作后就会方便的得到相当于进行旋转多少角度的操作了,然后再更新一下degree[i]即 阅读全文

posted @ 2016-12-21 18:52 HelloWorld!--By-MJY 阅读(212) 评论(0) 推荐(0) 编辑

2016年12月20日

线段树 poj 1436

摘要: 题目大意:给出n条垂直于x轴的线段的数据y1,y2,x,求出有几个三条线段一组的三元组并且他们兩兩能相见的。思路:对y轴建树,将x排序,然后按顺序边询问边擦入,用mark[i][j]表示j往左可以看到i。最后用一个三重循环计算答案。但是注意:0,4,1 和 0,2,2 和 3,4,2这三条线段覆盖的结果是区间0~4通过线段树查找可见线段是两条,其实是3条(2~3可见另一条) 这里可以... 阅读全文

posted @ 2016-12-20 17:02 HelloWorld!--By-MJY 阅读(110) 评论(0) 推荐(0) 编辑

2016年12月19日

线段树 poj3225

摘要: U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换 因为普通的线段树实际处理的并非真正的区间,而是一系列点,相当于处理一个向量。这个问题需要处理的是真正的区间, 阅读全文

posted @ 2016-12-19 09:34 HelloWorld!--By-MJY 阅读(172) 评论(0) 推荐(0) 编辑

2016年12月15日

平行四边形面积 light 1305

摘要: double 不一定是与x y轴平平行 所以要正弦定理和余弦定理 似乎一定要printf输出 错了好几次 阅读全文

posted @ 2016-12-15 21:17 HelloWorld!--By-MJY 阅读(122) 评论(0) 推荐(0) 编辑

大素数测试 求因子 poj 1811

摘要: 抄别人的 阅读全文

posted @ 2016-12-15 21:14 HelloWorld!--By-MJY 阅读(126) 评论(0) 推荐(0) 编辑

2016年12月14日

素数筛 poj 2689

摘要: 素数筛 阅读全文

posted @ 2016-12-14 18:30 HelloWorld!--By-MJY 阅读(157) 评论(0) 推荐(0) 编辑

2016年12月13日

素数筛 uva 543

摘要: 给你一个n求出n由2个奇质因子的和 这2个因子差最大 没有就输出‘Goldbach's conjecture is wrong. 阅读全文

posted @ 2016-12-13 18:08 HelloWorld!--By-MJY 阅读(135) 评论(0) 推荐(0) 编辑

素数筛 poj 3518

摘要: 给你一个n 求包括n的一个非素数区间有多长 +1输出 阅读全文

posted @ 2016-12-13 17:59 HelloWorld!--By-MJY 阅读(147) 评论(0) 推荐(0) 编辑

唯一分解定理 poj 1365

摘要: 一行代表一个数 x 给你底数和指数 求x-1的唯一分解定理的底数和指数 从大到小输出 阅读全文

posted @ 2016-12-13 17:40 HelloWorld!--By-MJY 阅读(247) 评论(0) 推荐(0) 编辑

导航