hdu1847

博弈，求SG值

Array(存储可以走的步数，Array[0]表示可以有多少种走法)Array[]需要从小到大排序/*HDU1847博弈SG函数1.可选步数为1-m的连续整数，直接取模即可，SG(x)=x%(m+1);
windmissing·2020-08-15 14:42

HDU1847

首先0的时候肯定是先手必败态，而必败态一定可以转化为必胜态，所以对于还剩i个的时候。找到他的后继状态是否有必败态，有一个它就是必胜态，没有一个就是必败态。#include#include#definemaxl1010intn;inta[maxl],ans[maxl];boolok[maxl];voidprework(){ans[0]=0;for(inti=1;i<=10;i++)a[i]=1<<(
二分抄代码·2020-07-31 19:39

hdu1847(求sg)

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7720AcceptedSubmission(s):4964ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的AC
mymilkbottles·2016-05-11 23:00

hdu1847——Good Luck in CET-4 Everybody!（巴什博奕）

ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当然都
blue_skyrim·2016-05-11 17:00

hdu1847 Good Luck in CET-4 Everybody!

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7315    AcceptedSubmission(s):4708ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Ki
Kirito_Acmer·2016-01-24 16:00

hdu 1847

博弈问题，本来以为得好好找规律，仔细一看，n才1000，直接暴力过了~ /* * hdu1847/win.cpp * Created on: 2011-10-27 * Author : ben
·2015-11-12 09:54

HDU1847 博弈论 水题

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗
·2015-10-28 08:03

巴什博弈

HDU1847巴什博弈的简单应用。#include#include#include#include#include#incl
wang57389675·2015-05-04 19:00

HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)

题目地址：HDU1847这题可以用NP状态转换。首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。
u013013910·2014-09-15 20:00

hdu1847 Good Luck in CET-4 Everybody! ，巴什博奕，理解SG函数及性质

SG值为0（因为它的后继集合是空集）SG为0的顶点，它的所有后继点都满足SG不为0对于一个SG不为0的顶点，必定存在一个后继满足SG为0满足组合游戏性质所有SG为0定点对应P点，SG大于0顶点对应N点}hdu1847
yew1eb·2014-08-22 15:00

——hdu1847

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4550    AcceptedSubmission(s):2915ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
lx417147512·2014-05-03 08:00

hdu1847 SG函数构造

   仅有一堆的S-NIM游戏，求出SG（x），0必败，非0必胜。另外这题DP也可以做，根据方案数从小到大递推上去就行了。#include #include #include usingnamespacestd; typedeflonglongll; ints[100]; intf[2200]; intn,m,k; intmex(intp) { intg[100]; intt; memset(g,
yanglei040·2014-02-16 06:00

hdu1847 Good Luck in CET-4 Everybody! (巴什博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847看了别人的题解才明白；这题如果你是先手，考虑你的必胜态。注意，因为任何正整数都能写成若干个2的整数次方幂之和。由于规定只能取2的某个整数次方幂，只要你留给对手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，对手有两种情况：1：如果轮到对方抓牌时只剩3张牌，对方要么取1张，要么取2张，剩下的你
lezong2011·2013-08-09 14:00

[置顶] 博弈，求sg值

Array(存储可以走的步数，Array[0]表示可以有多少种走法) Array[]需要从小到大排序 /*HDU1847博弈SG函数 1.可选步数为1-m的连续整数，直接取模即可，SG(x) = x %
alalalalalqp·2013-06-20 16:00

hdu1847 Good Luck in CET-4 Everybody!

看了这篇博客做的，讲的很详细http://hi.baidu.com/kerrynit/item/58907a41ef970e18e835045a#include #include usingnamespacestd; intmain() { intn; while(cin>>n) { if(n%3==0) { cout<<"Cici"<
zhangwei1120112119·2012-11-26 10:00

HDU1847 Good Luck in CET-4 Everybody!

Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗地主”？当
No_Retreats·2012-08-11 08:00

HDU1848 Fibonacci again and again 博弈

/*HDU1847博弈SG函数 3.可选步数为一系列不连续的数，用GetSG(计算) 最终结果是所有SG值异或的结果 */ #include"SG.h" #include usingnamespacestd
mishifangxiangdefeng·2012-01-09 14:00

HDU1847 Good Luck in CET-4 Everybody! 博弈

/*HDU1847博弈SG函数 3.可选步数为一系列不连续的数，用GetSG(计算) */ #include"SG.h" #include usingnamespacestd; intArray[MAX
mishifangxiangdefeng·2012-01-09 14:00

博弈，求SG值

Array(存储可以走的步数，Array[0]表示可以有多少种走法) Array[]需要从小到大排序 /*HDU1847博弈SG函数 1.可选步数为1-m的连续整数，直接取模即可，SG(x)=x%(m+
mishifangxiangdefeng·2012-01-09 14:00

HDU_Steps8.2 博弈入门 HDU1846 HDU1847 HDU1848 HDU2149 HDU2188 HDU2147 HDU1907 HDU1851

8.2.1HDU1846BraveGame 巴什博弈，抢报n-k(m+1)的人可以获胜，只有当n%(m+1)==0时先手赢8.2.2HDU1847GoodLuckinCET-4Everybody!报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜8.2.3HDU1848Fibonacciagainandagain尼姆博弈，但因为报的使Fibo数
swm8023·2011-11-01 02:00

HDU 1847

HDU1847//开始的时候没把题目看清,所以分析NP状态点的时候没有找出关系，是从1 开始取牌#include #include using namespace std;int main (){    
雪黛依梦·2010-08-27 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他