![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 76
anderson13
web python
展开
-
本质上升序列(蓝桥杯2020国赛) python
本质上升序列(蓝桥杯2020国赛)题目介绍小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、 i、 ano 等等。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他们原创 2020-11-15 22:43:28 · 4239 阅读 · 22 评论 -
H.答疑(蓝桥杯2020国赛) Python解决
H.答疑(蓝桥杯2020国赛)题目介绍有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:首先进入办公室,编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答,编号为 i 的同学需要 ai 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。最后同学收拾东西离开办公室,需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒,即 ei 取值为原创 2020-11-15 22:04:19 · 1755 阅读 · 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 · 1455 阅读 · 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 · 1115 阅读 · 0 评论