![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
MrBird_to_fly
这个作者很懒,什么都没留下…
展开
-
Hdu 2509 反NIM博弈
今天初次参加校赛,旁边就是旗神,气球刷刷刷地挂,放都放不下。ORZ。。。反观自己签到题都WA了半天,最后还卡了两题,真的是菜得不行。出来一看中大的参赛者都是8题左右。。。真的是差距惊人,要加油啊。 说起来早上才看了博弈,下午就卡了反NIM,汗颜。。下次不懂的不能略过。题意:就是NIM的获胜条件从取得最后一个石子变成了让对手取最后一个石子。 分析:先手两种必胜态: 1、XOR=0,且每堆均为1;原创 2016-04-17 20:37:44 · 862 阅读 · 0 评论 -
Hdu 6032 关于字符串的博弈
就是比较正常的博弈,因为数据量很小,写得很暴力也能过,map和set套一下还是很方便的。#include <bits/stdc++.h> using namespace std; const int INF=1e9; char s[35][35]; int n;struct node{ int win;//是否获胜 int mys;//我的分数 int ops;//对手分数原创 2017-06-25 18:55:21 · 940 阅读 · 0 评论 -
CF 455B trie上博弈
传送门 题意: 给了一个字典,初始有一个空串,A和B轮流在串末尾加字符,要求新字符必须是字典里某个单词的前缀,无法加字符者输。以上博弈共有k轮,每轮的失败者获得下一轮的先手,获得最后一轮胜利的人获胜,问先手获胜还是后手获胜。做法: 搞一个trie,每轮先手获胜与否很好搞。 因为有k轮相同的博弈,所以考虑三种情况: 1.先手掌控雷电,想赢就赢想输就输。对于这种情况,先手只要前k-1故意输最后原创 2017-06-14 16:03:28 · 380 阅读 · 0 评论 -
Hdu 6224 博弈爆搜
题意大概是三国杀,主忠反内顺序行动,给初始血量,每个人轮到他时必须选择打别人一滴血(主忠不能互打),每个人都选择自己获胜概率最高的方法,如果获胜概率相同随机选择一种方案。 由于血量不超过40,所有的状态是4*40*40*40*40,直接搜就行了。但是我一开始算错了空间,强行只记了主反获胜概率,内的概率用1-主-反,然后因为精度WA得生活不能自理,改了就AC了。 代码:#include <bits原创 2017-11-15 23:22:44 · 892 阅读 · 0 评论