ACM
文章平均质量分 84
Jianquan520
这个作者很懒,什么都没留下…
展开
-
POJ2478 Farey Sequence
题目链接:http://poj.org/problem?id=2478解题思路: 通过观察,可以发现序列F(n)有以下特征:F(n-1)所具有的项,F(n)一定也具有。例如F(3)有1/3、1/2、2/3,F(4)也有这3项。所以我们关注的是F(n)与F(n-1)相比较所增加的项。最终我们可以了解到:F(n)与F(n-1)相比较,所增加的项的分母都是n,而分子与n互质。例如原创 2013-07-11 00:09:16 · 630 阅读 · 0 评论 -
POJ1127 Jack Straws
题目链接:http://poj.org/problem?id=1127解题思路: 这道题目问的是:给你一些线段,求出哪些线段是相连的,哪些是不相连的。相连包括间接相连,即这两条线段本身不直接相连,而是通过其它线段的连接而间接相连。解决这道题目的关键要解决两个问题:1.判断两条线段是否直接相连,即它们相交与否,这是一个几何问题;2.如果某两条线段不相交,那么它们是否通过其它线原创 2013-07-12 19:55:47 · 1427 阅读 · 0 评论