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

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

标志:

语言:

摘要：解题思路:将存在异或为x的数据区间保存到建立的二维数组中去，然后在输入区间时对区间的左右值进行大小判断，如果输入的新区间大于已经保存区间，则代表这段新区间绝对存在异或为x的两个数，故可以直接得出结论，……

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

摘要：● 本题如果纯纯直接暴力逐个枚举遍历会超时，只能拿64分，所以可以**将已经判断过的区间保存起来加以利用**，以空间换时间，加快代码执行效率。 ● 用两个List将已经枚举得到结果后的区间分别保存起……

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

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

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

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

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

摘要：动态规划求两数异或等于x的区间左端最大值 ```cpp #include #include using namespace std; typedef long long ll; con……

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

摘要：解题思路:注意事项:A^B=x成立时有A^x=B参考代码:#includeusing namespace std;int n,m,l,r,x;const int maxm=100003;int a[m……

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