题解列表

筛选

bfs-Blood Fill 算法—[The Castle]

#BloodFill算法######这是一个寻找连通块很好用的一个方法原理:类似于洪水填充将指定的同类连通块全部填充成一种类型或找到一个需要的元素从此位置向四周联通的具有相同属性的扩散也就是bfs原理了######本题只需要计算墙的位置就好其他的就很简单了######通过题面四个方向的墙体会用二进制数

蓝桥杯2022年第十三届省赛真题-选数异或

解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l,r],对于每个元素a[i],检查set中是否已经存在一个元素与a[i]异或后等于x。如果存在,则返回true;否则,将a[i]添加到set中。

运用公式计算

解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在n较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入n的奇偶性,分别使用不同的公式来计算。注意事项:根据问题规模,可考虑适当扩展int为longlong以避免大数溢出参考代码:#include<