HDU1086 You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1092 ...
分类：
其他好文 时间：
2017-07-02 21:10:02
阅读次数：
199
这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 ...
分类：
编程语言 时间：
2017-06-24 18:33:12
阅读次数：
166
题目链接： http://poj.org/problem?id=1696 题目描述： Space Ant Description The most exciting space discovery occurred at the end of the 20th century. In 1999, s ...
分类：
其他好文 时间：
2017-06-15 14:57:31
阅读次数：
137
题目链接： http://poj.org/problem?id=1066 题目描述： Treasure Hunt Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to ...
分类：
其他好文 时间：
2017-06-14 21:11:30
阅读次数：
236
题目链接： http://poj.org/problem?id=2653 题目描述： Pick-up sticks Description Stan has n sticks of various length. He throws them one at a time on the floor i ...
分类：
其他好文 时间：
2017-06-14 02:14:17
阅读次数：
298
Problem Description Many geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According ...
分类：
其他好文 时间：
2017-06-03 23:32:31
阅读次数：
251
难度：1 难度：1 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并且保证他们走的都是直线。 ...
分类：
其他好文 时间：
2017-05-31 17:36:20
阅读次数：
246
给定两个点: typedef struct { double x, y; } Point; Point A1,A2,B1,B2; 首先引入两个实验： a.快速排斥实验 设以线段A1A2和线段B1B2为对角线的矩形为M,N; 若M,N 不相交，则两个线段显然不相交； 所以：满足第一个条件时：两个线段可 ...
分类：
其他好文 时间：
2017-05-28 00:55:06
阅读次数：
228
Description 给定线段P1P2（P1和P2是线段的两端点，且不重合）、P3P4（P3和P4是线段的两端点，且不重合），判断P1P2和P3P4是否相交。P1P2和P3P4相交，即指存在一个点P，它既落在P1P2上又落在P3P4上（含线段的端点）。 Input 输入数据有多组，第一行为测试数据 ...
分类：
其他好文 时间：
2017-05-19 20:22:34
阅读次数：
158
题目大意：有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 解题关键：策略： 按照开始时间排序优先安排活动，如果冲突，则加一个教室。 1、利用优先队列 2、求线段相交的次数 ...
分类：
其他好文 时间：
2017-05-13 21:02:28
阅读次数：
147
