HDU3032 Nim or not Nim?

向右看齐 2021-12-22 16:41 214阅读 0赞

![1332167-20190318144402305-108867769.png][]

解：使用sg函数打表发现规律，然后暴力异或起来即可。

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include <bits/stdc++.h>
     2 
     3 typedef long long LL;
     4 const int N = 1000010;
     5 
     6 int a[N];
     7 
     8 inline LL sg(LL x) {
     9     int t = x & 3;
    10     if(t == 1 || t == 2) return x;
    11     if(t == 3) return x + 1;
    12     return x - 1;
    13 }
    14 
    15 inline void solve() {
    16     int n;
    17     LL ans = 0;
    18     scanf("%d", &n);
    19     for(int i = 1; i <= n; i++) {
    20         scanf("%d", &a[i]);
    21         ans ^= sg(a[i]);
    22     }
    23     if(ans) {
    24         printf("Alice\n");
    25     }
    26     else printf("Bob\n");
    27     return;
    28 }
    29 
    30 int main() {
    31     int T;
    32     scanf("%d", &T);
    33     while(T--) solve();
    34     return 0;
    35 }

AC代码

转载于:https://www.cnblogs.com/huyufeifei/p/10552103.html

[1332167-20190318144402305-108867769.png]: /images/20211220/bb47d5fe3db74420b4aefa5e8874b1e9.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211220/106e6a4737ac4ca99125c046ba652a61.png

发表评论取消回复

表情：

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

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

相关阅读

相关 hdu1849 Nim博弈

<table style="font-family:'Times New Roman'; word-wrap:break-word"> <tbody>

ゝ一纸荒年。/ 2024年02月18日 14:13/ 0 赞/ 34 阅读

相关 hdoj3032 Nim or not Nim?（可分解尼姆）

Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768

电玩女神/ 2022年08月26日 00:54/ 0 赞/ 118 阅读

相关 hdu 5011 nim博弈变形

Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java

约定不等于承诺〃/ 2022年08月08日 14:51/ 0 赞/ 128 阅读

相关 Misere Nim （Nim博弈）

Misere Nim （Nim博弈）：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620\problem

- 日理万妓/ 2022年07月28日 09:46/ 0 赞/ 178 阅读

相关 HDU 2311-Nim or not Nim?（Nim博弈-打sg表找规律）

Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (J

爱被打了一巴掌/ 2022年07月24日 04:07/ 0 赞/ 182 阅读

相关 PE 301 Nim （Nim博弈）

Nim Problem 301 Nim is a game played with heaps of stones, where two players take

骑猪看日落/ 2022年07月13日 05:55/ 0 赞/ 183 阅读

相关 leetcode 292. Nim Game Nim游戏

You are playing the following Nim Game with your friend: There is a heap of stones on th

太过爱你忘了你带给我的痛/ 2022年06月08日 14:29/ 0 赞/ 210 阅读

相关 LeetCode 292 Nim Game（Nim游戏）

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解

电玩女神/ 2022年05月13日 06:38/ 0 赞/ 238 阅读

相关 HDU 3032 Nim or not Nim? [Multi-SG]

[传送门][Link 1] 题意： nim游戏，多了一种操作：将一堆分成两堆 -------------------- Multi-SG游戏规定，在符合拓扑原则的前提下

逃离我推掉我的手/ 2022年03月30日 10:14/ 0 赞/ 202 阅读

相关 HDU3032 Nim or not Nim?

![1332167-20190318144402305-108867769.png][] 解：使用sg函数打表发现规律，然后暴力异或起来即可。 ![Contracte

向右看齐/ 2021年12月22日 16:41/ 0 赞/ 215 阅读