A:水题,暴力,求枚举a的因子 * b / 枚举b的因子的和,再和b做一次GCD就好了。
B:水题,判断字符串是否首字符等于末字符,是yes,否的话就是no,编译课会讲有穷自动机。
C:水题,暴力模拟。
D:水题,题目是一个二维背包问题,滚动数组加dp。百度百科都有的= =。
题目做的不快不是这题不水,是我垮= =。
题目水的原因不是题目容易理解,是题目经典。
E:模拟,求1出现的个数,我是对1-n中在第几位(个十百千。。)上出现1的个数一一求出来,再累加。累加后会超int64,要加个高精度。
如,abcde中c位出现1的个数为:ab*10^2(c>1),d位是abc*10^1(d>1),如果某位是0或1会要特判
F:水题,暴力枚举每一个点为初始点,看看是否可以,可以就输出答案。