Dust_heart的博客

EllipseTimeLimit: 1000/1000 MS (Java/Others)    Memory Limit:32768/32768 K (Java/Others)Total Submission(s): 2025    Accepted Submission(s): 869Problem DescriptionMath isimportant!! Many s

2017 ACM-ICPC乌鲁木齐网络赛 B. Out-out-control cars【计算几何||判断射线与线段是否相交】Twoout-of-control cars crashedwithin about a half-hour Wednesday afternoon on DeerParkAvenue. This accident alarmedthe district government.Itjumpstarted a vibrant newtechnology to predict po

Codeforces 849B - Tell Your World 【计算几何+思维】 Connect the countless points with lines, till we reach thefaraway yonder.There are n points on a coordinate plane, the i-th of which being (i, yi).Determine whether it's possible to draw two parallel andnon-o

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛2017 ICPC 北京网络赛 Territorial Dispute 【凸包】In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars.There are n colonies on the Mars

HDU 6242/2017CCPC哈尔滨 Geometry Problem 【随机化+计算几何】Alice is interesting in computation geometry problem recently. She found ainteresting problem and solved it easily. Now she will give this problem to you:You are given N distinctpoints (Xi,Yi) on thetwo-d

Space Ant Time Limit: 1000MS Memory Limit: 10000KProblem DescriptionThe most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like cre...

                               Problem G. Interstellar Travel                         Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Problem DescriptionAfte...