Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cic...
分类：
其他好文 时间：
2015-05-17 14:58:46
阅读次数：
113
省赛总结
刚开始，暴力破解试题袋，三个人找水题做，我看的H，hms看A，zzh看的C，看出是做过的类似的博弈论，直接敲WA了，查bug没有，加了个return 0，过了2Y，这时再看榜，A题C题已经有许多过掉的，我和hms看A题，看完觉得简单，就是个结构体排序，直接敲，过一遍样例就交，结果WA，开始想到身高相同，感觉不会有这个问题，因为题意里没有说，但看着WA了就加了一个相同条...
分类：
其他好文 时间：
2015-05-15 21:31:28
阅读次数：
149
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i...
分类：
其他好文 时间：
2015-05-11 14:46:05
阅读次数：
128
1.基本思想： 首先，双方都是高手且理性，每一步都全局最优。即使输，也要走全局最优，使得输得最少。 动态规划——每个局面，唯一确定一个状态，局面可以是不同初始条件的开局，也可以是同一初始下不同的残局 令胜负结果是一个整数分值，双方得分高者获胜，站在先手角度，每一步都希望得到最大分；站在后手角度...
分类：
其他好文 时间：
2015-05-04 23:45:46
阅读次数：
126
博弈论是人工智能中的一个分支。顾名思义就是下棋的算法。当然引申出来的应用可能不止用来下棋，也可以用来做游戏或者模拟战争策略等。博弈的基本算法也是模拟人的思维，比如当自己下子时遍历所有可能寻求最有利步骤，但是一种走法如果不能一步取胜则要考虑对方可能采取的对自己最不利的走法，如果对方不能取胜，然后再进一...
分类：
其他好文 时间：
2015-05-03 13:15:57
阅读次数：
182
DOTA-人王之战
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
现在Dota盛行，相信很多同学有过通宵打Dota的经历，大宝也不例外。话说大宝是远近闻名的Dota大神，据传是人皇Sky的徒弟，自号人王，自出道以来未尝一败。当然，大宝的名声为他招来众多挑战者，但都被大宝虐的掩面而逃。...
分类：
其他好文 时间：
2015-04-27 21:50:53
阅读次数：
197
#include#include#include#includeusing namespace std;int m,n;int SG[1000001];int sg(int x){ if(SG[x]!=-1) return SG[x]; if(!x) return SG[x]=0; setS; in...
分类：
其他好文 时间：
2015-04-14 22:51:37
阅读次数：
141
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏（因为石子之间互不影响），那么我们用sg[i]表示处在i位置的一个石子的sg函数值，那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1...
分类：
其他好文 时间：
2015-04-13 20:50:21
阅读次数：
111
根据博弈论的两条规则：一个状态是必胜状态当且仅当有一个后继是必败状态一个状态是必败状态当且仅当所有后继都是必胜状态然后很容易发现从1开始，前p个状态是必败状态，后面q个状态是必胜状态，然后循环往复。 1 #include 2 3 int main() 4 { 5 int n, p, q;...
分类：
其他好文 时间：
2015-04-11 17:39:45
阅读次数：
108
//两个人，如果n为m+1的倍数,那么第一个人无论取什么数，第二个人只需要使得两个人取得数等于m+1就行,所以第二个人
//一定会赢
//如果n不是m+1的倍数，那么第一个人只需要取n%(m+1)就行，然后后面的情况和上面一样
#include
#include
#include
using namespace std ;
int main()
{
int n , m ;...
分类：
其他好文 时间：
2015-04-09 19:48:17
阅读次数：
163
