2013 年 3月 6 日随笔档案 - 灰天飞雁

2013年3月6日

摘要：大意：n个星星给出空间中坐标。m个望远镜在原点给出视野中心的一个点和视角pi。求有几个星星能被看到，n,m=pi即可。注意精度处理。阅读全文

posted @ 2013-03-06 20:02 灰天飞雁阅读(353) 评论(0) 推荐(0) 编辑

摘要：大意：给出树的两节点之间的边长，求最长路径。很水的一个两次dp+dfs写法。内存占用很大，估计近期要重写（内存优化+两次bfs做法）。阅读全文

posted @ 2013-03-06 19:37 灰天飞雁阅读(888) 评论(0) 推荐(0) 编辑