JDFZOJ

【15-16年年末复习】递推复习

例1：JDFZoj3
Infinity37·2015-12-30 13:58

JDFZOJ 1005 多边形面积 扫描线

题目大意：给出N个凸多边形，求这些多边形的面积并。思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没有），那么我们将
jiangyuze831·2015-02-26 09:00

【JDFZOJ】最富有的人 Trie树+异或性质

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43446799"); }题面：最富有的人TimeLimit: 1Sec  MemoryLimit: 64MBDescription你经过了一段时间的打工，老板带你来到了他的私人金库。在你的面前有n堆金子，老板要求你只
Vmurder·2015-02-03 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他