
c++ 博弈论
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ-2311 Cutting Game (Nim之Grundy)
Cutting Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5342 Accepted: 1958 Description Urej loves to play various types of dull games. He usually asks other peop...原创 2018-07-23 14:22:36 · 291 阅读 · 0 评论 -
POJ-2315 Football Game (NIMK)
Football Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 389 Accepted: 147 Description Alice and Bob both love football very much, and both of them are vanguards....原创 2018-07-23 17:25:18 · 307 阅读 · 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 · 1359 阅读 · 0 评论 -
POJ-2484 A Funny Game (博弈论)
A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6818 Accepted: 4260 Description Alice and Bob decide to play a funny game. At the beginning of the game th...原创 2018-07-22 11:49:46 · 242 阅读 · 0 评论 -
POJ-2348 Euclid's Game (博弈论)
Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10550 Accepted: 4295 Description Two players, Stan and Ollie, play, starting with two natural numbers. St...原创 2018-07-22 17:10:53 · 276 阅读 · 0 评论 -
POJ-1704 Georgia and Bob(NIM)
Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12208 Accepted: 4056 Description Georgia and Bob decide to play a self-invented game. They draw a row o...原创 2018-07-22 23:13:34 · 184 阅读 · 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 · 465 阅读 · 0 评论