2017 年 4月 28 日随笔档案 - s1124yy

2017年4月28日

摘要： Squares 【题目链接】 " Squares " 【题目类型】旋转卡壳 &题解：听着算法名字,感觉挺难,仔细一看之后,发现其实很简单,就是依靠所构成三角行面积来快速的找对踵点,就可以省去很多的复杂度了.旋转的复杂度是O(n),之后还有计算每条边对应的对踵点复杂度平均大约O(n/2)在实际中也阅读全文

posted @ 2017-04-28 21:05 s1124yy 阅读(192) 评论(0) 推荐(0)

UVA 10256 The Great Divide(点在多边形内)

摘要： The Great Divid 【题目链接】 " The Great Divid " 【题目类型】点在多边形内 &题解：蓝书274, 感觉我的代码和刘汝佳的没啥区别,可是我的就是wa,所以贴一发刘汝佳的吧. 感觉这题最好的地方就是让我大致懂了点在多边形内的判断,写的好神奇,没有做一条直线,而是2 阅读全文

posted @ 2017-04-28 18:47 s1124yy 阅读(291) 评论(0) 推荐(0)

whu 643 Soul Artist(二维BIT 区间更新,单点查询)

摘要： Soul Artis 【题目链接】 " Soul Artis " 【题目类型】二维BIT &题解：二维区间更新和一维相比,要容斥一下,更新一块区间就是更新4个点. 还有这个我先是写了2 n^2logn的算法,结果t了,想了想优化了一下,变成了n^2logn,就A了,终于知道了常数的重要性 0.0 阅读全文

posted @ 2017-04-28 11:08 s1124yy 阅读(184) 评论(0) 推荐(0)