2016年5月25日
hdu_1558_Segment set(并查集+计算几何)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1558 题意：P为画线段，Q为询问当前这条线段所在的集合有多少线段 题解：如果两条线段有交点，那么就连接这两个集合 1 #include<cstdio> 2 #define FFC(i,a,b) for( 阅读全文
posted @ 2016-05-25 22:10 bin_gege 阅读(279) 评论(0) 推荐(0)
hdu_3001_Travelling(状压DP)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意：给你N个点，M条边，每个点最多走两次，问走完N个点最短的路程为多少。 题解：注意这题有重边，因为最多走两次，所以要用3进制来压缩状态，处理一下就行 1 #include<cstdio> 2 阅读全文
posted @ 2016-05-25 13:48 bin_gege 阅读(115) 评论(0) 推荐(0)