CF1151B Dima and a Bad XOR

素颜马尾好姑娘i 2021-12-22 15:55 143阅读 0赞

题目乍一看很难做啊！你怎么找出一个xor和大于0的来啊？

好像没有固定算法啊！

--------------------

那就不要用固定算法，用随机算法啊！（欺负那些脑子不灵通的蒟蒻，比如我）

做法很简单，在每一行都随机一个数，拿来xor，如果可以的话就输出，不能的话就继续找，找到快超时还没找到就直接判无解。

想不到8！我想不到！

代码：

#include<bits/stdc++.h>
    using std::cin;
    using std::cout;
    using std::endl;
    const int maxn = 505;
    struct Nodes {
        int val, idx;
    } a[maxn][maxn];
    int n, m;
    int answer[maxn], tot;
    int read() {
        int ans = 0;
        char ch = getchar();
        while(ch > '9' || ch < '0') ch = getchar();
        while(ch >= '0' && ch <= '9') ans = ans * 10 + ch - '0', ch = getchar();
        return ans;
    }
    int main() {
        srand(19260817);
        n = read(), m = read();
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                a[i][j].val = read(), a[i][j].idx = j;
            }
        }
        for(int t = 1; t <= 20000; t++) {
            int res = 0; tot = 0;
            for(int i = 1; i <= n; i++) {
                int idx = rand() % m + 1;
                res ^= a[i][idx].val; answer[++tot] = a[i][idx].idx;
            }
            if(res) {
                puts("TAK");
                for(int i = 1; i <= n; i++) printf("%d ", answer[i]);
                puts("");
                return 0;
            }
        }
        puts("NIE");
        return 0;
    }

转载于:https://www.cnblogs.com/Garen-Wang/p/10959547.html

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关【反悔贪心】CF1278B CF11B

[Problem - 1278B - Codeforces][] 题意： ![c0fbd2f3d4224469b8dd5bb7d049f4ee.png][] 思路： !

以你之姓@/ 2024年03月24日 18:30/ 0 赞/ 20 阅读

相关【组合计数】CF1151E

[Problem - 1151E - Codeforces][] 题意： ![9af8880daced4f3d9b418de0063025f6.png][] ![bb2f

迈不过友情╰/ 2024年03月22日 23:59/ 0 赞/ 18 阅读

相关 HDU 5661 Claris and XOR

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=5661][http_acm.hdu.edu.cn_showproblem.ph

淩亂°似流年/ 2022年07月28日 10:50/ 0 赞/ 95 阅读

相关 CodeForces - 366B Dima and To-do List

B. Dima and To-do List time limit per test 1 second memory limit per test 256 megaby

忘是亡心i/ 2022年07月28日 05:10/ 0 赞/ 122 阅读

相关 CodeForces 366A- Dima and Guards

A. Dima and Guards time limit per test 1 second memory limit per test 256 megabytes

悠悠/ 2022年07月28日 05:07/ 0 赞/ 143 阅读

相关 CF #420 A. Okabe and Future Gadget Laboratory

A. Okabe and Future Gadget Laboratory time limit per test 2 seconds memory limit per

向右看齐/ 2022年06月13日 06:27/ 0 赞/ 73 阅读

相关 CF949B A Leapfrog in the Array

题意: Dima是一名初级程序员。在他的工作中，他经常不断地重复以下操作：从数组中删除每个第二个元素。有一天，他对这个问题的解决方案感到厌倦，他提出了以下华丽的算法。

深碍√TFBOYSˉ_/ 2022年05月24日 07:42/ 0 赞/ 86 阅读

相关 CF1151B Dima and a Bad XOR

题目乍一看很难做啊！你怎么找出一个xor和大于0的来啊？好像没有固定算法啊！ -------------------- 那就不要用固定算法，用随机算法啊！（欺负那些脑子

素颜马尾好姑娘i/ 2021年12月22日 15:55/ 0 赞/ 144 阅读

相关 CF1083B The Fair Nut and Strings

思路： trie树 + 贪心，参考了[https://www.cnblogs.com/Memory-of-winter/p/10339779.html][https_www.

ゝ一纸荒年。/ 2021年12月10日 17:47/ 0 赞/ 141 阅读

相关 CF685B Kay and Snowflake 贪心

CF685B Kay and Snowflake 链接 [CF][] 题目大意给你一颗树，询问子树的重心思路贪心？重心肯定是向上走的，所

た入场券/ 2021年11月01日 10:16/ 0 赞/ 180 阅读