2012年9月12日

POJ 3862 Asteroids (三维凸包,求两个凸包重心到表面的最短距离)

摘要: AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 297Accepted: 65Special JudgeDescriptionAssociation of Collision Management (ACM) is planning to perform the controlled collision of two asteroids. The asteroids will be slowly brought together and collided at negligible speed. ACM exp 阅读全文

posted @ 2012-09-12 23:14 kuangbin 阅读(1308) 评论(3) 推荐(0) 编辑

POJ 3528 Ultimate Weapon (三维凸包,求三维凸包表面积)

摘要: Ultimate WeaponTime Limit: 2000MSMemory Limit: 131072KTotal Submissions: 1441Accepted: 713DescriptionIn year 2008 of the Cosmic Calendar, the Aliens send a huge armada towards the Earth seeking after conquest. The humans now depend on their ultimate weapon to retain their last hope of survival. The 阅读全文

posted @ 2012-09-12 22:55 kuangbin 阅读(593) 评论(0) 推荐(0) 编辑

HDU 3662 3D Convex Hull (三维凸包,求凸包多边形个数)

摘要: 3D Convex HullTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 592Accepted Submission(s): 328Problem DescriptionThere are N points in 3D-space which make up a 3D-Convex hull*. How many faces does the 3D-convexhull have? It is guaranteed that all the 阅读全文

posted @ 2012-09-12 22:45 kuangbin 阅读(1268) 评论(0) 推荐(0) 编辑

HDU 4273 Rescue 第37届ACM/ICPC 长春赛区网络赛1007题(三维凸包+重心+点面距离)

摘要: RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 97Accepted Submission(s): 65Problem DescriptionI work at NASA outer space rescue team which needs much courage and patient. In daily life, I always receive a lot of mission, and I must complete 阅读全文

posted @ 2012-09-12 22:40 kuangbin 阅读(973) 评论(0) 推荐(0) 编辑

HDU 4283 You Are the One 第37届ACM/ICPC 天津赛区网络赛 1006题 (DP)

摘要: You Are the OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 402Accepted Submission(s): 221Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show. 阅读全文

posted @ 2012-09-12 09:19 kuangbin 阅读(915) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: