yxp


私信TA

用户名:dotcpp0657982

访问量:1639

签 名:

等  级
排  名 13392
经  验 927
参赛次数 1
文章发表 3
年  龄 0
在职情况 学生
学  校 玛卡巴卡小学
专  业

  自我简介:

TA的其他文章

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

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

#include <string.h>

int main() {

    int n, m, x;

    scanf("%d %d %d", &n, &m,&x);

    int arr[100001];

    int brr[100001][2];

    for (int i = 1; i <=n; i++) {

        scanf("%d", &arr[i]);

    }

    for (int i = 0; i < m; i++) {

        int sb = 0;

        int a, b;

        scanf("%d %d", &a, &b);

        for (int g = 0; g < n; g++) {

            if (a <= brr[g][0] && brr[g][1] <= b) {

                printf("yes\n");

                sb = 1;

                break;

            }

        }

        if (sb == 1)continue;

        sb = 0;

        for (int j = a; j < b; j++) {

            for (int k = j + 1; k <= b; k++) {

                if (( arr[j] ^ arr[k]) == x) {

                    brr[i][0] = j;

                    brr[i][1] = k;

                    printf("yes\n");

                    sb = 1;

                    break;

                }

            }

            if (sb == 1)

                break;

        }

        if(sb==0)

        printf("no\n");

    }

    return 0;

}


 

0.0分

14 人评分

  评论区

这种奇葩思路另辟蹊径
2024-04-10 22:01:36
不写注释,你发什么题解啊!不会是C+V时,没把别人的注释拿过来吧!
2023-12-13 11:19:11
代码可以写点注释
吗
2023-04-04 09:05:51
这个不就是暴力吗
2023-03-28 19:38:02
牛逼
2023-03-28 19:32:06
没有见过这么厉害的代码
2023-03-28 15:42:52
牛逼
2023-03-28 15:42:33
  • «
  • 1
  • »