博弈
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #376 (Div. 2) E. Funny Game
原题网址:http://codeforces.com/contest/731/problem/E 先求一遍前缀和,问题就变成了:一排数,两个人轮流取数,保证取的位置递增(且从第二个数开始取),每个人要使自己取的数的和尽量大,求在最优策略下取的max(先手和-后手和)。 用f[i]记先手取第i位先手的最优答案,g[i]记先手取第i位后手的最优答案,从后往前推,对于一个i,后手最大能取的肯定原创 2016-10-22 08:35:59 · 712 阅读 · 0 评论 -
Bzoj 1783: [Usaco2010 Jan]Taking Turns
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=1783 一排数,两个人轮流取数,保证取的位置递增,每个人要使自己取的数的和尽量大,求两个人都在最优策略下取的和各是多少。(1 <= N <= 700,000) 用f[i]记先手取第i位先手取最多能取多少,g[i]记先手取第i位后手取最多能取多少,从后往前推,对于一个i,后手最大能取的肯定是原创 2016-10-22 08:12:58 · 519 阅读 · 0 评论 -
Poj 1067 取石子游戏 Wythoff Game
原题网址:http://poj.org/problem?id=1067 感觉这个博客讲得很全:http://blog.csdn.net/u014733623/article/details/28272407//#include<bits/stdc++.h>#include<cstdio>#include<iostream>#include<cmath>const long double p原创 2017-04-04 17:37:47 · 334 阅读 · 0 评论 -
Bzoj 1115: [POI2009]石子游戏Kam
原题网址:http://www.lydsy.com/JudgeOnline/problem.php?id=1115考虑将相邻两堆做差,那么原问题中一堆减少了就相当于新问题中一堆向右一动一格,那就变成了阶梯博弈,阶梯博弈又可以化归成奇数堆的nim游戏,因为奇数堆移到偶数堆相当于拿走了,因为偶数堆每移一次,可以再移一次再次移到偶数堆直至移除,所以偶数堆的相当于已经被移走了。#include<bits/s原创 2017-04-04 21:38:35 · 307 阅读 · 0 评论 -
日常训练 棋盘游走
Mint - 维基百科,自由的百科全书(window.RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Mint","wgTitle":"Mint","wg原创 2017-04-17 20:42:32 · 403 阅读 · 0 评论