anderson13的博客

本质上升序列(蓝桥杯2020国赛)题目介绍小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、 i、 ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他们

H.答疑(蓝桥杯2020国赛)题目介绍有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为

小蓝的玩具蛇昨天还写了一题求N!的阶乘的题目介绍思路1.有16个格子，每个格子用dfs算出可能的路径代码"""Author:AndersonDate:2020-11-15"""def move(dir, i, j): global map if dir == 0: # 上 if i <= 0 or map[i - 1][j] == 1: return False else:

求N!的因子个数这道题是在2002蓝桥杯国赛python组看到的，本人参加时没做出来，回来上网查阅了资料才会做。涉及知识1.数论中的唯一分解定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积.2.若该可以表示为,N=p1a1+p2a2+...+pnanN=p1^{a1}+p2^{a2}+...+pn^{an}N=p1a1+p2a2+...+pnan,则该质数的约数个数为(1+a1)∗(1+a2)∗...∗(1+an)(1+a1)*(1+a2)*...*(1+an

图的python实现图的储存1.邻接矩阵2.邻接表图的遍历DFS递归与非递归BFS递归非递归代码实现图的邻接矩阵的遍历"""author:Andersondata:2020-11-13图的邻接矩阵的遍历（递归与非递归）"""class GraphAX: def __init__(self, vertx, mat): # vertx 顶点表；mat邻接矩阵 self.vnum = len(vertx) s

洛谷 p1010 幂次方 python实现描述任何一个正整数都可以用2的幂次方表示。例如 137=27+23+202^7+2^3+2^027+23+20同时约定方次用括号来表示，即 ab=a(b)a^b=a(b)ab=a(b)由此可知，137可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7=22+2+207= 2^2+2+2^07=22+2+20(212^121用2表示),并且 3=2+203=2+2^03=2+20所以最后137可表示