原创 博弈知識彙總以及基本解法
博弈知識彙總 有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ，別看這遊戲極其簡單，卻蘊含着深刻的數學原理。下面我們來分析一下要如
2020-07-06 22:02:59
原创 HDU1846Brave Game 入門題直接代公式
Problem Description 十年前讀大學的時候，中國每年都要從國外引進一些電影大片，其中有一部電影就叫《勇敢者的遊戲》（英文名稱：Zathura），一直到現在，我依然對於電影中的部分電腦特技印象深刻。 今天，大家選擇上機考
2020-07-06 22:02:59
原创 HDU1536 S-nim 尼姆博弈簡單題
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4004
2020-07-06 22:02:59
原创 尼姆博弈的SG值計算簡單模板
#include<cstdio> #include<cstring> using namespace std; #define MAXN 111 int sg[111]; int get_sg(int s){ // 記憶化搜索
2020-07-06 22:02:59
原创 FAFU1010 anti-nim
Description: John和他的哥哥一起玩一個遊戲，有N種顏色不一樣的球，編號爲1-N，每種球有a[i]個，其中a[i]對應第i個球的數量。 遊戲很簡單，首先給定初始的N種球的數量，由John開
2020-07-06 22:02:59
原创 HDU2176第一步取法
Problem Description m堆石子,兩人輪流取.只能在1堆中取.取完者勝.先取者負輸出No.先取者勝輸出Yes,然後輸出怎樣取子.例如5堆 5,7,8,9,10先取者勝,先取者第1次取時可以從有8個的那一堆取走7個剩下1
2020-07-06 22:02:59
原创 HDU1527Euclid's Game 分析題
Euclid's Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)
2020-07-06 22:02:59
原创 HDU2177第一步取法
ime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1008 Accepte
2020-02-20 18:45:06
原创 fafu1527 入門題
Description: Z和C兩個人閒着無聊，就玩了個紙牌遊戲。遊戲是這樣的，有一堆n張紙牌，玩遊戲嗎？必須有規則：一、可以取走一張或者兩張的紙牌，二、兩人輪流取紙牌，最後把紙牌取完的勝。現在Z先取，問最後Z是勝還
2020-02-20 18:45:06
原创 HDU2149輸出第一步的取法 FAFU1535求第一步可行的方案數
此兩題很相似，可以用同一種方法解也可以用不同方法解 下面分別寫出兩種方法 Description: 暑假在家很閒的Z和C玩取紙牌遊戲：桌子上有M堆撲克牌,每堆牌的數量分別爲Ni(i=1…M)。兩人輪
2020-02-20 18:45:06
原创 HDU1527威佐夫博弈入門題 直接代公式
取石子游戲 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3287
2020-02-20 18:45:06
原创 HDU2147kiki's game 打表找規律
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 1
2020-02-20 18:45:06
原创 FAFU1533
Description: Z和C閒着無聊，他們又想要玩棋盤遊戲，這一次棋盤遊戲改樣了。 棋盤是正方形n*n個格子構成，一個1元的硬幣在棋盤的角落（1,1）位置。 既然是遊戲必然有遊戲規則
2020-02-20 18:45:06
原创 HDU1524有向無環圖SG定理的應用
A Chess Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
2020-02-20 18:45:06