摘要：
http://poj.org/problem?id=1061 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定 阅读全文
摘要：
http://poj.org/problem?id=3090 题目大意：你站在(0,0)的点上看向第一向限的点，点和点会互相阻挡，问最多看到多少点。 很容易想到，我们能看到的点，它的横纵坐标一定是互质的，那么怎么求呢？ 首先我们要知道一个东西叫做法雷级数： F1：0/1 1/1 F2：0/1 1/2 阅读全文
摘要：
http://poj.org/problem?id=3421 题目大意：一个数列，起始为1，终止为一给定数X，满足Xi < Xi+1 并且Xi | Xi+1。 求出数列最大长度和该长度下的情况数。 —————————————— 很简单想到分解X质因数，这样我们每加一个数就是前一个数*其中一个质因数即 阅读全文
摘要：
http://poj.org/problem?id=2689 题目大意，给不超过int的l，r，其中r-l+1<=1000000，筛出其中的素数，并且求出相邻素数差值最大和最小的一对。 —————————————————— 显然这是一道筛出l和r之间素数的裸题。 我们发现对于区间里的一个合数，其最大 阅读全文