二分+哈希表 解题思路:利用哈希表存储数据的位置,然后利用二分法减少时间复杂度,空间换时间。注意事项:注意数据的存储结构参考代码:importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(S 题解列表 2025年03月03日 0 点赞 0 评论 762 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-选数异或 解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l,r],对于每个元素a[i],检查set中是否已经存在一个元素与a[i]异或后等于x。如果存在,则返回true;否则,将a[i]添加到set中。 题解列表 2024年09月16日 2 点赞 2 评论 1004 浏览 评分:9.9
蓝桥杯2022年第十三届省赛-选数异或 (Map+dp) ###蓝桥杯2022年第十三届省赛真题-选数异或(Map+DP)dp[i]表示右区间号为i时的最大左区间号。```javaimportjava.util.*;importjava.io.*;importjava.math.*;publicclassMain{staticintn, 题解列表 2023年04月05日 0 点赞 0 评论 909 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-选数异或-暴力解法+以空间换时间 ●本题如果纯纯直接暴力逐个枚举遍历会超时,只能拿64分,所以可以**将已经判断过的区间保存起来加以利用**,以空间换时间,加快代码执行效率。●用两个List将已经枚举得到结果后的区间分别保存起来,分别保存为yesList,noList,分别存储区间中含有/不含有异或值为x的区间;●由分析可知:1.当* 题解列表 2023年03月27日 0 点赞 2 评论 1021 浏览 评分:5.4