2020年2月28日

POJ 1410 (线段是否与多边形相交 + 点是否在多边形内)

摘要: 题目:传送门 题意:有 n 个测试样例,每个样例,输入四个点,前两个点代表一条线段,后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < 阅读全文

posted @ 2020-02-28 23:41 Willems 阅读(201) 评论(0) 推荐(0) 编辑

POJ 2556 (判断线段相交 + 最短路)

摘要: 题目: 传送门 题意:在一个左小角坐标为(0, 0),右上角坐标为(10, 10)的房间里,有 n 堵墙,每堵墙都有两个门。每堵墙的输入方式为 x, y1, y2, y3, y4,x 是墙的横坐标,第一个门的区间为[ (x, y1) ~ (x, y2) ],问你从 (0, 5) 走到 (10, 5) 阅读全文

posted @ 2020-02-28 17:05 Willems 阅读(174) 评论(0) 推荐(0) 编辑

E. Double Elimination (DP)

摘要: 题目:传送门 题意:有 2^n 个人进行比赛,对他们编号 1~2^n,起初1和2打,3和4打,5和6打,7和8打...,然后1和2打完胜利的 和 3和4打完胜利的再打一场,1和2打完失败的和3和4打完失败的也再打一场,然后,失败组最终胜利的和胜利组最终胜利的再打一场。详情可看样例解释,结合着更容易理 阅读全文

posted @ 2020-02-28 11:44 Willems 阅读(188) 评论(0) 推荐(0) 编辑

导航