博弈論題目整理

2021-10-03 18:38:54 字數 1284 閱讀 2809

hdu 1079 暴力pn打錶能過或不太好找的規律 打表比較麻煩

hdu 1525 分析規律/暴力pn打表無法獲得直觀規律,pn打表提交炸時空

hdu 1564 超簡單的規律/無法pn、超水

hdu 1846 巴什模板、超水

hdu 1847 pn找規律/也可直接打表提交、水

hdu 2516 斐波那契模板、超水

hdu 2897 pn,巴什變形、水

hdu 3032 找sg函式值規律 + sg定理

hdu 3389 規律 + 階梯博弈推論 + sg定理

hdu 3537 mt型翻硬幣遊戲、二進位制規律 規律偏難(有重複資料要注意去重)

hdu 3544 不平等博弈sn函式sn定理 + 不太好找的規律 很難

hdu 3863 思維 直接輸出 超水

hdu 3951 環形模板、超水

hdu 2188 巴什模板、超水

hdu 2149 巴什博奕、水

hdu 1850 尼姆博奕必勝操作種數、水

hdu 2176 尼姆博奕輸出操作、水

hdu 1527 威佐夫模板、超水

hdu 2177 威佐夫博弈輸出第一步操作、水

hdu 1517 pn找規律、水

hdu 2486 k倍動態減法遊戲輸出操作

hdu 4315 階梯博弈變形、水

poj 2931 不平等博弈sn函式sn定理 + 簡單規律 稍難

poj 1704 階梯博弈變形、水

hdu 2873 multi-sg

gym 101908b 不完全sg

hdu 1907 anti-nimm

hdu 3595 every-sg

hdu 3389 階梯博弈

poj 1704 階梯博弈

hdu 3537 翻硬幣

hdu 1079 日期例題

hdu 1564 直接做例題

hdu 1525 規律例題

hdu 1847 pn

hdu 1517 pn

hdu 2897 pn/巴什變形

hdu 1536 sg

hdu 2999 sg

poj 2311 sg

poj 1678 sg

hdu 4155 sg

hdu 3951 環形博弈模板

hdu 2176 尼姆輸出操作

hdu 2177 威佐夫輸出操作

hdu 4315 階梯博弈

hdu 2486 k倍動態減法遊戲輸出操作

hdu 3544 不平等博弈

poj 2931 不平等博弈

簡單博弈論題目總結

bashgame i 有一堆石子共有n個。a b兩個人輪流拿,a先拿。每次最少拿1顆,最多拿k顆,拿到最後1顆石子的人獲勝。假設a b都非常聰明,拿石子的過程中不會出現失誤。給出n和k,問最後誰能贏得比賽。例如n 3,k 2。無論a如何拿,b都可以拿到最後1顆石子。include include u...

博弈論題目集 (持續更新)

巴什博弈 hdu 1846 1 本遊戲是乙個二人遊戲 2 有一堆石子一共有n個 3 兩人輪流進行 4 每走一步可以取走1 m個石子 5 最先取光石子的一方為勝 這個應該比較好推 如果 n m 1 0 後手勝利 否則 先手勝利 include include includeusing namespac...

博弈論初級入門題目

詳細資料參見博弈論入門 hdu 1846 巴什博弈,只要n m 1 0肯定輸。include int main return 0 hdu 1847 推一下就可以得到結果了。當然也可以用sg函式去求解。includeint main return 0 hdu 1848 直接寫sg函式,然後就是異或判斷...