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