蓝桥杯2022年第十三届省赛真题-选数异或 摘要:解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l, r],对于每个元素a[i],检查set中是否已经存在一个元…… 题解列表 2024年09月16日 2 点赞 2 评论 694 浏览 评分:9.9
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集 摘要:### 思路: 在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案 不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE) ```c…… 题解列表 2024年09月16日 12 点赞 3 评论 2028 浏览 评分:10.0
并查集路径压缩+附带数组记录 摘要: #include #include using namespace std; const int N = 100010; int n, m; …… 题解列表 2024年09月16日 0 点赞 2 评论 248 浏览 评分:9.9
运用公式计算 摘要:解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在 n 较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入 n 的奇偶性,分别使用不同的公式来…… 题解列表 2024年09月16日 0 点赞 0 评论 183 浏览 评分:0.0
用数组来模拟链表 摘要:解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用ci…… 题解列表 2024年09月16日 0 点赞 0 评论 353 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[最低通行费] 摘要:#数字三角形模型 进阶版 ## 闫氏dp法 数字三角形模型dp基础题 链接 :[数字三角形模型题](https://www.dotcpp.com/oj/problem2127.html "数字三角…… 题解列表 2024年09月16日 0 点赞 0 评论 407 浏览 评分:9.9
dp--最长上升子序列模型//闫氏dp法 摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"…… 题解列表 2024年09月16日 0 点赞 0 评论 263 浏览 评分:9.9
数列求和_递归求解 摘要:解题思路:分子分母均有规律,即从第三项开始均为前两项对应相加。分别求出各项的分子分母,再将各项组合相加求和。注意事项:参考代码:import java.text.DecimalFormat;impor…… 题解列表 2024年09月15日 0 点赞 2 评论 400 浏览 评分:9.9
C语言题解(不用分别每个阶段计算版) 摘要:解题思路: 分析题目的过程中发现这就像一个集合,其实最后的分类是包含最开始的分类的。所以认为可以直接拆开,符合条件的继续计算,不符合的只算部分。注意事项: 必须注意这样分段的过程中,应该…… 题解列表 2024年09月15日 1 点赞 0 评论 336 浏览 评分:0.0
STL不好用,结构体解决 摘要:注意事项:按列表B的出现顺序输出是难点,map是自动排序的,unordered_map是随机排序的,不好解决输出顺序问题。参考代码:#include<bits/stdc++.h> using nam…… 题解列表 2024年09月15日 0 点赞 0 评论 139 浏览 评分:0.0