赞迪卡之声妮莎与奥札奇

链接：https://ac.nowcoder.com/acm/contest/218/B
来源：牛客网

奥札奇军团降临！赞迪卡陷入危机！无尽轮回钨拉莫和真理屠夫寇基雷带领着这群庞大的掠食者在赞迪卡肆意破坏。旅法师妮莎瑞文必须要阻止这一切。在赞迪卡时空的一角，有 n 个寇族的部落。为了抵御奥札奇的进攻，这些部落之间联系密切。在任意两个部落之间都有一条直接道路相连接。换句话说，这 n 个部落与若干条道路构成了一张完全图。现在，奥札奇军团已经占领了 1 号寇族部落并停留在此处。而钨拉莫与寇基雷两王却开始了游戏（伊莫库大姐快来管管）。游戏的规则是这样的：钨拉莫与寇基雷两王轮流带领奥札奇军团移动一次。每次可以从一个寇族部落通过一条未被腐蚀的道路移动到另一个寇族部落。任何移动必须在这 n 个寇族部落及其道路中进行。由于奥札奇对法术力的吞噬，奥札奇军团行经的道路都会被腐蚀。最后，在规则的限制下，奥札奇军团将无路可走。此时，将带领军团进行下一步移动的奥札奇之王将输掉这个游戏。钨拉莫先手。钨拉莫与寇基雷作为奥札奇三祖中的两者，自然拥有超高的智力。所以你可以认为，他们都将以最优决策进行游戏。游戏的赢家将率领军队与妮莎作战，而妮莎还在赶来的路上。所以请你先观察这个游戏，到时便可以告诉妮莎谁会是她的对手。
输入描述:
本题有多组测试数据。

第一行一个正整数 T ，表示数据组数。

接下去 T 行，每行一个数 n ，表示寇族部落的个数。
输出描述:
输出共 T 行，每行一个字符串 “Ulamog, the Infinite Gyre” 或 “Kozilek, Butcher of Truth” 表示胜利者（去掉括号）。前者为无尽轮回钨拉莫，后者为真理屠夫寇基雷。

示例1

输入
复制

2
1
3

输出
复制

Kozilek, Butcher of Truth
Ulamog, the Infinite Gyre

说明

当 n=3 时，钨拉莫可以率领军团从 1 走到 2 ，之后的边不能再走了。- 下一步寇基雷只能带领军团移动至 3 ，之后的边不能再走了。- 最后钨拉莫只要将军团移回 1 ，寇基雷就无路可走了。

备注:
1 ≤ T ≤ 2000
1 ≤ n ≤ 2000
不懂，以后再说，别人的代码：

#include<iostream>#include<cstdio>#include<cstring>#include<queue>const int maxn=1e6+7;using namespace std; int main(){    int t;    cin>>t;    while(t--){        int k;        cin>>k;        if(k==1)            cout<<"Kozilek, Butcher of Truth"<<endl;        else cout<<"Ulamog, the Infinite Gyre"<<endl;    }    return 0;}

赞迪卡之声妮莎与奥札奇相关推荐

牛客练习赛31 B 赞迪卡之声妮莎与奥札奇(逻辑+博弈) B
链接:https://ac.nowcoder.com/acm/contest/218/B 来源:牛客网赞迪卡之声妮莎与奥札奇时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 2621 ...
洗脑神曲《萨瓦迪卡曼谷》MV里的旅游景点，你都打卡了吗？
2022年第一首泰国神曲<萨瓦迪卡曼谷>你听了吗?该曲自上线以来已席卷各大中泰音乐平台,并迅速扩散到朋友圈.微博.抖音等,一遍就上头!这首歌是泰国国家旅游局为献礼今年中泰建交47周年而打造 ...
男人怎么读萨瓦迪卡！还是萨瓦迪卡不!
泰国旅游中问候语'你好'是十分常见的,很早就听闻男同胞说萨瓦迪卡是不正确的.结果百度的结果是这样的,通篇并没有说正确的读音修改关键词吧终于在知道里面找到想要的 สวัสดี 是梵文,สวัส-saw ...
迪士尼举办“好奇无界：米奇艺术展”中国巡展；延安万达嘉华及万达锦华酒店在延安红街开业 | 全球旅报...
迪士尼举办"好奇无界:米奇艺术展"中国巡展.迪士尼联合UCCA集团旗下UCCA Lab举办 "好奇无界:米奇艺术展"(Mickey: The True Orig ...
AMD CPU 电脑突然画面声音突然卡顿，卡碟声，画面撕裂
有时候会突然卡顿个一两秒,然后自己好,如果主板买的早,没更新过BIOS版本,可能是因为AMD的fTPM设置有个BUG,开启之后有概率会随机卡顿,各大厂商最新的主板驱动应该都已经修复了,可以去主板官网更 ...
下次去迪士尼，你可能会遇到机器人米奇：他们要用AI改变乐园
本文来自AI新媒体量子位(QbitAI) 周末,迪士尼高级研发副总裁Jon Snoddy在西南偏南(SXSW)的一场演讲中,透露了迪士尼未来几年的一个重要计划--利用机器人及人工智能技术,让一些动画角 ...
上海迪士尼度假区即将开启传统年俗的新春节庆特色活动
吉祥猪年将至,上海迪士尼度假区已准备就绪,邀游客共享带有迪士尼独特神奇与欢乐的丰富新年习俗,庆贺新春佳节.2019年1月19日至2月19日,贯穿整个农历新年期间,上海迪士尼度假区将沉浸在喜气洋洋的新春 ...
2020-9-4 明日方舟抽卡模拟器修改
import random m = input("请输入抽卡次数") n = int(m) a = 0 b = 0 c = 0 d = 0 luck = 0 number1 = 0 ...
2020-8-30 《明日方舟》python抽卡代码
import random m = input("请输入抽卡次数") n = int(m) a = 0 b = 0 c = 0 d = 0 luck = 0 number1 = 0 ...

赞迪卡之声妮莎与奥札奇

赞迪卡之声妮莎与奥札奇相关推荐

最新文章

热门文章