c++ 博弈论
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
POJ-2311 Cutting Game (Nim之Grundy)
Cutting GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5342 Accepted: 1958 DescriptionUrej loves to play various types of dull games. He usually asks other peop...原创 2018-07-23 14:22:36 · 272 阅读 · 0 评论 -
POJ-2315 Football Game (NIMK)
Football GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 389 Accepted: 147 DescriptionAlice and Bob both love football very much, and both of them are vanguards....原创 2018-07-23 17:25:18 · 277 阅读 · 0 评论 -
硬币游戏1 (博弈论)
Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a[2],…,a[k]中一定有1。限制条件: 1<=x<=10000 1<=k...原创 2018-07-22 11:04:21 · 1268 阅读 · 0 评论 -
POJ-2484 A Funny Game (博弈论)
A Funny GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6818 Accepted: 4260 DescriptionAlice and Bob decide to play a funny game. At the beginning of the game th...原创 2018-07-22 11:49:46 · 223 阅读 · 0 评论 -
POJ-2348 Euclid's Game (博弈论)
Euclid's GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10550 Accepted: 4295 DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. St...原创 2018-07-22 17:10:53 · 181 阅读 · 0 评论 -
POJ-1704 Georgia and Bob(NIM)
Georgia and BobTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 12208 Accepted: 4056 DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row o...原创 2018-07-22 23:13:34 · 166 阅读 · 0 评论 -
SOS(博弈论)
在简单的情况下,一一枚举,发现S_ _S 这种情况 先进空格谁先输所以当n为奇数的时候,先手 构S_ _S 后手防 当n为偶数的时候,先手防S_ _S 后手构从中间开始构 ,从中间开始防当 n 为 7 时 形成双头 防不住所以 >=7的奇数 先手必赢当 n为偶数 , 从中间 开始防,当一边为7 ,则防不住, 这时n为15 ,但n==15先手必胜所以...原创 2018-08-31 16:54:25 · 417 阅读 · 0 评论