- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 解题报告-HDU 2892 (计算几何)
http://acm.hdu.edu.cn/showproblem.php?pid=2892 感觉有点恶心的几何，搞了差不多一天才过。 题目说的是给出原始的坐标，还有飞行速度和重力加速度，然后求炮弹最后毁灭的面积。 首先是求炮弹落地的坐标，这个很好求，只要有点物理基础的人都能做出来，主要是怎么求圆和多边形的交面积。 枚举每两个相邻的顶点，判断这两个顶点和两个点构成的交线和圆的关系，主要有下
2013-04-30 17:49:34
1014
原创 再谈Trie-字典树
前面我已经写了两篇关于字典树的博客，主要说的是动态建立字典树，详情请看： http://blog.csdn.net/monkey0le/article/details/8095918 http://blog.csdn.net/monkey0le/article/details/8096105 由于动态的字典树需要动态申请内存，而且每一组测试数据用完后都需要释放内存，很容易会造成泄漏和
2013-04-07 13:02:09
1080
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人