Hooray11的博客

蓝桥杯的成绩早就已经出来了，虽然没有十分惊艳 ，但是对于最终的结果我是心满意足的，感谢各位的陪伴，关于蓝桥杯的刷题笔记我已经坚持更新了49篇，但是现在即将会告别一段落，人生即将进入下一个规划。我们一起加油吧！

【代码】DP练习_P1002 [NOIP2002 普及组] 过河卒_python_蓝桥杯。

【代码】蓝桥杯python组真题练习2。

【代码】蓝桥杯python组真题练习1。

动态规划练习

动态规划练习

动态规划的思想是自底向上，先求局部最优解然后求全局最优解。dp[i][j]代表的是当前状态物品的数量以及背包的容量。

【代码】洛谷_P1928 外星密码_python写法。

用python解题的时候还是不能太用C++的思想去，python实在是强大。

【代码】洛谷_P4995 跳跳！_python写法。

这道题是不是用python做只能做到70分啊？

【代码】洛谷_P2240 【深基12.例1】部分背包问题_python写法。

【代码】洛谷_P1090 [NOIP2004 提高组] 合并果子_python写法。

一开始有两个案例无法通过，然后看了一下测试案例发现其实是没有考虑到为0这个情况，因为如果为0那么无法吃掉任何一粒糖果，而按照之前的写法是到负数了，那后面的一个盒子的糖果数量加上一个负数是有可能不超过给定的参数，所以一定要加上一个。

【代码】洛谷_P1106 删数问题_python写法。

【代码】洛谷_P5019 [NOIP2018 提高组] 铺设道路_python写法。

【代码】洛谷_P1208 [USACO1.3] 混合牛奶 Mixing Milk_python写法。

【代码】洛谷_P1094 [NOIP2007 普及组] 纪念品分组_python写法。

【代码】洛谷_P4995 跳跳！_python写法。

学习bisect库，这个是python的内置库，蓝桥杯应该可以直接用的吧。一开始用的列表，但是有一个案例无法通过，现在就改成用。

洛谷_P1219 [USACO1.5] 八皇后 Checker Challenge_python写法

【代码】洛谷_P1678 烦恼的高考志愿_python写法。

左右边界在更新的时候怎么更新，什么时候更新。

【代码】洛谷_P2678 [NOIP2015 提高组] 跳石头_python写法。

地图的原点记得要初始化maps[sx-1][sy-1] = 1。这道题也是简单的深搜问题，但是要注意。BFS做这道题可以吗？

这道题是一道简单的DFS。

沿着一条路径一直搜索下去，在无法搜索时，回退到刚刚访问过的节点。并且每个节点只能访问一次。本质上是持续搜索，遍历了所有可能的情况，必然能得到解。流程是一个树的形式，每次一条路走到黑。目的主要是达到被搜索结构的叶结点直到最后一层，然后回退到上层，被 访问过的节点会被标记，然后查看是否有其他节点，如果有则继续下一层 ，直到最后一层。一次类推直到所有节点都被查找。

还是自定义规则的排序，然后这里还有python中如何在一行中输入多种类型的数据。

【代码】洛谷_P5143 攀爬者_python写法。

【代码】洛谷_P1068 [NOIP2009 普及组] 分数线划定_python写法。

来判断这组数字是否满足条件我觉得是比较有效一点的。

【代码】P1443 马的遍历_python写法。

学习还在继续，持续学习加油！！！！

实现数据输入既可以是以空格隔开的数据又可以是换行隔开的数据

这道题如果去比较数字的大小是不行的，因为位数太多了，所以就想到用。，对于相等长度的数字，我们只需要去比较每一位的数字，只有。来比较，字符串比较也有讲究，比如说。数字长度越长说明这个数字越大。，那后面的也不用比较了。

这道题的关键在于去重和排序，去重可以联想到集合，那排序直接使用sort方法。

哪位大佬可以出一下这个的题解？？？？？话说蓝桥杯可以用numpy库吗？？？？？？

【代码】洛谷_P5741【深基7.例10】旗鼓相当的对手 - 加强版_python写法。

【代码】洛谷_P5740【深基7.例9】最厉害的学生_python写法。

那每一次矩阵都会被分为四份，每一份的矩阵范围都不一样，且范围都与这个矩阵的边长有关。大家可以看看下面这张图。在做有些题目的时候他递归调用只有一次，但是这道题很显然不是一次，因为每一个矩阵都会被分成四份，那每一个小矩阵的范围都是不一样的，无法用一个式子来表示。我对于递归体的理解是找到一个普适的规律，这个规律适用于每一次的递归。关于参数的数量我是有三个，因为在处理矩阵的时候，我们需要知道start,end,step，可以这么理解。那递归的出口很简单，矩阵为1x1的时候就是题目所说的不能再细分下去的意思。