POJ
关注
分享
扫一扫
文章平均质量分 88
百里屠猪
I'm an ACMer!
展开
-
线段树[扫描线]
hdu1542 Atlantis POJ 1151(C++才能过， G++WA到死)求矩形面积并#include #include #include using namespace std;const int maxn=1000+123;//n=100struct Segm{ int ymin, ymax;//线段覆盖的区间，当然是离散后的坐标区间原创 2012-04-19 21:16:24 · 1347 阅读 · 0 评论 -
2sat[专题]
http://hi.baidu.com/joy32812/item/8d2c066065a2e92c68105b12http://www.cnblogs.com/ambition/archive/2011/07/30/2-sat.html 这个比较推荐照这个刷，这个2-sat就基本差不多了HDU 3062 Party 【裸题】 模版题#include #includ原创 2012-09-20 20:38:12 · 1758 阅读 · 0 评论 -
动态规划 斜率优化
hdu4258/** * Covered Walkway * @author vanb * * This problem would be pretty easy, if it weren't for the size of the data sets. * If the data sets were small, a simple DP solution would原创 2012-08-30 16:00:25 · 904 阅读 · 0 评论