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

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

Crazy-wang小小见解

Crazy-wang小小见解

解题思路:将存在异或为x的数据区间保存到建立的二维数组中去，然后在输入区间时对区间的左右值进行大小判断，如果输入的新区间大于已经保存区间，则代表这段新区间绝对存在异或为x的两个数，故可以直接得出结论，不需要再去重新遍历判断注意事项:参考代码:#include#include
题解列表 2023年03月28日 评分：7.7
蓝桥杯2022年第十三届省赛真题-选数异或-暴力解法+以空间换时间

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

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

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日 评分：4.7
动态规划，中规中矩。

动态规划，中规中矩。

摘要：解题思路:dp[i]表示下标在[dp[i]，i]的元素集合符合条件，并且在[dp[i]+1，i]的元素集合不符合条件。也就是dp[i]是i作为右下标对应的最大左下标。所以只需判断l是否<=dp[r]即……
题解列表 2022年11月22日 评分：8.1
动态规划-选数异或

动态规划-选数异或

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