博弈论
博弈论
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【博弈论】模板总结 + 例题 【补】
这篇博主要记录了巴什博弈、威佐夫博弈、斐波那契博弈、尼姆博弈与Grundy数(SG函数)等博弈论相关学习笔记。 博弈论题目的主要特点: 有两名选手 两名选手交替操作,每次只能走一步,每步都必须合法 在任何情况下,合法操作只取决于情况本身,与选手无关 游戏失败的条件是:某位选手没有可以进行的合法操作 在推到几种博弈的前提是你自己必须想:我是先手!!我一定要赢!!拿出自己的最优策略。 以下...原创 2019-08-05 23:12:28 · 659 阅读 · 0 评论 -
【博弈论】HDU 1525 Euclid's Game
Euclid's Game【传送门】 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5556Accepted Submission(s): 2624 Problem Description Two players, Sta...原创 2019-08-05 23:33:21 · 112 阅读 · 0 评论 -
【博弈论】HDU 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! 【传送门】 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16431Accepted Submission(s): 10329 Problem Descriptio...原创 2019-08-05 23:30:23 · 136 阅读 · 0 评论 -
【博弈论】HDU 2176 取(m堆)石子游戏
取(m堆)石子游戏 【传送门】 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5138Accepted Submission(s): 3094 Problem Description m堆石子,两人轮流取.只能在1堆中取....原创 2019-08-05 23:27:42 · 168 阅读 · 0 评论 -
【博弈论】HDU 1850 Being a Good Boy in Spring Festival
Being a Good Boy in Spring Festival 【传送门】 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10638Accepted Submission(s): 6530 Problem Descr...原创 2019-08-05 23:25:14 · 133 阅读 · 0 评论 -
【博弈论】HDU 1846 Brave Game
Brave Game 【传送门】 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18174Accepted Submission(s): 12408 Problem Description 十年前读大学的时候,中国每年都要...原创 2019-08-05 23:22:50 · 132 阅读 · 0 评论 -
【博弈论】HDU 2188
巴什博弈,套用模板。专题链接:https://blog.csdn.net/lesileqin/article/details/98525887 AC代码: #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath>...原创 2019-11-06 17:01:37 · 245 阅读 · 0 评论 -
【博弈论】HDU 1527 取石子游戏
取石子游戏 【传送门】 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11200Accepted Submission(s): 6554 Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两...原创 2019-08-05 23:17:16 · 163 阅读 · 0 评论 -
【博弈论】 HDU 2516 取石子游戏
取石子游戏 【传送门】 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9884Accepted Submission(s): 5973 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取...原创 2019-08-05 23:13:23 · 224 阅读 · 0 评论 -
【博弈论】HDU 1848 Fibonacci again and again
Fibonacci again and again 【传送门】 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13754Accepted Submission(s): 6038 Problem Description 任何...原创 2019-08-05 23:35:36 · 156 阅读 · 2 评论