用数组来模拟链表 解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用cin,应该用sancf("%s",s)来读取, 题解列表 2024年09月16日 0 点赞 0 评论 660 浏览 评分:9.9
并查集路径压缩+附带数组记录 #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 评论 451 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-选数异或 解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l,r],对于每个元素a[i],检查set中是否已经存在一个元素与a[i]异或后等于x。如果存在,则返回true;否则,将a[i]添加到set中。 题解列表 2024年09月16日 2 点赞 2 评论 1007 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题 摘要:# 数字三角形模型 闫氏dp法 ## 本题测试点数据是错的 想要练习的同学可到 链接:[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试 ######…… 题解列表 2024年09月16日 0 点赞 1 评论 482 浏览 评分:9.9
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大 摘要:# 最长上升子序列模型 闫氏dp法 ###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "…… 题解列表 2024年09月17日 0 点赞 1 评论 441 浏览 评分:9.9
编写题解 1466: 蓝桥杯基础练习VIP-字符串对比 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) { …… 题解列表 2024年09月17日 0 点赞 0 评论 408 浏览 评分:9.9
编写题解 1468: 蓝桥杯基础练习VIP-报时助手 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) { …… 题解列表 2024年09月17日 0 点赞 0 评论 514 浏览 评分:9.9
bfs-Blood Fill 算法—[The Castle] #BloodFill算法######这是一个寻找连通块很好用的一个方法原理:类似于洪水填充将指定的同类连通块全部填充成一种类型或找到一个需要的元素从此位置向四周联通的具有相同属性的扩散也就是bfs原理了######本题只需要计算墙的位置就好其他的就很简单了######通过题面四个方向的墙体会用二进制数 题解列表 2024年09月17日 0 点赞 1 评论 509 浏览 评分:9.9
[信息学奥赛一本通T1547-区间和]-树状数组写法 #树状数组:###求区间和```cpp#include#defineintlonglong//区间求和可能会爆intusingnamespacestd;constintN=100010 题解列表 2024年09月17日 0 点赞 2 评论 475 浏览 评分:9.9
1050:结构体之成绩记录 #C++ 摘要:1. id 类型必须 string 2. 多行输入注意 换行符 3. ```cpp for(int i = 0; i < 3; ++i) std::cin >> student.scores…… 题解列表 2024年09月17日 0 点赞 0 评论 803 浏览 评分:9.9