博弈

1/4ページ

我和文字“做愛”

  寫下這個題目,自己也覺得很俗,也很曖昧。“做愛”一詞是男女雙方兩情相悅而全身心投入做些靈魂激情的動作所達到那種妙不可言的高潮部分的感覺;敲下這個題目,我不是譁眾取寵,而是我對“文字”的敬畏,像情人的纖手輕輕拂過我殘缺的軀體有一種爆發的情感——寫作的衝動!在我生命裡沒有一個朋友,也沒一個紅顏知己向 […]

博弈之SG函式(詳解為什麼異或可以得出結果)

給定一個有向無環圖和一個起始頂點上的一枚棋子,兩名選手交替的將這枚棋子沿有向邊進行移動,無法移 動者判負。事實上,這個遊戲可以認為是所有Impartial Combinatorial Games的抽象模型。 也就是說,任何一個ICG都可以通過把每個局面看成一個頂點,對每個局面和它的子局面連一條有向邊 […]

三國遊戲_洛谷1199_博弈

題目描述 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有 N 位武將(N為偶數且不小於 4),任意兩個武將之間有一個“默契值”,表示若此兩位武將作為一對組合作戰時,該組合的威力有多大。遊戲開始前,所有武將都是自由的(稱為 […]

取數遊戲II_洛谷1288_博弈

題目描述 有一個取數的遊戲。初始時,給出一個環,環上的每條邊上都有一個非負整數。這些整數中至少有一個0。然後,將一枚硬幣放在環上的一個節點上。兩個玩家就是以這個放硬幣的節點為起點開始這個遊戲,兩人輪流取數,取數的規則如下: (1)選擇硬幣左邊或者右邊的一條邊,並且邊上的數非0; (2)將這條邊上的數 […]

poj 1085 Triangle War 極大極小搜尋

Description 給定一個三角形矩陣如下 兩個人每次每人可以把一條虛線塗黑,若操作後的一條邊與另外兩條鄰邊形成一個三角形就能再操作一次,每次操作的得分為此次操作形成的新的三角形。現在給定一些已經走了的操作求誰會贏,假設兩人絕對聰明 Solution 裸的極大極小搜尋了。一開始以為做成一個三角形 […]

bzoj2463 [中山市選2009]誰能贏呢? 博弈

Description 小明和小紅經常玩一個博弈遊戲。給定一個n×n的棋盤,一個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合,選手只能把石頭向上,下,左,右四個方向移動一格,並且要求移動到的格子之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭,而且兩個選手都以最優策略走步,問最後誰 […]

bzoj1443 [JSOI2009]遊戲Game 二分圖 博弈

Description 小AA和小YY得到了《喜羊羊和灰太狼》的電影票,都很想去觀看,但是電影票只有一張,於是他們用智力遊戲決定勝負,贏得遊戲的人可以獲得電影票。 在N*M的迷宮中有一個棋子,小AA首先任意選擇棋子放置的位置。然後,小YY和小AA輪流將棋子移動到相鄰的格子裡。遊戲的規則規定,在一次遊 […]