hdu1525

博弈论题目整理

HDU1079暴力PN打表能过或不太好找的规律打表比较麻烦HDU1525分析规律/暴力PN打表无法获得直观规律，PN打表提交炸时空HDU1564超简单的规律/无法PN、超水HDU1846巴什模板、超水HDU1847PN
でこもり さなえ·2020-08-17 07:22

HDU1525 Euclid's Game 【欧几里得博弈】

有两个玩家,Stan和Ollie,在玩游戏。初始有两个自然数。Stan是先手，每次把大的数字减去小的数字的任意倍数，但是不能使数字变成负数。然后Ollie进行同样的操作，直到有一个玩家使一个数字变为零。例如，初始时数字为(25,7):25711747431310这样Stan赢Input输入数据包含多行，每行两个正整数Output对于每组数据，加入先手赢，输出Stanwins,否则输出Olliewi
紫芝·2020-08-13 17:05

基础博弈论之——简单的博弈问题【hdu1525】【Euclid‘s Game】

[pixiv]https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60481118由于今天考了一道博弈的问题，我竟什么都不会！于是把之前大佬的讲稿翻出来从头学起博弈论的基础嘛，就先不提什么SG函数了。简单的讲讲如何判断先手必胜还是必败吧。每一个状态会有多个后继状态（即走了一步之后的状态），每一个状态都有一个属性：先手必胜或先手
LinnBlanc·2017-08-28 17:11

hdu 1525 博弈

/* * hdu1525/win.cpp * Created on: 2011-11-11 * Author : ben */#include <cstdio>#include <
·2015-11-12 09:59

hdu1525 Euclid's Game , 基础博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：两人博弈，给出两个数a和b，较大数减去较小数的任意倍数，结果不能小于0，将两个数任意一个数减到0的为胜者。题解：假设a大于ba==b. N态a%b==0.N态a>=2*b，先手能决定谁取(b,a%b),并且知道(b,a%b)是P态还是N态.  N态b(b,a-b),然后再进行前面的判断.#includ
yew1eb·2014-08-22 02:00

hdu1525 Euclid's Game 博弈

   这题算是个想法题吧，给两个数a,b，两个人轮流行动，每次操作可以把大的数减去小的数的k倍（不能减成负的），先得到0的胜利。假设a>b，令z=a/b,分两种情况讨论，若z==1，那么先手一次必须达到b,a%b，若z>1的话，先收方可按自己想法得到b,a%b或合适把该状态让给对方，而对b,a%b状态递归求解，可以确定该状态的胜负情况，所以a/b>2的时候，先手必胜，否则就辗转相减，以a==b||
yanglei040·2014-02-16 06:00

hdu1525 Euclid's Game

Euclid'sGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1437AcceptedSubmission(s):662ProblemDescriptionTwoplayers,StanandOllie,play,startingwithtwonatural
u010422038·2013-09-25 21:00

hdu1525 Euclid's Game 找规律

Euclid'sGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1095    AcceptedSubmission(s):501ProblemDescriptionTwoplayers,StanandOllie,play,startingwithtw
u010126535·2013-04-09 19:00

hdu1525

hdu1525 http://acm.hdu.edu.cn/showproblem.php?
xiaoguozi's Blog·2008-07-23 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他