- 博客(3)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 HDU 1558 Segment set(判断线段相交+并查集)
判断线段相交和并查集，两种简单算法的综合题。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define lson l,m,rt<<1 #defin
2015-07-16 21:57:45
375
原创 HDU 1147 http://acm.hdu.edu.cn/showproblem.php?pid=1147(线段相交模板题)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1147 此题也是线段相交的模板题，o(n^2)的复杂度，本想n=100000的数据量会超时，可是没超时，有点神奇了。。。 #include #include #include #include #include #include #include #include #include #inc
2015-07-16 21:36:42
1122
原创 HDU 1086You can Solve a Geometry Problem too(判断线段相交模板题)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 此题是判断线段相交模板题 图片来自于《挑战程序设计竞赛》计算几何那个章节。 下面是AC代码： #include #include #include #include #include #include #include #include #include #include #incl
2015-07-16 21:27:30
470
TA创建的收藏夹 TA关注的收藏夹
TA关注的人