bfs-Blood Fill 算法—[The Castle] #BloodFill算法######这是一个寻找连通块很好用的一个方法原理:类似于洪水填充将指定的同类连通块全部填充成一种类型或找到一个需要的元素从此位置向四周联通的具有相同属性的扩散也就是bfs原理了######本题只需要计算墙的位置就好其他的就很简单了######通过题面四个方向的墙体会用二进制数 题解列表 2024年09月17日 0 点赞 1 评论 515 浏览 评分:9.9
编写题解 1468: 蓝桥杯基础练习VIP-报时助手 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) { …… 题解列表 2024年09月17日 0 点赞 0 评论 517 浏览 评分:9.9
编写题解 1466: 蓝桥杯基础练习VIP-字符串对比 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) { …… 题解列表 2024年09月17日 0 点赞 0 评论 409 浏览 评分:9.9
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和 摘要:# 最长上升子序列模型 闫氏dp法 ###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "…… 题解列表 2024年09月17日 0 点赞 2 评论 516 浏览 评分:10.0
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大 摘要:# 最长上升子序列模型 闫氏dp法 ###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "…… 题解列表 2024年09月17日 0 点赞 1 评论 445 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题 摘要:# 数字三角形模型 闫氏dp法 ## 本题测试点数据是错的 想要练习的同学可到 链接:[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试 ######…… 题解列表 2024年09月16日 0 点赞 1 评论 485 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-选数异或 解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l,r],对于每个元素a[i],检查set中是否已经存在一个元素与a[i]异或后等于x。如果存在,则返回true;否则,将a[i]添加到set中。 题解列表 2024年09月16日 2 点赞 2 评论 1014 浏览 评分:9.9
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集 ###思路:在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)```cpp#include#defineULLunsignedlonglong#defineLLlonglong#define 题解列表 2024年09月16日 13 点赞 3 评论 2449 浏览 评分:10.0
并查集路径压缩+附带数组记录 #include#includeusingnamespacestd;constintN=100010;intn,m;intSize[N];intp[N];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}intmain(void){ios::sy 题解列表 2024年09月16日 0 点赞 2 评论 455 浏览 评分:9.9
运用公式计算 解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在n较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入n的奇偶性,分别使用不同的公式来计算。注意事项:根据问题规模,可考虑适当扩展int为longlong以避免大数溢出参考代码:#include< 题解列表 2024年09月16日 0 点赞 0 评论 452 浏览 评分:0.0