ACM-组合游戏

博弈论（一）：Nim游戏

Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartia
·2015-11-12 19:36

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

博弈论 Nimm Games

Nim是一种经典的博弈论模型，是组合游戏(Combinatorial Games)的一种，属于“Impartial Combinatorial Games”（以下简称ICG）。
·2015-11-11 17:53

staircase nim 经典组合游戏

游戏开始时有许多硬币任意分布在楼梯上，共n阶楼梯从地面由下向上编号为0到n。游戏者在每次操作时可以将楼梯j(1<=j<=n)上的任意多但至少一个硬币移动到楼梯j-1上。游戏者轮流操作，将最后一枚硬币移至地上的人获胜。 分析：这个问题与nim游戏的区别在于移走的硬币不是被扔掉而是被放进了另一堆硬币之中，考虑能否将这一部分楼梯排除考虑范围。奇数号楼梯只能将硬币扔到偶数号楼梯之中，同样偶数号
·2015-11-11 17:38

uva 1378 A Funny Stone Game （博弈-SG)

id=41555 把第i堆的每个石子看出一堆个数为n-i的石子，转换为组合游戏 #include <stdio.h> #include <algorithm> #include
·2015-11-11 12:51

uvalive 5760 Alice and Bob （组合游戏，dp)

题目链接： http://vjudge.net/problem/viewProblem.action?id=25636 对于>1的堆，必然会被其中一人全部合并。 然后就是二维dp，dp[非1堆的操作数][1堆个数]。 1 #include <stdio.h> 2 #include <cstring> 3 #include <cstdl
·2015-11-11 12:51

博弈论1

Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属
·2015-11-11 06:17

【博弈论】专题总结

表示还不过瘾 又去把wikioi&vijos的博弈题目都刷了一遍 里面好几道重复的题目我就没打了 看了下保存的文件 刷了19题   我看的论文： 《从“k倍动态减法游戏”出发探究一类组合游戏问题
·2015-11-08 11:03

HDU 2516 取石子游戏

这是一道Fibonacci’s Game （斐波那契博弈） 斐波那契博弈模型，是ACM题中常见的组合游戏中的一种，大致上是这样的：有一堆个数为 n 的石子，游戏双方轮流取石子，满足：1.
·2015-11-08 10:14

HDU 2174 取(m堆)石子游戏

只是一道NIM(尼姆博弈)题； 尼姆博弈模型，是ACM题中常见的组合游戏中的一种，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜
·2015-11-08 10:11

HDU 1527 取石子游戏

只是我第一道博弈题，这个是威佐夫博弈 所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种
·2015-11-08 10:09

hdu 2486/2580 / poj 3922 A simple stone game 博弈论

思路： 这就是K倍动态减法游戏，可以参考曹钦翔从“k倍动态减法游戏”出发探究一类组合游戏问题的论文。
·2015-11-07 14:28

hdu 3094 A tree game 博弈论

详见贾志豪神牛的论文：组合游戏略述 ——浅谈SG游戏的若干拓展及变形 代码如下：   1 #include<cstdio> 2 #include<vector
·2015-11-07 10:59

hdu 3595 GG and MM 博弈论

  同时进行，必须操作这就是Every-SG的特点   同样在贾志豪的论文中有提到这种游戏：组合游戏略述——浅谈SG游戏的若干拓展及变形   其中这个游戏特点不仅有必胜和必败
·2015-11-07 10:48

组合游戏（博弈）

　　 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。
·2015-11-02 17:03

HDU 1851 (巴什博奕 SG定理) A Simple Game

这是由n个巴什博奕的游戏合成的组合游戏。 对于一个有m个石子，每次至多取l个的巴什博奕，这个状态的SG函数值为m % (l + 1)。
·2015-11-01 14:13

【读书笔记】基础博弈知识小结

一些概念和约定： 公平游戏： 　　这里讨论的组合游戏都是公平游戏，也就是说一个游戏者可以把状态A变成B，那么另一个游戏者也可以。比如下棋就不是公平游戏，因为白方可以移动白子而黑方不能。
·2015-11-01 14:10

博弈题目小结

五篇国家集训队论文： 　　张一飞： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程 》　　王晓珂：《 解析一类组合游戏》　　方展鹏：《浅谈如何解决不平等博弈问题》　　贾志豪：《组合游戏略述——浅谈
·2015-11-01 14:06

博弈进阶

储备知识：　　贾志豪：《组合游戏略述——浅谈SG游戏的若干拓展及变形》      http://wenku.baidu.com/view/25540742a8956bec0975e3a8
·2015-11-01 11:57

博弈论《《转》》

Nim游戏是组合游戏(Combinatorial Games)的一种，准
·2015-10-31 19:07

博弈论（一）：Nim游戏

Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartia
·2015-10-31 15:28

POJ 3710 Christmas Game

POJ_3710     一开始学SG函数的时候，还是单纯地认为一个公平组合游戏都很轻松的变成一个有向图上的来回移动几个棋子的游戏，但是这个题我不管怎么化归都化归不过去了
·2015-10-31 14:49

HDU 4155 The Game of 31

   这个题一开始用gets读的，WA得我死去活来的，后来找了个AC的程序发现它不处理空行，于是我改成了scanf试了一下，AC了……     这个题符合公平组合游戏的特征
·2015-10-31 14:36

可称1~40磅的4块砝码

  法国数学家梅齐亚克在他著名的《数字组合游戏》(1962)中提出了一个问题：一位商人有一个重40磅的砝码，一天不小心将砝码摔成了四块。
·2015-10-31 12:14

hdu 4678 Mine

那么就可以看成一个组合游戏。 当空地旁边没连任何数字的时候，sg = 1(直接转移到 0)。如果有一个 数字，点空地可以转移到 0，点数字可以转移到 1，所以 sg = 2。
·2015-10-31 11:00

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10:27

URAL 1045 Funny Game

        由于这个是一个有向图上的游戏，而且符合公平组合游戏的基本特征，所以可以直接求解各个节点的SG函数值。
·2015-10-30 13:03

[算法] 2-4 组合游戏

  2、组合游戏：Nim游戏其实就是组合游戏的一种，它满足：   a\两个游戏者轮流操作   b\游戏状态有限。并且不管双方怎么走，都不会出现以前出现过的状态
·2015-10-30 11:14

游戏 （组合游戏Combinatorial Games）

http://blog.csdn.net/acdreamers/article/details/17021095 有一个n*m的棋盘，每次可以取走一个方格并拿掉它右边和上面的所有方格。拿到左下角的格子(1,1)者输，如下图是8*3的 棋盘中拿掉(6,2)和(2,3)后的状态。 结论：答案是除了1*1的棋盘，对于其他大小的棋盘，先手总能赢。 分析：有一个很巧妙的证明可
·2015-10-28 08:08

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n
·2015-10-27 15:08

[ACM_数学] Fibonacci Nim(另类取石子，2-4组合游戏）

  游戏规则： 　　有一堆个数为n的石子，游戏双方轮流取石子，满足： 　　1)先手不能在第一次把所有的石子取完； 　　2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 　　约定取走最后一个石子的人为赢家，求必败态。   问题分析： 　　这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是
·2015-10-27 14:54

ACM-简单的主题Factorial——poj1401

明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The most
·2015-10-23 08:23

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others)    Memory Limi
·2015-10-21 12:59

HDU 1864 Brave Game 【组合游戏，SG函数】

简单取石子游戏，SG函数的简单应用。 有时间将Nim和、SG函数总结一下……暂且搁置。   #include <cstdio> #include <cstring> #define N 1002 int n, T, m, sg[N]; bool vis[N]; int main() { scanf("%d&q
·2015-10-21 12:51

组合游戏简单题

UVA-11859-DivisionGame题目传送：DivisionGameAC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
u014355480·2015-10-05 10:00

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹
ply616·2015-09-10 01:00

博弈之 Nim 游戏和 sg 函数

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames”（以下简称ICG）。
qq_21120027·2015-08-21 20:00

BZOJ1188 [HNOI2007]分裂游戏（SG定理）

=0，  组合游戏的SG为所有子游戏SG的xor和，独立游戏的SG为：排除所有后继状态的SG的最小非负整数 本题中，将某个未知的数减少1，其后的某两个位置(可能重叠)值增加1堆与堆之间存在转化关系
cjk_cjk·2015-06-07 23:00

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多
u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述 给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su
u012701023·2015-05-29 11:00

ACM-世界末日

描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n(102.usingnamespacestd;03.intmain()04.{05.intn,t;06.while(cin>>n)07.{08.while(n--)09.cin>>t;10.cout<<"YES"<<endl;11. 12.}13.}
u012701023·2015-05-29 11:00

ACM-奋斗的小蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H（002.usingnames
u012701023·2015-05-29 11:00

ACM-完数（分解因子）

描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（102.usingnamespacestd;03.intmain()04.{05.intx;06.while(cin>>x&&x!=-1)07.{08.intsum=0,i;09.for
u012701023·2015-05-27 13:00

ACM-谁是最好的Coder

描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行，输出所有同学中
u012701023·2015-05-27 13:00

ACM-九九乘法表

描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的不同啊!是那种反过来的三角形啦，具体如下图：每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N 02.usingnamespacestd; 03.intmain() 04.{ 05.intx,y,z,k; 06.cin
u012701023·2015-05-27 13:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m02.usingnamespacestd;03.intmain()04.{05.intn;06.longlongm;07.cin>>n;08.while(n--)09.{10.cin>>m;11.co
u012701023·2015-05-27 12:00

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他