![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 1115 Lifting the Stone 计算几何
Problem Description There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechanism detects this and activates poisoned arrows that are shot near the opening. The only possibility is to l原创 2015-03-09 18:49:35 · 919 阅读 · 0 评论 -
hdu1086 You can Solve a Geometry Problem too 计算几何求线段交点个数,快速排斥实验+跨立实验
Problem Description Many geometry(几何)problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, geometry problems are always much trouble, but this problem is very eas原创 2015-03-09 17:18:45 · 872 阅读 · 0 评论 -
hdu 1147 Pick-up sticks 判断线段相交 ~~ 注意判断顺序!!不然容易超时
Problem Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that there is no stick on top of them. Stan has notic原创 2015-03-10 11:07:29 · 983 阅读 · 0 评论 -
hdu 1065 I Think I Need a Houseboat 水题,不过看discuss,应该有很多人在PI上栽跟头了
Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosion caused by the Mississipp原创 2015-03-11 14:10:51 · 1573 阅读 · 0 评论