![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 76
anderson13
web python
展开
-
本质上升序列(蓝桥杯2020国赛) python
本质上升序列(蓝桥杯2020国赛)题目介绍小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、 i、 ano 等等。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他们原创 2020-11-15 22:43:28 · 4268 阅读 · 22 评论 -
H.答疑(蓝桥杯2020国赛) Python解决
H.答疑(蓝桥杯2020国赛)题目介绍有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:首先进入办公室,编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答,编号为 i 的同学需要 ai 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。最后同学收拾东西离开办公室,需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒,即 ei 取值为原创 2020-11-15 22:04:19 · 1785 阅读 · 1 评论 -
2020蓝桥杯国赛 (python组)小蓝的玩具蛇
小蓝的玩具蛇昨天还写了一题求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:原创 2020-11-15 15:11:49 · 1467 阅读 · 1 评论 -
最新 蓝桥杯2020国赛 python组 填空题 求100!的约数个数
求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原创 2020-11-14 23:45:27 · 1124 阅读 · 0 评论 -
图的邻接矩阵、邻接表遍历(python实现)(递归与非递归)(dfs bfs)
图的python实现图的储存1.邻接矩阵2.邻接表图的遍历DFS递归与非递归BFS递归非递归代码实现图的邻接矩阵的遍历"""author:Andersondata:2020-11-13图的邻接矩阵的遍历(递归与非递归)"""class GraphAX: def __init__(self, vertx, mat): # vertx 顶点表;mat邻接矩阵 self.vnum = len(vertx) s原创 2020-11-13 09:44:25 · 4995 阅读 · 3 评论 -
洛谷 p1010 幂次方 python实现
洛谷 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可表示原创 2020-11-11 15:04:33 · 544 阅读 · 0 评论