蓝桥杯2022年第十三届省赛真题-选数异或 摘要:解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l, r],对于每个元素a[i],检查set中是否已经存在一个元…… 题解列表 2024年09月16日 0 点赞 2 评论 176 浏览 评分:9.9
选数异或(线段树思路详解) 摘要:解题思路: 思路详解在:https://www.acwing.com/solution/content/228403/参考代码:const int N = 1e5; #include <iostre…… 题解列表 2024年03月27日 1 点赞 0 评论 98 浏览 评分:10.0
2665: 蓝桥杯2022年-选数异或(异或性质+动态规划) 摘要:```cpp #include #include using namespace std; typedef long long LL; const int N=1e5 + 10; /*…… 题解列表 2024年03月25日 0 点赞 0 评论 190 浏览 评分:0.0
关于选数异或问题的几种解答及相关讨论。 摘要:解题思路:关于此题,没来没当回事,所以使用了比较暴力的做法。然后经历了空间超限、时间超限等问题,下面是三种解法。注意事项:参考代码:/*第一份代码,此份代码思维简单粗暴,但空间超限仅为只过了两份数据,…… 题解列表 2024年01月15日 0 点赞 0 评论 1069 浏览 评分:9.7
离线 + 哈希 摘要:解题思路:该题没有涉及修改操作,多次查询,离线一定 有机会优化出比在线更好的算法我们对查询的边界【l,r】中的r从左到右解决问题发现l肯定是越小越有机会yes,我们现在要解决的就是这个边界值l_bou…… 题解列表 2023年12月21日 0 点赞 0 评论 151 浏览 评分:6.0
选数异或(暴力lite详解版)简介版->https://blog.dotcpp.com/a/95337 摘要:解题思路:因为x是固定值,所以每次比较读入的区间[l,r]与之前满足条件的区间,如果本次读入的区间的左端小于等于而且右端大于等于某一个已经保存的区间,那么这个区间内至少存在那个已经保存的区间满足条件。…… 题解列表 2023年04月07日 0 点赞 1 评论 527 浏览 评分:7.0
蓝桥杯2022年第十三届省赛-选数异或 (Map+dp) 摘要:### 蓝桥杯2022年第十三届省赛真题-选数异或 (Map+DP) dp[i] 表示右区间号为 i 时的最大左区间号。 ```java import java.util.*; import …… 题解列表 2023年04月05日 0 点赞 0 评论 353 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-选数异或 摘要:解题思路:每计算出来一对数相异或等于x时,将其下标存在pair数组中,下次输入区间时,首先匹配若数组中每对下标在此区间内,则其内存在两数异或等于x,可直接输出yes,省去继续判断的过程。注意事项:注意…… 题解列表 2023年04月02日 0 点赞 1 评论 974 浏览 评分:7.0
动态规划,清晰代码 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <unordered_map> int main() { int n, m ,x; s…… 题解列表 2023年03月29日 0 点赞 0 评论 466 浏览 评分:6.0
Crazy-wang小小见解 摘要:解题思路:将存在异或为x的数据区间保存到建立的二维数组中去,然后在输入区间时对区间的左右值进行大小判断,如果输入的新区间大于已经保存区间,则代表这段新区间绝对存在异或为x的两个数,故可以直接得出结论,…… 题解列表 2023年03月28日 0 点赞 10 评论 1264 浏览 评分:7.7