The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

浙大月赛 5月

就出了三个,最后一个还是受人指点才过的。。。囧囧~
C题,比上次那个friend number要容易啊,由于莫名其妙的错误导致一直输出错误,最后却又莫名其妙的过了。。。
G题,三维计算几何题,好久不做了,感觉特别亲切啊,是求点到射线的距离的最长值,求起点到该点的向量和起点到终点的向量,求点积。大于0,说明垂足在直线上,直接求距离,如果小于0,求该点到源点的距离。遍历所有点,求出最大值即可。另外这题听说可以转化到二维平面?不知道怎么弄。。。

然后是B题,什么方法都用了,先是快排,然后是O(n)分治方法的排序,然后是计数排序,最后再加上窗口移动时候重复点不需要考虑的优化,终于550MS AC.....这题学到了点计数排序的知识。谢谢overpower的提示。
PS:总算是把浙大做顺了。。。

posted on 2010-05-16 18:07 abilitytao 阅读(1375) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理