c347: NO GAME NO LIFE 遊戲人生【壹】聽說『』得到了<史蒂芬妮.多拉>
標籤 : 2D-Anti-Nim Sprague–Grundy function
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2017-11-06 00:12

內容 :

Once upon a time
【神靈種】賭上【唯一神】的霸權 開啟了戰爭
大地化為荒蕪,希望被日落所吞沒,只有絕望被隨著世界陷入深淵
【人類種】只是弱小的象徵
彷彿永恆的噩夢,卻突然落幕
唯一神-登上寶座
由於深知即使【戰爭】消失,【紛爭】仍會存在
因此定出了 異世界的絕對法則:
【十條盟約】
【一】這個世界禁止一切殺傷、戰爭與掠奪。
【二】所有的糾紛一律以遊戲勝負解決。
【三】遊戲需賭上雙方判斷對等的賭注。
【四】在不違反【三】的情況下,遊戲內容、賭注皆不限制。
【五】受挑戰方有權決定遊戲的內容。
【六】舉凡〈向盟約宣誓〉的打賭絕對要遵守。
【七】集團間的糾紛應指定全權代理人。
【八】遊戲中若有不正當行為,一旦敗露即視同敗北。
【九】以神之名宣布,以上各條皆為絕對不變的規則。
【十】大家一起和平地玩吧!!
那位【唯一神】也就是特圖-被稱為【遊戲之神】
也是將『 』帶來這個世界的神

露西亞大陸 艾爾奇亞王國的首都——艾爾奇亞
有那麼一個曾經 領土遍及大陸的一半,如今已不如往昔
剩下的一個小國家,也是人類種最後的國家
在一間看起來是RPG Game裡面會出現的Pub
兩位少女正在對弈-似乎在玩撲克牌
而我--正在酒吧外 剛好 也是在玩撲克牌 和一個鬍子男
「目前艾爾奇亞正在舉行『遴選下任國王』的賭博大會啦」
「...遴選...下任國王? 所以他們兩個是國王候選人?」
「下任國王是加冕給<人類最強賭徒> 這就是前任國王的遺言
只要是人類種,任何遊戲都可以,輸的淘汰,贏的留下 採循環賽制」
鬍子男出牌時繼續說道
「因為人類種只剩下艾爾奇亞了...而那兩位少女 正是在挑戰下任國王」
「這樣好嗎?...會輸得一敗塗地也很正常吧」
「同意 話說小哥 FULLHOUSE 抱歉啦」
鬍子男露出下流的笑容
「喔對..」
說完將牌一攤
「同花大順!??65萬分之一 你出千吧你我說!!」
「胡說..我只是運氣好而已」
「那麼按照【盟約】,將賭注交出來吧」
拿著錢後就這樣準備投宿旅館
不過路上卻遇到了剛剛那兩位少女之一
途中--擦身而過 空一時興起
「你被出千囉」
「咦??」
只說完這句話就留下驚愕的少女離去


「——『目標』確保住宿...——『達成』這樣應該算達成了吧?」
「嗯..多虧哥騙了那個鬍子叔叔呢」
「我才沒有騙!..只是它沒發現我出千而已」
「呵呵,哥真壞」
「好了,該怎麼辦」
「...先確認身上的東西吧」
「似乎有點像生存遊戲呢..」
COCO..空轉向門 警戒著來客
「這世界不能燒殺擄掠」
對吼..果然我的頭腦比不上她
放心的鬆懈下來
看著早就適應這世界的妹妹,不禁苦笑
「來了來了 請問哪位?」
「我叫史蒂芬妮·多拉,來此請教白天的事」
對了,是在PUB決定國王之一人
「果然..輸了嗎?」
「---是啊..是啊!我是輸了啦!這下子一切都完了啦!」
「不甘心輸..所以找人出氣?」
被絲毫無心掩飾的這句話一語說中 史蒂芬妮氣憤地緊咬著牙
空腦中浮出一個計策
「不然我們來玩個遊戲吧」
「...咦?啊,啥?要賭甚麼?」
「你贏的話,我會接受你全部的要求,要知道出千的真相也可以
---相反的 你也要接受我一切要求」
只見愉快又冰冷的表情上,覆蓋一層陰森的笑意
這個遊戲稱之為【Double Chance】

【Double Chance】
在想像的棋盤上 一開始放入十枚棋子
以一個角落為原點 我們就以左下角為(0,0)
對於每個棋子 只能往左或往下 且必須移動

棋子有三種
Alpha:
棋子上會有數字 代表她可以移動最多的步數
如果上面數字是4
就只能移動動1,2,3,4 Step
Beta:
棋子只能移動奇數步
也就是 1,3,5,....
Gamma:
棋子每次移動的距離不能超過 現在距離到0的一半
EX: 在(1,2) 2/2=1 1/2=0
因此可以選擇 往左1 or 往下0 也就是只能往左
在(3,5) 3/2=1 5/2=2
往下1 or 往左 1or2
這個棋子基本上終點只有可能是
原本就在0,0上 or 1,0 0,1 1,1 四種

沒有移動可能時 遊戲結束
在遊戲開始前會擲一個骰子
決定移動最後一步的人是輸還是贏

以上
「這遊戲很簡單喔~」
「反正事到如今就算知道對方的千術,你也已經沒有當王的資格了,你又那麽喜歡防守,因此
沒有必要背負這種風險嘛,你可以拒絕,沒關系的」
明擺著是挑釁 但..
「..好啊,那就來比吧 【向盟約宣誓】!」
看來挺好騙的

輸入說明

每筆測資第一行輸入n n=0時結束
n代表有n個棋子 (1<=n<=1000)

第二行有SorN
N代表 移動最後一步 WIN
S相反

然後有n個棋子
n行
輸入 x,y (0<=x,y<=(1<<60)) long long 範圍內
然後 一個字母
A B G
如果是A 在輸入一個k 代表最多走k(1<=k<=max(x,y))步

輸出說明

如果對於這個局面

雙方都在最佳策略optimal strategy 下

是先手必敗  則輸出P

不然 輸出N

範例輸入
3
S
2 2 G 
1 1 A 3
2 3 B
2
S
1 1 A 3
1 0 A 4
2
N
1 1 A 3
1 0 A 4
0
範例輸出
P
P
N
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1K
提示 :

最後兩筆

S情況下
0,0 N 因為上一個移動到0,0的人輸
也可以說這這個局面下
上一個人 輸
下一個人 贏
所以算是先手勝


先手可以動的有
1,0->0,0 只能是1步
1,1->0,0 只能是2步
所以先手一定會動1,3步
所以S局面下輸 N贏

等有人做這題 可能補充更多在解題報告

若測資有誤請私我感恩

標籤:
2D-Anti-Nim Sprague–Grundy function
出處:
310573sao [編輯:
310573sao (吉普莉爾我僕人)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」