题目思路dist[i]代表从1到i的最短路径。gcd是求最大公约数,lcm是求最小公倍数。先把从1到2-21之间的距离算出来存到dist里,然后算之后的路...
题目思路dist[i]代表从1到i的最短路径。gcd是求最大公约数,lcm是求最小公倍数。先把从1到2-21之间的距离算出来存到dist里,然后算之后的路...
题目思路实在尴尬,一开始只会暴力循环,算半天算不出来,优化了但只优化一点点。最后用了网上大佬的思路,先找出n的因子,再枚举出积等于n的因式就可以了。。平均...
题目思路根据直线方程y=kx+b求出对应的k和b,确保不会有重复的直线,利用set()去重。求k和b的公式k=(y1-y0)/(x1-x0) b=(x0*...
题目思路用的最多的数字是1,所以计算1的个数就可以了题解count = 0 i = 0 while(count < 2021): i +=...
题目思路因为是回文日期,所以没必要遍历每一天,直接用年份造一个回文日期再判断它是不是一个正确的日期就行了。吐槽一下这个评测用例的范围,明明说的是10000...