2022/5/19刷题记录

蓝桥杯的题目太难了，快写不下去了，呜呜呜

算了我只能买一份国赛解答了，而且只能买javaC组的，哎，希望能学到一点知识吧，否则自己不刷真题，真的感觉过不去啊，啊啊啊啊，200元，有点心痛

今天是学了一点数论的知识，还有一点点技巧

质因数分解与曼哈顿距离

#质因数分解
def solve(x):
    alist = []
    if x<2:
        return False
    for i in range(2,int(x**0.5)+1):
        if x%i==0:
            while x%i==0:
                alist.append(i)
                x=x//i
    if x>1:
        alist.append(i)
    return alist
solve(120)

#曼哈顿距离
#abs(x0-x1)+abs(y0-y1)

一个数的因数与质数关系

如果一个数可以表示成这样，那么
$$p=\prod _i^n{p}_i^{q_i}$$

p的因子个数
m = ${\prod }_i^n(1+q_i)$

天干地支

你主要需要找到第一个甲子年就好了

皮亚诺曲线

今天晚上就不看了，顶不住，待会看英语

非同质上升序列

和最大升序列有点类似，但是你还需要思考遇到同种的字符该怎么做，当然是减掉，思考比如abb,因为我们的思路是，因为我们会把ab算两遍，所以遇到的时候我们需要减一遍