04 2015 档案

摘要:题意:给n个点,|x[i]|,|y[i]| =3),凸包的面积和。这题主要有几个方面,一个是凸包的面积,可以直接用线段的有向面积和求得,这个当时没想到。还有就是,在180度以内的点数。所以实际上是枚举2个点作为某个凸包的一条边,看有多少个这样的凸包。那个2^num - 1是保证除了2个点外至少还需1... 阅读全文
posted @ 2015-04-29 19:59 nextbin 阅读(643) 评论(0) 推荐(0)
摘要:题意:给一个长度为n数组{a[i]}。有m个操作Ti,Si,Li表示找以Ti值结束,以Si值开始,长度为Li的连续子串。找到后,将区间的答案值设为1。一开始答案值全部为0。最后输出n个答案值。好久没打题了算法:排序,乱搞。主要是要考虑到排序的时候,len大的放前边,这样可以break省掉不少时间。最... 阅读全文
posted @ 2015-04-20 14:38 nextbin 阅读(267) 评论(1) 推荐(0)