数论
csu__zhouyi
这个作者很懒,什么都没留下…
展开
-
Visible Lattice Points(poj3090)
题目: Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x,原创 2014-07-25 18:06:16 · 384 阅读 · 0 评论 -
Farey Sequence(poj2478)
题目: Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5原创 2014-07-25 18:01:42 · 280 阅读 · 0 评论 -
青蛙的约会
题目(POJ1061) Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同原创 2014-07-25 09:30:21 · 422 阅读 · 0 评论