boxshare-优快云博客

原创蓝桥-扫雷 Python

1.由于x，y的范围到达10的九次方，因此常规的数据存储肯定会爆内存。因此我们采取哈希的思路，Check（x，y，x1，y1，r）：检查一个这个位置x，y是否在引爆范围r内。idx[key] 表示对于哈希表中的下标为key的地方，所对应的地雷编号。2.题目中的N为5e4，故哈希表至少要大于N，我们采取长度为1e6+7。Find（x，y）：寻找x，y坐标在hash表中的下标/位置。dfs（num）：num为地雷i的下标，不断搜索。达到了对每一个炸雷，存储一个位置的目的。Hash（x,y)：映射后的值。

2024-04-04 15:05:28 433 1

原创蓝桥-技能升级 python

此时，我们将最低攻击力等于right(最低攻击力不一定是mid，可能是mid-1，但是一定是right，因为right最低)的情况先不考虑（优先选择更好的）-也就是对应出现最优值可以选择大于M个技能数的情况。可能会出现最优值可以选择大于M技能数的情况（即这个值可选技能数大于M，而这个值+1后可选技能数小于M），这种情况放在后面进行讨论。）进行二分查找，例如7表示这些选择的技能中最低也要加7点攻击力。如果可以选择的技能数大于等于M，则说明这个最低攻击力可以更高。如果小于M，则要降低攻击力。

2024-03-20 00:38:02 264 1

原创蓝桥-蜂巢 python

然后从左上左下两个方向对BC进行分析，不需要分析右边的情况（翻转过来即可）2.B的坐标为（5，3） c的坐标为（-2，1）找规律可以发现。

2024-03-20 00:11:29 207 1

原创蓝桥-异或数列 python

例如111 0 这个序列 a取0 b变成先手，a取1 b取0 a只能继续取1 此时b变成先手。111000也是类似的，a取0b取0 ，若a继续取0，则b先手，若a取1，则转换为上面分析的情况。a取1，则b通过0来交换先后手顺序，且由于0还有两个，a逆转不了这种影响。此时a，b取1个数一定相等（同为奇或同为偶），则一定平局。：两个数相同为0 不同为1 例如 1xor1=0 0xor0=0 0xor1=1 1xor0=1。（对方取了0之后，先后手交换，你必须也取0来抵消对方取0造成的影响），则此时先手胜。

2024-03-17 22:45:49 520 1

原创蓝桥-左孩子右兄弟 python

1.由于子节点的右边只能放根节点的子结点，子节点的左边是子节点的孩子结点，所以把高度最高的子节点放在最后会是最优的选择。例如题目中的第一个图，2放在第一个，显然浪费了5结点，而图3把2放在最后一个，没有浪费5结点。2.得出方程根节点的高度h= 根结点的子结点个数+max（子节点的高度，也就是子节点的孩子个数）所以需要加入sys.setrecursionlimit()由于N<100000 ,可能会出现递归过深的情况。左孩子右兄弟，意思就是。

2024-03-17 17:13:03 495 1

原创蓝桥-杨辉三角形 python

3.每个值最早出现的地方是优先序列等级高的斜线例如 6，20，10这些，所以我们需要采用由后往前的方式进行搜索（即从序列等级高的地方搜到到序列等级低的地方）同时，如果此时的值大于需要搜索的值，序列等级（n）-1。1.以每条奇数横线的中心点为斜线的最初值例如 1，2，6，20 这些值都是c 2n（下标） n 例如2是c2 1。我们将其定义为0号斜线（1）、1号斜线（2）、2号斜线（6）.......2.不难发现每条横线的值规律为c（2n+i）n 例如3是c31 4是c41 10是c52。

2024-03-17 16:56:22 457 1

原创蓝桥-回路计数 Python

请问他有多少种不同的访问方案？两个访问方案不同是指存在某个 i，小蓝在两个访问方法中访问完教学楼 i 后访问了不同的教学楼。4.i>>(j-1)&1 由于j是由1开始的，且我们需要判断教学楼j在状态中是否已经访问了，所以用i>>(j-1)&1来判断。这个方案数就来源于dp[i-(1<<j-1)][k]即i-1<<j-1状态下，最后一个访问教学楼为k的数量。1.math.gcd(i,j)求两个数的公约数，如果两个数的公约数为1，表示两个数互质。dp[i][j]表示i状态下，最后访问的一个教学楼是j的方案数。

2024-03-17 16:19:50 523 1

weixin_67193586的博客