题目大意:给出N个凸多边形,求这些多边形的面积并。
思路:N只有不到10,乱搞就可以。还有一种更优的解法,似乎只需要O(n^2logn)的时间就可以解决。但是我并不会,想了解的参照:http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形,那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段(或者什么都没...
分类:
其他好文 时间:
2015-02-26 11:50:37
阅读次数:
281
题面:
最富有的人
Time Limit: 1 Sec Memory Limit: 64 MB
Description
你经过了一段时间的打工,老板带你来到了他的私人金库。
在你的面前有n堆金子,老板要求你只能选择其中的两堆,而你的工资为这两堆金子价值的xor值,你想成为最富有的人,你就要做出最优的选择。
/*
名词解释:
xor运算,...
分类:
其他好文 时间:
2015-02-03 13:27:02
阅读次数:
186