蓝桥杯之我试
文章平均质量分 51
自己作为小白开始的学习过程,相信会对更多需要入门和刚刚接触Python的小伙伴有所帮助
RedCap.
No body is nobody。
Some body is somebody。
本人性格积极向上,阳光开朗,热爱自由,追求自己的梦想,永不言弃。无论遇到什么困难,我都会坚定不移地向前走,相信自己的能力和潜力。我喜欢挑战自己,不断学习成长,努力成为更好的自己。我相信只要心怀希望,努力奋斗,一切困难都会迎刃而解。希望能够在未来的生活中,继续保持乐观向上的态度,勇敢面对一切挑战,活出自己想要的精彩人生。
展开
-
第十五届蓝桥杯国赛prepare --exgcd(a,b)
【代码】第十五届蓝桥杯国赛prepare --exgcd(a,b)原创 2024-05-18 16:10:32 · 331 阅读 · 0 评论 -
第十四届蓝桥杯国赛 Python 大学A组[个人题解+答案]
刚刚摘bing上搜了一圈,并没有发现好的题解,就自己写写。原创 2024-05-19 13:19:23 · 882 阅读 · 1 评论 -
DFS之剪枝2
给定两个整数nx。你可以对xxyxx×y请你计算通过使用上述操作,将x变为一个n位数字(不含前导0),所需要的最少操作次数。例如,当n3x2时,对2进行如下4次操作,即可使其变为322×2444×4161616×6969696×9864。原创 2024-04-12 14:49:17 · 359 阅读 · 0 评论 -
对2020第11届蓝桥杯矩阵的真·详细题解的补充
引用:‘全网对于此题没有高质量的文章和解答思路,全是贴个代码最多说一两句别的话,代码里注释都没几行,对于初学者而言简直是灾难’原创 2024-03-26 10:23:10 · 438 阅读 · 1 评论 -
对于蓝桥杯动态规划题目:砝码称重的思考
几乎所有的dp问题都很少去谈到dp数组怎么来的。原创 2024-03-26 21:37:38 · 327 阅读 · 0 评论 -
冲刺2024蓝桥杯之数学基础知识整理
题目:873. 欧拉函数 - AcWing题库题目:871. 约数之和 - AcWing题库870. 约数个数 - AcWing题库原创 2024-03-29 15:13:36 · 186 阅读 · 1 评论 -
[第七届蓝桥杯省赛C++ A组/B组]最大比例详解(数学)
用空格分开,每个整数表示调查到的某人的奖金数额。也就是说:所有级别的奖金数构成了一个等比数列。并且,相邻的两个级别间的比例是个固定值。现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。互质,表示可能的最大比例系数。每个级别的奖金是一个正整数。X星球的某个大奖赛设了。,表示接下的一行包含。原创 2024-04-02 10:01:59 · 458 阅读 · 1 评论 -
2024年第十五届蓝桥杯江苏省赛回顾
希望提升自己的小伙伴可以参照我往期的博客,相信下一个是你。原创 2024-04-29 16:55:09 · 1911 阅读 · 3 评论 -
蓝桥杯之Dijikstra算法模版题(python版小根堆优化)
注意:1.5e5是很大的,有必要计入优化才能AC.(优化 : 开state数组,对于每一次的取出的节点进行标记 ---------》不是对于每一次加入进行标记,对于取出标记可以每一次都continue,更快)2.1从(0,1)加入小根堆开始,(distance = 0, i = 1),每一次枚举i可以到达的边,对他们进行距离更新并加入堆中,只到把每一个节点都枚举过。1. 对于节点数量超过1e3(达到1e5)是要用邻接表来储存的;原创 2024-04-10 23:08:42 · 391 阅读 · 1 评论 -
DFS之剪枝(上交考研题目--正方形数组的数目)
说明我们不能取完全部的排列,要剪枝。怎么剪?原创 2024-04-12 13:18:29 · 424 阅读 · 0 评论 -
蓝桥杯Python国赛F题123(过70%代码+过100%代码)
首先我们可以二分出包含在 [L,R]之间的完整的取值区间,[Get(a-1) , Get(b) ]分析:明显考虑二分,(部分丑陋的笔记在下面,方便我自己看的,不喜勿喷)因为左端点二分的是区间前端点,就是前端要包含在内,所以a-1。不知道为什么30%没有过,希望评论区的大佬指正 >..原创 2024-03-13 12:27:01 · 476 阅读 · 0 评论 -
2021年蓝桥杯省赛H题负载均衡
不过出了一个小插曲,刚开是TLE了,但没想到仅仅改了下面的两行代码就AC了。原创 2024-03-19 09:39:39 · 339 阅读 · 0 评论 -
[蓝桥杯 2019 省赛 A组] 修改数组详解(自己解法+并查集)
暴力 + 优化 = 100%原创 2024-03-30 14:46:27 · 1661 阅读 · 1 评论 -
蓝桥杯复习之Dijkstra算法(过程+理解+超级好懂!!!)
步骤如上图:我们假如现在i为3。我们可以看见其是(1 - 2 - 4 - 5)的路径长度是要更加小的,我们最终是要得到n个节点的路径,全局的情况下肯定是在前i个最短的路径上再加是argmin(dist [ i , j ]) 或者直接是dist[ 1 , j ]为答案。原创 2024-04-09 23:07:55 · 501 阅读 · 0 评论 -
蓝桥杯之--并查集练习
它跟社交关系网很相似,最多1000个爱好,我们开始想到一个【1000】【】的二维数组,每个爱好里面记录下他的主人,后来因为太麻烦,又有可能爆空间。于是,我们想到了: 只取一维的,每个里面只放入一个元素即可。然后在分析,发现有一点不太一样。每一次,和那一个元素union就行了。好像不太能用并查集,但是。原创 2024-03-10 19:47:11 · 373 阅读 · 1 评论 -
蓝桥杯Python组刷题(全排列)
太恶心了:对于最后没有/6还又错了一次。原创 2024-03-09 21:16:43 · 361 阅读 · 1 评论 -
2022蓝桥杯省赛A组Python第二题
当x%a=aa,x%b=xx,x%c=cc(并且a,b,c互质时,有x=p+a*b*c*k,其中k是比例系数,p是可以枚举的第一个满足当前条件的数)于是:(1e17 / 1.9e8大概是5.2e8 , 可以轻松枚举出来)我刚开始考虑的暴力,但发现在Python下可能要几年。然后肯定是要优化的,原创 2024-02-29 09:21:55 · 467 阅读 · 1 评论 -
十三届Python蓝桥杯B组E题蜂巢
转换极坐标为直角坐标,对于根号3不好写,我们可以写成“+”,"-"来代替,进行计数即可。=(x-根号3的个数)/2+根号3的个数。最后看x和y谁大,y大答案就为根号3的个数,x大则。answer=(x+根号3的个数)/2。原创 2024-03-03 16:30:42 · 435 阅读 · 1 评论 -
第十三届蓝桥杯A组Python组(第四题:矩形拼接)
因为是靠纯模拟的,尽管这样也只过了50%的样例,有更好的做法,欢迎大家告诉我。就对于有重复元素的,进行判断一下,没有的话,就看加一加有没有相同的。原创 2023-12-10 16:26:56 · 454 阅读 · 1 评论 -
十三届蓝桥杯省赛A组python(第二题:寻找整数)
每次计算的结果保存在a1,m1中,以x%2=1,x%3=2为例,来探索出转换公式,for循环n-1次即可。自己看的思路↑(不喜勿喷)。原创 2023-12-09 22:58:09 · 671 阅读 · 0 评论