ACM—博弈
随心丶而遇
lz太懒,所以没有介绍。
展开
-
SG函数模板
///s[]:可以取走的石子个数 ///sg[]:0~n的SG函数值 ///hash[]:mex{} ///N位求解范围 int s[N],sg[N],Hash[N]; void getSG(int n)///n为s的长度 { int i,j; memset(sg,0,sizeof(sg)); for(i=1;i<=n;i++) {原创 2016-07-20 16:24:37 · 1544 阅读 · 0 评论 -
hdu4315 Climbing the Hill(阶梯博弈)
Climbing the Hill Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1218 Accepted Submission(s): 548 Problem Description Alice and Bob原创 2016-08-06 15:14:22 · 1265 阅读 · 0 评论 -
poj3480 John (nim博弈变形--SJ定理)
John Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2940 Accepted: 1432 Description Little John is playing very funny game with his younger brother. There原创 2016-08-05 16:09:13 · 1280 阅读 · 0 评论 -
hdu2177 取(2堆)石子游戏 (威佐夫博弈)
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2054 Accepted Submission(s): 1238 Problem Description 有两堆石子,数量任意,可以不同。游戏原创 2016-08-05 00:12:28 · 1064 阅读 · 2 评论 -
hdu2176 取(m堆)石子游戏(nim博弈)
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2713 Accepted Submission(s): 1617 Problem Description m堆石子,两人轮流取.只能在1堆中取.取原创 2016-08-05 00:07:55 · 776 阅读 · 0 评论 -
hdu1850 Being a Good Boy in Spring Festival(nim博弈)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6682 Accepted Submission(s): 4039 Problem Descr原创 2016-08-05 00:04:29 · 1232 阅读 · 1 评论 -
hdu3951 Coin Game(简单博弈)
Coin Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1627 Accepted Submission(s): 936 Problem Description After hh has learne原创 2016-08-05 00:00:45 · 1581 阅读 · 0 评论 -
hdu3032 Nim or not Nim?(SG函数)
Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1710 Accepted Submission(s): 845 Problem Description Nim is a two-原创 2016-08-04 23:54:52 · 695 阅读 · 0 评论 -
HDU 1536 S-Nim (SG函数)
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6364 Accepted Submission(s): 2712 Problem Description Arthur and his sister原创 2016-07-20 16:33:43 · 1593 阅读 · 0 评论 -
poj1704 Georgia and Bob(阶梯博弈)
Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9291 Accepted: 3021 Description Georgia and Bob decide to play a self-invented game. They原创 2016-08-06 15:30:03 · 2795 阅读 · 0 评论