![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 53
cactusPu
菜鸡
展开
-
蓝桥云课——长草 Python (广度优先遍历)
若以上述写的话会导致只用一次while就把grand内的空地全变成草了。原创 2023-04-03 20:08:21 · 280 阅读 · 0 评论 -
蓝桥云课 一元三次方程求解 Python(二分)
是包括小数的,而且由题意不过小数点后两位,而且根范围为(-100 ,100),不是特别大,所以我们可以对内两个两个的划分区间,若齐相乘< 0,则代表答案在他俩之间,若相乘== 0,则代表答案在最左边(因为我们是对。范围而且相差为1进行判断,若答案在最右边则下一次移动时,最右边的答案会变为最左边的)。看着这个题不要被吓到,这只是披着狼皮的二分罢了,注意题目中所说的。原创 2023-03-24 18:53:41 · 342 阅读 · 0 评论 -
蓝桥云课——数字三角形 Python(动态规划)
由于本人还在复习考研,留给蓝桥杯的时间不会太多,能不能拿奖还另说,听天由命吧= =1.先确认dp方程含义:在这我们采用二维数组,每个数组用来储存最大的值。一道比较简单的动态规划题目,比较适合新手学习。2.确认dp方程:如何确认dp方程呢?,所以我们最后写个if判断最后一行是否为奇数个就可以了。原创 2023-03-20 19:49:59 · 207 阅读 · 0 评论 -
蓝桥云课 方格分割 Python (深度优先遍历)
所以我们要从(3, 3)这一点开始递归,因为正方形是可以旋转的,所以中心四点经过旋转其坐标可以表示为(3, 3),最后输出答案也要//4,因为正方形的四个点是对称的。此时我们发现我们无法判断这个解是不是对应的正解,而在其构成后再去判断未免太麻烦,对此,我们知道其是对称的图形,所以。读完题不要被吓到,其实就是一道略微注重细节的DFS模板题,细节在哪呢?,但是也有其他剪裁情况并不包括此点,经观察我们可以发现。原创 2023-03-01 21:09:31 · 199 阅读 · 0 评论 -
蓝桥云课——灌溉 Python
题目不是很难,跟深度广度优先遍历差不多写法,将被蔓延的方格当做水管,但要注意在第一次遍历时,,所以我们要用到备用数组储存这一次循环所蔓延的方格,最后再将原数组与备用数组置同。原创 2023-02-25 19:25:36 · 173 阅读 · 0 评论 -
蓝桥云课——最少砝码Python
对于重量N,我们很轻易的能够得到砝码的个数为x∈[1, N],此时我们更应该关注砝码的个数x,当x == 1时,代表一个砝码,而一个砝码只能称出一个质量:A;当x == 2时,能够称出:A, B, A + B, A - B四种重量(砝码可以放在天平两边);这道题如果想通了的话其实不难,代码也是异常的简单,估计很多人看到样例说明会不自觉的钻牛角尖,我们要关注的是。,而不是过于关注哪几个砝码的重量,若以各个砝码的重量为解题点是得不出答案的。原创 2023-02-21 20:59:26 · 116 阅读 · 1 评论 -
蓝桥云课——分巧克力 Python(二分法)
此题是一道比较经典也是比较简单的算法题,我觉得其中比较难得是如何在一整块巧克力确定能分为多少块。既然用到了二分法,先介绍一下二分法的模板。原创 2023-02-17 20:41:49 · 626 阅读 · 0 评论 -
小白Python竞赛笔记(0竞赛基础)实时更新,建议收藏!!
28.Python中字符串类型是不可变类型,不能直接对其修改,下面的方式才为正确的修改方式。本人也对蓝桥云课部分题目也进行了相应的解答,如果有不懂的地方欢迎光顾并留下您的宝贵意见!26.Python中ord函数: 该函数是以单个字符作为参数,返回对应的ASCll数值。27.若列表内存在数字但是为字符串形式,对其进行sort(),仍然会俺int型排序。本人也是第一次参加Python相应比赛,在此记录一下所不懂的和相应技巧!10.考虑冒泡排序的复杂度,对于拥有N个字母的字符串,最多需要交换。原创 2023-02-07 23:11:08 · 232 阅读 · 0 评论 -
蓝桥云课——全球变暖 Python(深度优先遍历)
所以我们可以for循环遍历所有点,对每个点进行判断此点是否在为未淹没的岛屿上,并在循环的同时记录原本有多少个岛屿。,又是这种图形式的,所以我们使用深度优先遍历DFS。,所以我们提前设立flag来确认此岛屿是否能被淹没。并不能,你会发现有两个案例会出现。全题思路:题目中所求的是。此时还不能AC,因为在回溯的过程中,,经过一个多小时的寻找发现,原创 2023-02-07 22:53:09 · 409 阅读 · 0 评论 -
蓝桥云课——日期问题 Python
此题比较重视细节,尽管你做出来也可能并不是100%,找了一个多小时bug的我亲身经历。具体思路:将所有可能的结果保存到列表中,最后一个个进行判断。原创 2023-02-06 20:24:56 · 282 阅读 · 2 评论 -
蓝桥云课——迷宫2 Python (深度优先遍历)
蓝桥云课——迷宫2 Python (深度优先遍历)原创 2023-02-04 19:51:57 · 258 阅读 · 0 评论 -
蓝桥云课——砝码称重 Python(set集合)
蓝桥云课——砝码称重 Python(set集合)原创 2023-02-02 19:57:00 · 575 阅读 · 2 评论 -
蓝桥云课——受伤的皇后,n皇后 Python (深度优先遍历)
蓝桥云课——受伤的皇后,n皇后 Python (深度优先遍历)原创 2023-01-30 18:56:15 · 180 阅读 · 0 评论 -
蓝桥云课——答疑 Python
蓝桥云课——答疑 Python原创 2023-01-28 16:57:11 · 134 阅读 · 0 评论 -
蓝桥云课——迷宫 Python (广度优先遍历)
蓝桥云课——迷宫 Python (广度优先遍历)原创 2023-01-14 18:04:19 · 244 阅读 · 0 评论 -
蓝桥云课——路径 Python(动态规划)
蓝桥云课——路径 Python(动态规划)原创 2023-01-13 21:05:40 · 126 阅读 · 0 评论 -
蓝桥云课——路径 Python(动态规划)
蓝桥云课——路径 Python(动态规划)原创 2023-01-13 21:00:26 · 271 阅读 · 1 评论 -
蓝桥云课——跳跃 Python(动态规划)
蓝桥云课——跳跃 Python(动态规划)原创 2023-01-10 21:06:49 · 539 阅读 · 1 评论 -
P1080 [NOIP2012 提高组] 国王游戏 Python
P1080 [NOIP2012 提高组] 国王游戏 Python原创 2023-01-09 19:10:42 · 434 阅读 · 0 评论 -
P1199 [NOIP2010 普及组] 三国游戏 Python
P1199 [NOIP2010 普及组] 三国游戏 Python原创 2023-01-06 20:08:07 · 265 阅读 · 0 评论 -
P1094 [NOIP2007 普及组] 纪念品分组 Python (贪心算法)
P1094 [NOIP2007 普及组] 纪念品分组 Python (贪心算法)原创 2023-01-06 16:11:45 · 382 阅读 · 0 评论 -
P4995 跳跳!Python
P4995 跳跳!Python写法原创 2023-01-06 15:01:09 · 159 阅读 · 0 评论 -
P4343 [SHOI2015]自动刷题机 Python(二分答案)
记录洛谷刷题阿斯蒂芬阿斯蒂芬原创 2023-01-02 19:26:46 · 183 阅读 · 0 评论 -
P1083 [NOIP2012 提高组] 借教室 Python(二分答案+ 差分数组)
记录算法的学习过程,运用例子对二分答案与差分数组进行简单的介绍原创 2023-01-01 22:02:56 · 508 阅读 · 5 评论