![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_博弈
kewlgrl
好大一只咸鱼哇
展开
-
HDU 2147-kiki's game(博弈/找规律)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 9174 Accepted Submission(s): 5485Problem DescriptionRecently kiki has原创 2016-05-09 17:12:33 · 1144 阅读 · 0 评论 -
HDU 2897-邂逅明下(博弈-SG函数打表找规律)
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3778 Accepted Submission(s): 1731Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。原创 2016-05-13 21:20:22 · 875 阅读 · 0 评论 -
博弈论
博弈论看了两天博弈,做了一点题,写一写,把自己学会的东西记录下来。一、必败点(P点)和必胜点( N点)必败点(P点):前一个选手将取胜的位置,意思是说当某人位于P点时,此人必败。 必胜点(N点):下一个选手将取胜的位置,意思是说当某人位于N点时,此人必胜。二、必败(必胜)点属性① 所有终结点是必败点(P点);②从任何必胜点(N点)操作,至少有一种方法可以原创 2016-05-11 21:16:37 · 1081 阅读 · 0 评论 -
POJ 2348/HDU 1525-Euclid's Game辗转相除法(博弈)
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8582 Accepted: 3495DescriptionTwo players, Stan and Ollie, play, starting with two natural原创 2016-05-11 19:59:44 · 882 阅读 · 0 评论 -
HDU 1850-Being a Good Boy in Spring Festival(Nim博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6293 Accepted Submission(s): 3779Problem Descrip原创 2016-05-09 20:05:40 · 554 阅读 · 0 评论 -
POJ 2311-Cutting Game(Nim博弈-sg函数/记忆化搜索)
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3632 Accepted: 1352DescriptionUrej loves to play various types of dull games. He usually ask原创 2016-05-12 17:58:30 · 1669 阅读 · 0 评论 -
HDU 2311-Nim or not Nim?(Nim博弈-打sg表找规律)
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493 Accepted Submission(s): 738Problem DescriptionNim is a two-pl原创 2016-05-12 16:33:54 · 845 阅读 · 0 评论 -
HDU 2516-取石子游戏(斐波那契博弈)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4016 Accepted Submission(s): 2399Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任原创 2016-05-12 11:44:06 · 959 阅读 · 0 评论 -
Nim游戏(一堆/N堆)-博弈
问题: Alice和Bob在玩这样一个游戏:给定k个数字a1,a2…ak。一开始,有x枚硬币,Alice和Bob轮流去硬币。每次所取硬币的枚数一定要在a1~ak中。Alice先取。取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a1~ak中一定有1.#include#include#include#include#includeusing namesp原创 2016-05-11 19:09:31 · 2417 阅读 · 5 评论 -
POJ 1704-Georgia and Bob棋子移动(Nim博弈)
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8996 Accepted: 2892DescriptionGeorgia and Bob decide to play a self-invented game. They d原创 2016-05-12 10:12:47 · 881 阅读 · 0 评论 -
HDU 1846-Brave Game(巴什博弈-SG函数)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9678 Accepted Submission(s): 6458Problem Description十年前读大学的时候,中国每年都要从国外原创 2016-05-11 20:49:31 · 668 阅读 · 0 评论 -
HDU 1847-Good Luck in CET-4 Everybody!(博弈-SG函数/找规律)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7710 Accepted Submission(s): 4954Problem Description原创 2016-05-10 21:32:48 · 811 阅读 · 0 评论 -
POJ 2484-A Funny Game硬币排成环(博弈-找规律)
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4802 Accepted: 2980DescriptionAlice and Bob decide to play a funny game. At the beginning of原创 2016-05-11 19:25:08 · 1952 阅读 · 0 评论 -
HDU 1564-Play a game(博弈-找规律)
Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2190 Accepted Submission(s): 1752Problem DescriptionNew Year is Coming原创 2016-05-11 13:18:37 · 824 阅读 · 0 评论 -
HDU 5973-Game of Taking Stones(威佐夫博弈-JAVA BigDecimal)
Game of Taking StonesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 176Problem DescriptionTwo pe原创 2017-05-02 12:29:29 · 911 阅读 · 0 评论