问题描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向 爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。首先...
分类：
其他好文 时间：
2015-05-31 19:58:31
阅读次数：
101
题意：有一个容量为n的箱子，有两种珠宝，占的体积和价值分别是s1，v1，s2，v2，求能装下的最大的价值总量。
分析：刚开始以为是背包问题，但其实没那么简单；后来分情况讨论还是不行；后来又暴力枚举，当然是超时了。正确做法是有一部分是用背包的贪心，另一部分用枚举！现在就是看哪一部分用贪心。
看别人的题解是：L = LCM（s1,s2），可是知道大于L的部分就用价值比高的，所以n%L的部分枚举，其...
分类：
其他好文 时间：
2015-05-28 23:10:46
阅读次数：
174
分析即为紫薯上的分析。难点是发现当每个aipi作为一个单独的整数时才最优。。答案就是将所有不同的 相同因子的积 相加即可代码：#include#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-05-27 06:17:59
阅读次数：
158
1.题目描述：点击打开链接
2.解题思路：本题要求统计有多少个a,b，使得lcm(a,b)=n，其中n是给定的一个整数。不难发现，这里的a,b一定都是n的约数。根据题目给定的范围，不妨事先计算出所有的约数，。接下来利用二重循环枚举约数即可。注意：由于还要满足a≤b。那么只需要算出不超过sqrt(n)的所有约数即可，剩下的部分可以根据约数的对称性得到。这样的约数肯定不超过1000个，时间可以承受。...
分类：
其他好文 时间：
2015-05-22 11:34:24
阅读次数：
125
1.题目描述：点击打开链接
2.解题思路：本题要求寻找最小的B，使得lcm(A,B)=C。这里容易想当然地认为B=C/A就是答案。实际上是错误的做法。因为lcm(A,C/A)不一定等于C，如果想让lcm(A,C/A)==C，必须有gcd(A,C/A)==1。通过恒等式a*b==gcd(a,b)*lcm(a,b)即可证明。这就提示我们得到临时的B之后，要想办法将A,B变为互素的两个数。还是利用恒等...
分类：
其他好文 时间：
2015-05-20 16:25:59
阅读次数：
92
题目大意思：
给定一个数的next值，问最小的k值，使得每次进行k次操作得到的数都是一样的。
将每个位置i记为点i
记circle[i]为从i出发出现环的环内元素，我们的任务就是求这些数的最小公倍数lcm，还要考虑‘6’型循环的情况，这个我们只需要求最大的多余长度之后对lcm向上取整就好了
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-15 10:48:34
阅读次数：
107
int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}关于lcm，若写成a*b/gcd(a,b) ，a*b可能会溢出！int lcm(int a,int b){ return a/gcd(a,b)*b;}
分类：
其他好文 时间：
2015-05-10 11:19:22
阅读次数：
98
题意：每个案例给你两个数G和L。然后找有多少不同的（x，y，z） 的gcd是G，且lcm是L。
做法：分解素数G，L。
首先 L%G！=0 那肯定是输出0的。
第一个案例 6 72
分解后 6 有一个2，一个3。
72分解后有3个2，2个3。
然后对于素数2， 6的1个2 是下限，72的3个2是上限。 x，y，z 必须有一个数 能分解出一个素数2，必须有另一个数 分解出3个2， 然后剩下的那个数分解出的2的个数必须在【1，3】之间。
然后可以推出 对于素数2 给x，y，z分配素数2 的个数...
分类：
其他好文 时间：
2015-05-09 22:09:00
阅读次数：
242
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732给定我们一个n， 要找到两个数的集合，使得这些书的最小公倍数（LCM）为n，由于有很多这样的集合，我们...
分类：
其他好文 时间：
2015-05-09 22:01:13
阅读次数：
204
Astronomy
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 5167
Accepted: 1127
Description
There are n planets in the planetary system of star X. They orbit...
分类：
其他好文 时间：
2015-05-08 13:10:06
阅读次数：
288
