蓝桥杯2022年第十三届省赛真题-选数异或 摘要:解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l, r],对于每个元素a[i],检查set中是否已经存在一个元…… 题解列表 2024年09月16日 2 点赞 2 评论 496 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-选数异或-暴力解法+以空间换时间 摘要:● 本题如果纯纯直接暴力逐个枚举遍历会超时,只能拿64分,所以可以**将已经判断过的区间保存起来加以利用**,以空间换时间,加快代码执行效率。 ● 用两个List将已经枚举得到结果后的区间分别保存起…… 题解列表 2023年03月27日 0 点赞 2 评论 658 浏览 评分:5.4
蓝桥杯2022年第十三届省赛-选数异或 (Map+dp) 摘要:### 蓝桥杯2022年第十三届省赛真题-选数异或 (Map+DP) dp[i] 表示右区间号为 i 时的最大左区间号。 ```java import java.util.*; import …… 题解列表 2023年04月05日 0 点赞 0 评论 445 浏览 评分:0.0
二分+哈希表 摘要:解题思路:利用哈希表存储数据的位置,然后利用二分法减少时间复杂度,空间换时间。注意事项:注意数据的存储结构参考代码:import java.util.*;public class Main { &nb…… 题解列表 2025年03月03日 0 点赞 0 评论 241 浏览 评分:0.0