ACM-组合游戏

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2019-02-23 21:51

NIM游戏

Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
atahhoo·2019-02-02 15:42

最大权闭合子图

title:最大权闭合子图date:2018-12-1517:47:40tags:acm刷题categories:ACM-网络流-最大权闭合子图https://www.cnblogs.com/31415926535x
31415926535x·2018-12-15 20:00

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

博弈 Nim游戏

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames”（以下简称ICG
OtterVV·2018-09-23 21:37

博弈 Nim游戏

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames”（以下简称ICG
OtterVV·2018-09-23 21:37

国家应该发展游戏产业，未来每个人都需要get游戏技能？

比如上面视频中的草地，树，这些组合游戏场景的元素，都不需要你自己生成，你只需要鼠标拖放下，仅仅而已。当然仍然需要一点点编码的技能，比如这里的镜头低空拍摄，大概需要10行代码不到，是不是
elearn007·2018-07-12 12:03

智力题 （一）Nim游戏

Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
菜鸡旭旭·2018-03-30 14:29

博弈入门---(巴什博弈，威佐夫博弈，nim博弈）

组合游戏定义：1、有且仅有两个玩家2、游戏双方轮流操作3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，棋盘中的棋盘大小的有限的）4、游戏必须在有限次内结束5、当一方无法操作时，游戏结束。
Crystal_0210_七·2017-08-09 19:11

ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮·2017-04-01 00:54

ACM-大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮·2017-03-30 23:44

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

一坨博弈问题的总结

从最基本的开始说起吧博弈问题有很多种类，其中最常见的是公平组合游戏——也叫作ICG游戏（ImpartialCombinatorialGames）。
FromATP·2017-01-07 07:01

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165·2016-08-20 21:12

组合游戏(Nim 、反Nim)

详解见：http://wenku.baidu.com/link?url=H7XaRgujsbyWo3lQS5G2kXzzTgs-vS3-RvW3mVLEpKAjUgC94vPrBfkCXi4zxiavztczFR4-rk7X8h-ATZ_Xn_-5P0vRyV3f6LdZEeb6-YWhttp://www.doc88.com/p-15628486495.html里面有各种推论（博弈）题目：http
M_GSir·2016-08-10 20:54

组合游戏 - SG函数和SG定理

在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念：P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质：1、所有终结点是必败点P。（我们以此为基本前提进行推理，换句话说，我们以此为假设）2、从任何必胜点N操作，至少有一种方式可以进入必败点P。3、无论如何操作，必败点P都只
HashGust·2016-08-04 14:17

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934    AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider
qq_26891045·2016-05-19 21:00

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格
qq_26891045·2016-05-14 18:00

ACM- 入门经典：函数和递归

例题4-1古老的密码：UVa1339给定两个长度相同且不超过100的字符串，判断可否将其中一个字符串各个字母重拍，然后对26个字母做一个一一映射，使得两个字符串相同。例如：输入JWPUDJSTVP重排后得到WJDUPSJPVT,然后子母映射(B-A,C-B,…Z-Y)可得VICTORIOUS。输入两个字符，输出YES或者NO//UVa1339AncientCipher //RujiaLiu #in
mijian1207mijian·2016-05-03 23:00

博弈论（转）

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“Imp
highmath_Final·2016-04-30 10:00

ACM- 入门经典：数组和字符串

逆序输出/*逆序输出*/ #include #include usingnamespacestd; #definemaxn105 inta[maxn]; intmain() { intx,n=0; while(scanf("%d",&x)==1) a[n++]=x; for(inti=n-1;i>=0;i--) printf("%d",a[i]); printf("%d\n",a[0]);/
mijian1207mijian·2016-04-24 15:00

《数字组合游戏》 40分4份

#include #include intmain() { intweight1,weight2,weight3,weight4,d1,d2,d3,d4,x,flag;/*flag:满足题意的标记*/ printf("Theweightisbrokeupasfollowing4pieces:"); for(weight1=1;weight1=weight3) { for(flag=1,x=1;x-
Irean_Lau·2016-04-01 14:00

[bzoj3729]Gty的游戏

现在你需要在线兹瓷三种操作：1、询问以x为根的子树中进行组合游戏，双方轮流操作，每次操作可以将一个结点（在子树内且不为x）的不超过p个至少1个石子移至其父亲结点。问这个游戏先手是否必胜？
WerKeyTom_FTD·2016-03-16 14:00

博弈问题及SG函数

Nim游戏是组合游戏(CombinatorialGam
Clove_unique·2016-03-11 23:00

BZOJ1188 [HNOI2007]分裂游戏(SG函数)

看了解析一类组合游戏这篇论文之后才知道这道题应该怎么做。这道题需要奇特的模型转换。
geng4512·2016-03-07 01:00

组合游戏--一步一步详细分析理解推导过程

背景：               •规则：有一堆n个物品，两个人轮流从这堆物品中取物，                规定每次至少取一个，最多取m个。                两个人足够聪明，最后取光者得胜。                问在n确定的情况下如何确定两人的胜败情况。思考过程：             最简单的状态：             状态（1）：n=m+1;先手可取1
ruojingzhang·2016-02-20 13:00

ACM-最小生成树之畅通project——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji·2016-01-31 08:00

博弈之 Nim 游戏&poj 3537 Crosses and Crosses

参考链接：博弈之Nim游戏和sg函数题目链接：poj3537CrossesandCrossesNim游戏的定义Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
to_be_better·2016-01-24 01:00

博弈论入门

Nim游戏是组合游戏(Combinat
lcrtest·2016-01-18 19:00

组合游戏

Nim游戏:有k堆石子，每次取走其中的一整堆或者一堆中的多个。取走最后一个石子的玩家获胜。 如果Nim和为0，先手每次取了多少，后手取相同的。从而达到后手必胜。反之，不为0时，先手可以通过一次操作使其Nim和为0，从而先手必胜。  SG(x)=mex(SG(y)|x->y)能从x状态转移到y状态，mex(Y)表示不存在与Y中的最小自然数一堆棋子：SG（0）=0；           SG（1）=m
Fun_Zero·2015-12-29 20:00

大白书 2.4节 组合游戏（博弈论）

大白书2.4节组合游戏博弈论笔记：1）必胜必败状态：a)一个状态为必胜状态，充要条件是后续状态有一个必败状态b)一个状态为必败状态，充要条件是后续状态全是必胜状态2）SG函数a)定义：SG[i]={所有
beihai2013·2015-12-04 14:00

codeforces #334 div1 603C Lieges of Legendre(博弈)

题目分析：首先对于这种组合游戏的题目，很容易想到利用SG函数来解。我们对于游戏的局势进行分类讨论：当k是偶数的
qq_24451605·2015-12-03 00:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<
gzj_1101·2015-11-15 09:00

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

(step8.2.4)hdu 1846(Brave Game——巴什博奕)

判断那一方为赢家 解题思路：   1)这是一道简单的巴什博弈； 所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取
·2015-11-12 23:58

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)  &n
·2015-11-12 19:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他