随笔档案

文章档案

摘要: 简单的DP，要注意细节的处理，s为奇数，s最大值为1000（n=50 s=1000,answer=0）阅读全文

posted @ 2008-11-04 17:52 Joseph 阅读(427) | 评论 (0) | 编辑收藏

摘要: DP，利用很好的优化，在O(n)时间复杂度内解决
s1,s2,s3分别记录距离在l1,l2,l3内的最远点编号，dp时只需根据这三个点更新阅读全文

posted @ 2008-11-04 16:46 Joseph 阅读(200) | 评论 (0) | 编辑收藏

摘要: 以地球球心为坐标原点，建立三维坐标系，求出两点坐标，计算直线距离，求出夹角，再乘以半径。阅读全文

posted @ 2008-11-04 16:05 Joseph 阅读(251) | 评论 (0) | 编辑收藏

摘要: DP,对每一层扫描两遍阅读全文

posted @ 2008-11-04 14:33 Joseph 阅读(187) | 评论 (0) | 编辑收藏

摘要: 找出所有的循环，计算循环长度的最小公倍数阅读全文

posted @ 2008-11-04 11:23 Joseph 阅读(338) | 评论 (2) | 编辑收藏

posted @ 2008-11-04 10:25 Joseph 阅读(124) | 评论 (0) | 编辑收藏

posted @ 2008-11-04 09:48 Joseph 阅读(265) | 评论 (0) | 编辑收藏

posted @ 2008-11-04 09:36 Joseph 阅读(172) | 评论 (0) | 编辑收藏