摘要:
分析:给出三维空间中的n个顶点,构建凸包增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面S(看不看得见可以用法向量,看点是否在面外侧),删除这些面S,然后对于S的每条边E进行判断,看该点还能否看到这... 阅读全文
摘要:
hdu1756Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1033Accepted Submission(s): 38... 阅读全文
摘要:
http://poj.org/problem?id=3463SightseeingTime Limit:2000MSMemory Limit:65536KTotal Submissions:7252Accepted:2581DescriptionTour operator Your Personal... 阅读全文
摘要:
TreeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1385Accepted Submission(s): 237Problem Descri... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4568HunterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3681Prison BreakTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文
摘要:
http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4456Accepted:2355DescriptionThe Pizazz Pizzeria pr... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest path Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5029Relief grainTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Subm... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5033BuildingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submissi... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3007相关题型连接:http://acm.hdu.edu.cn/showproblem.php?pid=3932http://acm.zju.edu.cn/onlinejudge/showProblem.do?pr... 阅读全文
摘要:
http://write.blog.csdn.net/posteditA Star not a Tree?Time Limit:1000MSMemory Limit:65536KTotal Submissions:3751Accepted:1858DescriptionLuke wants to u... 阅读全文
摘要:
http://poj.org/problem?id=1379Run AwayTime Limit:3000MSMemory Limit:65536KTotal Submissions:6095Accepted:1869DescriptionOne of the traps we will encou... 阅读全文
摘要:
EllipsoidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 648Accepted Submission(s): 194Special Jud... 阅读全文
摘要:
Evacuation PlanTime Limit:1000MSMemory Limit:65536KTotal Submissions:3384Accepted:888Special JudgeDescriptionThe City has a number of municipal buildi... 阅读全文
摘要:
http://poj.org/problem?id=2404Jogging TrailsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2140Accepted:854DescriptionGord is training for a ma... 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1866破坏行动问题Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述恐怖组织伊阿德尔卡的首领拉本·灯... 阅读全文
摘要:
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1251进化树问题Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述在生物学中,树可以用来表示物种之间的进化关系,这样的树称为进化树。在进化树... 阅读全文
摘要:
UNIX的插头问题Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述你负责为联合国互联网执行组织(UNIX)的周年会议布置会议室。该组织的主旨是使互联网上的信息和思想的自由交流变得尽可能笨重和官僚(^_^)。因为会议室被审计为招待来自世界各地的... 阅读全文