蓝桥杯2022年第十三届省赛真题-选数异或-题解

震惊，缺少两行代码居然是ac和超时的区别！！

解题思路:注意事项:A^B=x成立时有A^x=B参考代码:#includeusingnamespacestd;intn,m,l,r,x;constintmaxm=100003;inta[maxm]={0};set__all[2000003];//用来存储目标下标intmain(){ios_b

题解列表 2022年05月13日 0 点赞 1 评论 1695 浏览评分：5.7

动态规划-选数异或

动态规划求两数异或等于x的区间左端最大值```cpp#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;lln,m,x;intdp[N];//a^b=xa,b中早出现的数字位置mapmp;intmax(inta,

题解列表 2022年05月13日 0 点赞 3 评论 2291 浏览评分：6.7

动态规划，中规中矩。

摘要：解题思路:dp[i]表示下标在[dp[i]，i]的元素集合符合条件，并且在[dp[i]+1，i]的元素集合不符合条件。也就是dp[i]是i作为右下标对应的最大左下标。所以只需判断l是否<=dp[r]即……

题解列表 2022年11月22日 0 点赞 5 评论 2794 浏览评分：8.1

py最多82分此题

解题思路:注意事项:参考代码:n,m,x=map(int,input().split())a=[0]+list(map(int,input().split()))dp=[0]*100010hash=[0]*100010foriinrange(1,

题解列表 2023年03月26日 0 点赞 0 评论 666 浏览评分：4.7

蓝桥杯2022年第十三届省赛真题-选数异或-暴力解法+以空间换时间

●本题如果纯纯直接暴力逐个枚举遍历会超时，只能拿64分，所以可以**将已经判断过的区间保存起来加以利用**，以空间换时间，加快代码执行效率。●用两个List将已经枚举得到结果后的区间分别保存起来，分别保存为yesList，noList，分别存储区间中含有/不含有异或值为x的区间；●由分析可知：1.当*

题解列表 2023年03月27日 0 点赞 2 评论 1021 浏览评分：5.4

Crazy-wang小小见解

解题思路:将存在异或为x的数据区间保存到建立的二维数组中去，然后在输入区间时对区间的左右值进行大小判断，如果输入的新区间大于已经保存区间，则代表这段新区间绝对存在异或为x的两个数，故可以直接得出结论，不需要再去重新遍历判断注意事项:参考代码:#include#include

题解列表 2023年03月28日 0 点赞 10 评论 1651 浏览评分：7.7

动态规划，清晰代码

摘要：解题思路:注意事项:参考代码:#include <iostream> #include <unordered_map> int main() { int n, m ,x; s……

题解列表 2023年03月29日 0 点赞 0 评论 1076 浏览评分：6.0