2016年3月25日
Monkey Tradition---LightOj1319（中国剩余定理模板）
题目链接：http://lightoj.com/volume_showproblem.php?problem=1319 题意：有 n 个猴子，n 棵树，树的高度为 L ，每个猴子刚开始的时候都在树的底部，后来往上跳，每次跳的距离是pi，最后不能跳到树上面所以最后会有个到顶端的距离ri，求L的最小值； Read More
posted @ 2016-03-25 16:36 西瓜不懂柠檬的酸 Views(413) Comments(0) Diggs(0)
个人理解---中国剩余定理
a1 r1 a2 r2 a3 r3 有一个数x，除以3余2，除以5余3， 除以7余2，求x的最小值； 计算过程是：(70 * 2 + 21 * 3 + 15 * 2 ) % 105 = 23. (N1 * R1 + N2 * R2 + N3 * R3) % N = x. 其中 70(N1)是5(A2 Read More
posted @ 2016-03-25 15:55 西瓜不懂柠檬的酸 Views(410) Comments(0) Diggs(0)
levels of contents