gravity312-CSDN博客

原创蓝桥杯省一总结

放寒假的时候在www.acwing.com网站上用1块钱买了寒假每日一题，里面包含的算法内容挺广的（比如差分、树状数组、bfs、dfs、动态规划等等），每天“y总”都更新一个讲解视频。如果看视频看不懂，可以先看别人发布的题解，把代码复制下来自己去调试一遍。先暴力写出代码，想得高分再优化代码（每题都能暴力写出已经很厉害了），先出代码后自己多造一些数据让它运行看是否正确（有时候自己写出得代码可能只能运行一组数据，这样得的分很少，就很亏。）留下半个小时可以检查下自己的代码，也可以想想优化代码的方案。

2024-05-03 19:53:10 176

原创动态规划——蜗牛

思路：由题可知，蜗牛到下一根杆有两种路径可以选择（从底部或根据传送门），第一次到达该杆时也有两种情况（0或bi）分别记为f[i][0],f[i][1]。到达f[i][0]也又两种情况，（或f[i-1][1]+x[i]-x[i-1]+bi/1.3）从这两个时间中选出最短时间，也就是使用min函数。到达f[i][1]的两种情况（注意这里的get()函数，具体用法可以看代码。(这里的x[0]是因为第一次只能走底部。

2024-03-05 20:41:44 136

原创差分算法列题——空调（python）

思路：先计算出最适温度和当前温度的差值，根据差值算出差分列表，例如：差值为1，4，3）的差分列表韦（1，3，-1，-3）。对于差分列表不了解的同学可以先去看一下差分的由来，方便理解差分。最后将差分列表的正数相加即可。

2024-03-05 19:17:35 170

原创医院设置（python）

设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。输入文件名为hospital.in，其中第一行一个整数n，表示树的结点数（n<=100）。接下来的n行每行描述了一个结点的状况，包含三个整数，整数之间用空格（一个或多个）分隔，其中：第一个数为居民人口数；思路：可以把树看成一个图，根据图的最短路径floyd算法可以得出各个点到各个点的最短距离，【例3-3】医院设置。

2024-02-27 23:06:17 214

原创 python蓝桥杯保险箱问题（非动态规划）

2.把后面一个5减少到0，用的次数为5，数据变为50，因为5为最后的一个数据，它变为10或0所用的次数都为5，该方法所用的次数为10次。所当前数据（f[i]）为5时，我们需要判断下一个数据（f[i-1]）是否大于或等于5，当下一个数据（f[i-1]）大于等于5成立时，我们需要将当前数据（f[i]）增长到10（次数加5，f[i-1]+1）所用的次数最少，当前数据（f[i]）大于5或小于5时，则可以直接增长到10（次数加10-f[i]，f[i-1]+1）或直接减少到0（次数加f[i])。最后输出sum次数。

2024-01-23 11:14:53 699

原创 python算法FBE问题

分析在一个字符串中，F改变对总价值的影响。当F在字符串的中间时，F的改变会对前后都造成+1，-1的影响，所以中间的F的改变会让总价值不变（前为-1，后为+1）或+2（前为+1，后为+1）或-2（前为-1，后为-1）。当F为最左一个数时或最右的一个数时，F对总价值造成的影响为+1或者-1。由数学知识可知，d=1，d=2的等差数列合并为d=1的等差数列。如果字符长度为n全部为F，价值为0~n-1，d=1。所以可能存在的价值为：最大价值-最小价值+d。

2024-01-10 23:12:10 340

原创 python蓝桥杯管道问题

分析题目可知用时在0~2e9（Si=e9,len=e9），由于长度较大，可以想到使用二分查找，因为是覆盖问题，可以想到区间合并，Li与Si成对应关系，可以想到列表的嵌入来储存数据，判断mid(当前时间)是否大于或等于闸门开启时间，如果该条件成立，使用l1来储存该区间（Li-(mid-Si),Li+(mid-Si)），再对整个区间进行排序（这个排序是按照l1[i][0]的大小来排，不看l1[i][1]）。最后进行区间合并，这里要注意l1[i-1][1]+1>=l1[i][0]，不要漏掉+1。

2024-01-08 11:16:28 372 2

weixin_73616356的博客