- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdoj 2436 Collision Detection（数学型计算几何）
【题目大意】：判断一个长方体与一个球体是否接触【解题思路】：接触的话也即存在一个点(x,y)成立：r*r>=(x-cx)*(x-cx)+(y-cy)*(y-cy)+(z-cz)*(z-cz)只要要找到这个离球心最近的点，就可以了。分开对待各维（它们互不相关），x=cx;if(x>maxx)x=maxx;if(x这样的x就是长方体内离cx最近的点的x坐标了，其
2012-02-29 01:02:21
675
原创 poj 3597 Polygon Division（递推）
【题目大意】：给出一个凸多边形，问将其划分成三角形和四边形有多少种划分方法。【解题思路】：单单将这道题变成划分三角形，每个人无一例外的都会很快的反应到卡特兰数上去。这道题的本质思路也跟卡特兰数相类似，也是一个递推或者说是dp的方法。这里的思路引用了：http://hi.baidu.com/sunnyykn/blog/item/45b16d02cfdfb583d43f7c97.h
2012-02-29 00:41:06
1298
原创 zoj 3410 Layton's Escape（优先队列+贪心）
【题目大意】：一个人有k滴血，要逃出一个有n个陷阱的地方，面对每个陷阱有两个处理方式：1是直接过去，损失1滴血；2是花费ti的时间去搞定这个陷阱，自己平安过去。另外，如果超过di的时间，尚未离开这个陷阱就会被怪物吃掉。问安全的过掉陷阱后最少花费多少滴血，不能通过输出-1；【解题思路】：一开始以为陷阱是必须按照一定的顺序来穿过的，把其当成了dp来处理，后来发现，其实，陷阱是可以随机选择的
2012-02-28 23:26:11
715
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人