摘要：
1 // 线段和矩形相交 POJ 1410 2 3 // #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define LL long long 12 typedef pair pi... 阅读全文
posted @ 2016-09-09 16:20
yyblues
阅读(536)
评论(0)
推荐(0)
摘要：
1 // 线段相交 poj 1066 2 // 思路：直接枚举每个端点和终点连成线段，判断和剩下的线段相交个数 3 4 // #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #def... 阅读全文
posted @ 2016-09-09 15:30
yyblues
阅读(220)
评论(0)
推荐(0)
摘要：
1 // 线段相交 POJ 2653 2 // 思路：数据比较水，据说n^2也可以过 3 // 我是每次枚举线段，和最上面的线段比较 4 // O(n*m) 5 6 // #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 us... 阅读全文
posted @ 2016-09-09 14:42
yyblues
阅读(191)
评论(0)
推荐(0)
摘要：
1 // 直线相交 POJ 1269 2 3 // #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 #define LL long long 11 typedef pair pii; 12 const double inf = 123... 阅读全文
posted @ 2016-09-09 13:10
yyblues
阅读(245)
评论(0)
推荐(0)
摘要：
1 // 欧拉图 CCF2016第六次 送货 2 // 思路： 3 // CCF数据很水。。。。这道题有问题 4 // 先判连通，再dfs边。 5 // 应为输出要满足字典序最小，用vector存图，sort一遍，用stack保存答案 6 7 #include 8 using namespace std; 9 #define LL long long 10 typedef ... 阅读全文
posted @ 2016-09-09 11:24
yyblues
阅读(545)
评论(0)
推荐(0)
浙公网安备 33010602011771号