3、判断三种情况，这里顺序随便，因为最终取结果的时候，只会取最先到达的结果。农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。从 X 移动到 X−1或 X+1，每次移动花费一分钟。2、初始化距离，并且最开始的点为n，点n的距离为0。从 X 移动到 2∗X，每次移动花费一分钟。假设牛没有意识到农夫的行动，站在原地不动。输出一个整数，表示抓到牛所花费的最少时间。1、q[]记录跳的点，dist[]

贪心算法（Greedy Algorithm）是一种基于贪心思想实现的算法，它是一种在局部最优的情况下朝着全局最优解前进的算法思想。贪心算法通常得到的结果不一定是全局最优解，但是对于某些问题，贪心算法得到的结果是最优解。需要注意的是，在某些情况下，贪心算法得到的结果是局部最优解而不是全局最优解，此时需要使用其他算法来找到全局最优解，例如动态规划算法等。1、看一个结构体数组，存储区间的左右端点，如果自

组合数的概念是指从n个不同元素中取出m个元素的方案数，可以表示为C(n,m)，也可以表示为n choose m。这种方式比递归方式更高效，因为递归方式存在大量的重复计算，而迭代方式可以通过记录中间结果来避免重复计算。思路：第一层循环从底数开始，所以从N开始，第二层循环从i开始，减少时间复杂度，下面那就是一个数学公式。给定 n 组询问，每组询问给定两个整数 a，b，请你输出 Cbamod(109+7