codeforces893A chess for three题解

最新推荐文章于 2024-06-10 21:01:59 发布

原创最新推荐文章于 2024-06-10 21:01:59 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #codeforces #题解

模拟专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个有趣的问题：如何验证一场三人轮流游戏的胜负记录是否合法。通过简单的数学运算和状态维护，可以有效地判断记录的正确性。

第一次遇到A一点思路都没有……最后写了个栈还WA掉了，看到题解觉得很巧妙。

惯例说说题意，三个人在做无聊的双人游戏，但是这样对第三个人很不友好。于是他们制定了一个规则：先第一个和第二个人玩，然后胜者和第三个人玩。就这样roll。
他们将胜利情况记录下来，但是又怀疑其正确性。
现在想要让你检验是否合法。
比如：

参加者	参加者	胜者	记录
1	2	1	1
1	3	1	1
1	2	2	2

所以1 1 2是合法的。

不妨来思考一下，什么条件下会变得不合法呢？就是一个人已经被放置play了，但是成了下一组的胜者，这就一定是动过手脚。
所以我们就可以每次维护一个变量x，表示被放置play的人。
有这样一条很神奇的性质：假设我们为三个人编号1 2 3，那么其和为6是个定值。
于是，6-每次的胜者-上一局被放置play的人=下一局被放置play的人
(被放置play的人！= 本局胜者)
然后就做完了。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
    int n, s = 3, cmd;
    cin>>n;
    for(int i = 1; i <= 100; ++i) {
        cin>>cmd;
        if(s == cmd) {
            puts("NO");
            return 0;
        }
        s = 6 - s - cmd;
    }
    puts("YES");
    return 0;
}