[TOJ] 125 Holy War

amoshuangyc

是不是我理解錯題目了，我是這麼想的，這相當於有 N*P 排石頭的 Nim Game。所以就用 Nim Game 的解法做了。但 WA。只有前二筆測資AC。

[C++] 純文本查看 復制代碼

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    
    int N, P, C;
    cin >> N >> P >> C;
    
    int nim_sum;
    cin >> nim_sum;
    for (int i=0; i<N*P-1; i++) {
        int inp;
        cin >> inp;
        nim_sum = nim_sum ^ inp;
    }
    
    if (nim_sum == 0)
        cout << ((C == 0) ? "Ivy Win!" : "Holly Win!") << "\n";
    else
        cout << ((C == 0) ? "Holly Win!" : "Ivy Win!") << "\n";
    
    return 0;
}

Sylveon

受騙者數目 +1

試一試

[Plain Text] 純文本查看 復制代碼

2 2 0
2 1
2 1

正確輸出

[Plain Text] 純文本查看 復制代碼

HOLLY WIN

jd3

只要是同一個樹種，在任何一個森林裡都能砍
所以同樹種先做總合
(這題目真的好難理解題意@@)

allenwhale

你可能有點誤解題目了
題目只說"砍同種的樹"
沒有說"不能砍不同樹林的樹"
所以應該相當於P排的Nim Game

amoshuangyc

那 N 個樹林是怎麼回事？
如果可以砍不同樹林的樹，那不就應該是 N*P 排的 Nim Game。整個程式只做一次 Nim Game。
如果不可以砍不同樹林的樹，那題目是要我們一個樹林做一次 Nim Game ，然後比誰的勝利數多？

amoshuangyc

喔，我了解了，是指將所有樹林總和起來，同種加在一起，全部做一次 Nim Game 這樣？

amoshuangyc

給出 AC code :

[C++] 純文本查看 復制代碼

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
     
    int N, P, C;
    cin >> N >> P >> C;
     
    vector<int> tree(P, 0);
    for (int i=0; i<N; i++)
        for (int j=0; j<P; j++) {
            int inp;
            cin >> inp;
            tree[j] += inp;
        }
    
    int nim_sum = tree[0];
    for (auto it=tree.begin()+1; it != tree.end(); it++)
        nim_sum = nim_sum ^ (*it);
     
    if (nim_sum == 0)
        cout << ((C == 0) ? "Ivy Win!" : "Holly Win!") << "\n";
    else
        cout << ((C == 0) ? "Holly Win!" : "Ivy Win!") << "\n";
     
    return 0;
}