随笔分类 - 数学
摘要:描述 There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1= 0), if the left of light i...
阅读全文
摘要:GCD描述 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the lar...
阅读全文
摘要:先缩短一半的时间:早上的12个小时和下午的12小时对时钟是一样的,因为时钟12小时与0小时的三针位置相同。接着就是了解到每次所有的针从有重合到再次有重合至多有一段连续的段符合三针分离度大于n。所以只要枚举每个重合到重合的时间段,然后求出每段中符合条件的时间段即可。 由于枚举的是重合到...
阅读全文