竹園論壇

標題: [TOJ] 125 Holy War [打印本頁]

作者: amoshuangyc 時間: 2014-8-10 22:19
標題: [TOJ] 125 Holy War
本帖最後由 amoshuangyc 於 2014-8-10 22:51 編輯

是不是我理解錯題目了，我是這麼想的，這相當於有 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 時間: 2014-8-10 22:34
受騙者數目 +1

試一試

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

正確輸出

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

HOLLY WIN

作者: jd3 時間: 2014-8-10 22:34
只要是同一個樹種，在任何一個森林裡都能砍
所以同樹種先做總合
(這題目真的好難理解題意@@)

作者: allenwhale 時間: 2014-8-10 22:36
你可能有點誤解題目了
題目只說"砍同種的樹"
沒有說"不能砍不同樹林的樹"
所以應該相當於P排的Nim Game

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

作者: amoshuangyc 時間: 2014-8-10 22:44
喔，我了解了，是指將所有樹林總和起來，同種加在一起，全部做一次 Nim Game 這樣？

作者: amoshuangyc 時間: 2014-8-10 22:54
本帖最後由 amoshuangyc 於 2014-8-10 23:08 編輯

給出 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;

}

歡迎光臨竹園論壇 (http://forum.tfcis.org/)