AOQNRMGYXLMV

摘要： 题意：UVa 10820这两个题是同一道题目，只是公式有点区别。给出范围为(0, 0)到(n, n)的整点，你站在原点处，问有多少个整点可见。对于点(x, y), 若g = gcd(x, y) > 1，则该点必被点(x/g, y/g)所挡住。因此所见点除了(1, 0)和(0, 1)满足横纵坐标互素。... 阅读全文

摘要： A. Minimum Difficulty题意：有一个递增序列a，现在要去掉除了第一项和最后一项元素外的某一项，使新数列中相邻元素之差的最大值最小。分析：先求出原序列a中，相邻两项元素之差的最大值m。枚举去掉ai，则新序列相邻元素差的最大值为max{ m, ai+1 - ai }，然后记录最小值即可... 阅读全文