- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈哈倒数两天
（1）题意理解：题目：对于从设备 A 到设备 B 的一条经过了若干个物理连接的路径，我们记这条路径的稳定性为其经过所有连接中稳定性最低的那个。剪枝：剪枝的逻辑是：现在是判断(i,j)这个点，判断在(i,j)之前已经固定且不受(i,j)影响的点的周围3*3区域中的黑色的数量是不是等于题目要求的值，如果不是那这个方案就不对。所以，实际上，在该点3*3的范围内的点的值都要求已经得到。前缀和的代码注意下标：原数组(a)、前缀和数组(b)的下标都是从1开始，a2~an的和等于b[n]-b[1]。
2025-04-11 16:26:43
783
原创 备赛的第小小的日子
那这里的一个重点是： 因为你的重量是从最大的开始遍历的，而数组的列的下标是重量-这个瓜的重量。那这里的代码举例吧：a[]是原先的排列，选数进入path数组。它dfs的思路是不断求得12个数取5的全排列，然后将它转成图。[flag判断是不对的，但注释部分是对的]。每次dfs的时候，将(r,c)标记为已访问，然后压入vector。（3）解释递归和回溯：走到已走的点会回溯，走出去会回溯。（2）加标记数组的原因：如果玩家的路径走成了一个圈，那么就会无限递归；用一些情绪的可爱的文字真的会安慰到我。
2025-04-09 23:07:28
999
原创 第16届蓝桥杯备赛
（3）代码：find（x)的代码就能找到出现的相同的数的祖先节点。如果最高位有奇数个1，A，（1，0），B如果操作A，（0，0），最终达到的局面：A先手，（0，0），奇数个1；B如果操作B，（1，1），最终达到局面：A先手，（1，1），奇数个1。比如第一包：1，3，5（表示第1，3，5种口味）；原因二：左移的使用。（6）代码：取每个数的二进制位并且存到数组：x&1，x>>=1（x=x>>1)，数组下标用计数器。这包糖果的口味的口味状态的dp值等于它本来的dp，从dp[j]+1转移而来的dp值之间的min。
2025-04-08 22:58:26
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人