随笔分类 - 计算几何
摘要:A. Crazy Town 题目连接: http://codeforces.com/contest/498/problem/A Description Crazy Town is a plane on which there are n infinite line roads. Each road
阅读全文
摘要:Problem C. Equivalent Cards 题目连接: http://www.codeforces.com/gym/100253 Description Jane is playing a game with her friends. They have a deck of round
阅读全文
摘要:Special Tetrahedron 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5839 Description Given n points which are in three dimensional space(without repet
阅读全文
摘要:Problem H. Parallel Worlds 题目连接: http://opentrains.snarknews.info/~ejudge/team.cgi?SID=c75360ed7f2c7022&all_runs=1&action=140 Description Alex is a Ba
阅读全文
摘要:Problem A. Alien Visit 题目连接: http://codeforces.com/gym/100714 Description Witness: “First, I saw only one UFO. It was shining with cold blue light. Cl
阅读全文
摘要:3564: [SHOI2014]信号增幅仪 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=3564 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。 现给出平面上若干网络用
阅读全文
摘要:2036. Intersect Until You're Sick of It 题目连接: http://acm.timus.ru/problem.aspx?space=1&num=2036 Description Ural contests usually contain a lot of geo
阅读全文
摘要:How Many Triangles 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5784 Description Alice has n points in two dimensional plane. She wants to know how
阅读全文
摘要:Cycling Roads 题目连接: http://acm.hust.edu.cn/vjudge/contest/123332 problem/F Description When Vova was in Shenzhen, he rented a bike and spent most of t
阅读全文
摘要:Kite 题目连接: http://acm.hust.edu.cn/vjudge/contest/123332 problem/C Description Vova bought a kite construction kit in a market in Guangzhou. The next d
阅读全文
摘要:Eureka 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5738 Description Professor Zhang draws n points on the plane, which are conveniently labeled by
阅读全文
摘要:E. Runaway to a Shadow 题目连接: http://www.codeforces.com/contest/681/problem/E Description Dima is living in a dormitory, as well as some cockroaches. A
阅读全文
摘要:D. Bicycle Race 题目连接: http://www.codeforces.com/contest/659/problem/D Description Maria participates in a bicycle race. The speedway takes place on th
阅读全文
摘要:Unstable 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5295 Description Rasen had lost in labyrinth for 20 years. In a normal day, he found a bright
阅读全文
摘要:C. Ancient Berland Circus 题目连接: http://www.codeforces.com/contest/1/problem/C Description Nowadays all circuses in Berland have a round arena with dia
阅读全文
摘要:E. Product Sum 题目连接: http://www.codeforces.com/contest/631/problem/E Description Blake is the boss of Kris, however, this doesn't spoil their friendsh
阅读全文
摘要:<center A. Peter and Snow Blower</center 题目连接:http://www.codeforces.com/contest/613/problem/A DescriptionPeter got a new snow blower as a New Year p...
阅读全文
摘要:C. Freelancer's DreamsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/605/problem/CDescriptionMikhail the Freelancer dream...
阅读全文
摘要:C. Rectangle PuzzleTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/281/problem/CDescriptionYou are given two rectangles on a p...
阅读全文
摘要:Partial TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/598/problem/CDescriptionYou are given the set of vectors on the pl...
阅读全文