正文

[leetcode]810.黑板异或游戏java/c++原来是道数学推理题？(代码片段)

oyzg  oyzg  2022-10-24  806

关键词：

Java/C++ 原来是道数学推理题？

链接：https://leetcode-cn.com/problems/chalkboard-xor-game/solution/javac-yuan-lai-shi-dao-shu-xue-tui-li-ti-jrwx/

解题思路
怎么才能赢？
如果数组长度为偶数，那么怎么拿，Alice都赢
但如果长度是奇数呢？奇数就输了吗？不一定，如果数组本来异或结果就为0，那么Alice还是赢
所以，根据这两点，就可以写出答案了！

Java:

class Solution 
    public boolean xorGame(int[] nums) 
        int x = 0;
        for(int num : nums) 
            x ^= num;
        
        if(x == 0) return true;
        return nums.length%2==0;

c++:

class Solution 
public:
    bool xorGame(vector<int>& nums) 
        int x = 0;
        for(int num : nums) 
            x ^= num;
        
        if(x == 0) return true;
        return nums.size()%2==0;
    
;

leetcode篇：810黑板异或游戏（javascript版）(代码片段)

记录一下刷过的LeetCode题目，这道题目涉及到的知识点主要是博弈论。提交代码/***@paramnumber[]nums*@returnboolean*/varxorGame=function(nums)//偶数个，Alice处于必胜态if(nums.length%2===0)returntrue;//奇数个Alice 查看详情

[leetcode]810.黑板异或游戏java/c++原来是道数学推理题？(代码片段)

Java/C++原来是道数学推理题？链接：https://leetcode-cn.com/problems/chalkboard-xor-game/solution/javac-yuan-lai-shi-dao-shu-xue-tui-li-ti-jrwx/解题思路怎么才能赢？如果数组长度为偶数，那么怎么拿，Al 查看详情

leetcode篇：810黑板异或游戏（javascript版）(代码片段)

[leetcode]810.黑板异或游戏java/c++原来是道数学推理题？(代码片段)

文巾解题810.黑板异或游戏(代码片段)

...思路·根据游戏规则，轮到某个玩家时，如果当前黑板上所有数字异或结果等于0，则当前玩家获胜。由于Alice是先手，因此如果初始时黑板上所有数字异或结果等于0，则Alice获胜。如果初始时黑板上所有数字... 查看详情

leetcode1310.子数组异或查询java/c++前缀和(代码片段)

Java/C++前缀和链接：https://leetcode-cn.com/problems/xor-queries-of-a-subarray/solution/javac-qian-zhui-he-by-oyzg-wtva/解题思路利用异或具有x^x=0；的特点用数组encoded记录从头异或到arr[i-1]的结果[l,r]的异或结果就等于查看详情

leetcode1486.数组异或操作（java/c++暴力模拟）(代码片段)

1486.数组异或操作解题思路直接暴力模拟代码：java:classSolutionpublicintxorOperation(intn,intstart)intnum=0; intsum=0; for(inti=0;i<n;i++) num=start+i*2; sum^=num; return 查看详情

leetcode1442.形成两个异或相等数组的三元组数目java(代码片段)

链接：https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/solution/java-shuang-bai-jie-fa-by-oyzg-t3x0/解题思路a==b所以a^b=0即arr[i]…arr[k]=0;代码：c 查看详情

leetcode1738.找出第k大的异或坐标值(java动态规划）(代码片段)

Java原数组动态规划+优先队列链接：https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/solution/java-yuan-shu-zu-dong-tai-gui-hua-you-xi-ypar/解题思路1.含义：dp[i][j]代表（i,j）查看详情

leetcode1829.每个查询的最大异或值java位运算（超简单的思路）(代码片段)

Java位运算(方法二超简单)链接：https://leetcode-cn.com/problems/maximum-xor-for-each-query/solution/java-wei-yun-suan-fang-fa-er-chao-jian-d-ietn/解题思路方法一：首先要知道异或是什么？同0异1；要使nums[0]XORnum 查看详情

51nod-16611661黑板上的游戏(组合游戏)

题目链接：1661 黑板上的游戏Alice和Bob在黑板上玩一个游戏，黑板上写了n个正整数a1,a2,...,an，游戏的规则是这样的：1.Alice占有先手主动权。2.每个人可以选取一个大于1的数字擦去，并写上一个更小的数字，数字必须是整数，... 查看详情

leetcode﹝异或ி﹞解码异或区间查询第k大异或值(代码片段)

【LeetCode】﹝异或ி﹞解码异或、区间查询、第k大异或值文章目录【LeetCode】﹝异或ி﹞解码异或、区间查询、第k大异或值解码异或后的数组★解码异或后的排列★★找出所有子集的异或总和再求和★形成两个异或相等数组的三... 查看详情

leetcode之136.singlenumber

-------------------------------------- 一个数异或它自己会得到0，0异或n会得到n，所以可以用异或来消除重复项。 AC代码如下：publicclassSolution{publicintsingleNumber(int[]nums){intres=0;for(Integeri:nums)res^=i;returnres;}} 题目查看详情

游戏设计模式——黑板模式(代码片段)

“黑板”（Blackboard）在人工智能领域已经是一个很古老的东西了。它基于一种很直观的概念，就是一群人为了解决一个问题，在黑板前聚集，每个人都可以发表自己的意见，然后在黑板上写下自己的看法，当然你也可以基于别... 查看详情

leetcode1442.形成两个异或相等数组的三元组数目java(代码片段)

算法leetcode2317.操作后的最大异或和（rust和go重拳出击）(代码片段)

文章目录2317.操作后的最大异或和：样例1：样例2：提示：分析题解rustgotypescriptpythoncc++java原题传送门：https://leetcode.cn/problems/maximum-xor-after-operations/2317.操作后的最大异或和：给你一个下标从查看详情

算法leetcode2317.操作后的最大异或和（rust和go重拳出击）(代码片段)

电梯，游戏签到，黑板测试点

测试点：电梯界面测试： 1外观（里面、外面）美观性 2电梯空间尺寸是否和设计尺寸一直 3按钮是否清晰易懂 4是否联系外界的电话、紧急电话 5灯 6表示的承重人数 7扶手、镜... 查看详情