博弈类题目集
来源:互联网 发布:阿里云应用商店在哪 编辑:程序博客网 时间:2024/05/01 11:12
HDOJ
--------------------------------第一类取石子:
1846 巴什博弈
1847 减法游戏
2188 巴什博弈
2149 巴什博弈
第二类取石子:
1527 威佐夫
1525 威佐夫变形
2177 计算有点小麻烦
第三类取石子:
2176 简单Nim求SG
1848 SG值
1730 简单SG 注意在N态往自己方向走没有意义 对方只要跟着走这些步就行了
1524 有向图DFS+求SG
1729 找sg值即可 舍入需要注意一下
1849 SG值
1850 SG值 比较大小
1851 SG值
1536 恶心的地方在于s需要sort
取火柴游戏:
1907 取火柴问题 有结论
2509 取火柴问题 由于a+b>=a^b 所以结论相同
一般问题:
2147 简单题 注意每次只跳一格
2516 Fibonacci数列
1517 从下至上分析每点状态 找规律即可
1404 筛法
1079 日期博弈 找到一年的发现是个循环 而且与闰年无关 除9.30,11.30外 其他的都满足(m+d)%2==1时为败态
1760 由于0至多40个 所以直接dfs即可
1809 求连通部分+dfs+哈希+求sg 比较繁琐 容易超时
-------------------------------------------------
先A掉上面的题目,再看爱神(cxlove)的题集
点击打开链接
0 0
- 博弈类题目集
- 博弈类题目
- 博弈类题目小结(
- 博弈类题目小结
- 博弈类题目总结
- 【博弈题目】
- 博弈题目
- 博弈题目合集(HDU,ZOJ,POJ)
- 博弈题目总结
- ACM博弈题目总结
- 博弈题目模型总结
- 博弈小题目
- 博弈题目总结
- 博弈简单题目
- 博弈各类题目
- 博弈题目集锦
- 博弈题目总结
- 博弈题目小结
- html td 的横向与纵向合并
- WINDOWS C HTTP
- Django初步入门
- Linux 下利用rtcwake唤醒设备
- 获取当前登录的QQ号码
- 博弈类题目集
- 简说期望类问题的解法
- 数据库范式详解
- C++中友元(友元函数和友元类)的用法和功能
- 强制数据类型转换问题
- 九度OJ 1453 Greedy Tino
- AfxEnableControlContainer()
- 使用python subprocess模块实现调用shell执行命令
- HTML 网页的中文在chrome中出现乱码的解决办法