T1 海龟 题目大意：给你ｎ个点，依次连接形成一条折线，问这条折线经过了多少个整点真的不是刀剑里的那个海龟 考试的时候写了两个程序，一个是枚举矩阵里的点带进函数，一个是枚举ｘ算出ｙ，后者写挂了，但是对拍的时候考试用的电脑没法用ｆｃ，人工对比耗费了不少时间而且还没对比出来，于是把两个程序混合起来只有６０分 想法很简单，每次枚举一条线段覆盖的最小矩阵的…

题目大意：给你n个数，从里面选2个，使得它们的最大公约数最大，输出这个最大公约数 题目链接 原本前一天在想一个相似的题目，但是是选k个，所以数据范围变小了，还是能用选k个的想法做。 思路很简单，首先由于这n个数不超过1e5，所以可以开个桶来存出现次数。 然后再从其中最大的数倒序枚举每一个自然数，再枚举自然数的倍数，如果这个自然数的倍数在桶里面出现不…