hdu1536

HDU1536/POJ2960 S-Nim

题目大意有一个集合SSS，其元素个数为kkk。两个人玩mmm轮游戏，每轮游戏有nnn堆石子，每次游戏两个人轮流在这nnn堆石子中选一堆，从这一堆中取走若干个石子，取走石子的个数必须为SSS集合中的一个元素的值。双方都采用最优策略，问先手是否必胜。必胜则输出WWW，否则输出LLL。有多组数据。数据范围1≤k≤100,1≤si≤100001\leqk\leq100,1\leqs_i\leq100001
tanjunming2020·2023-04-09 14:28

20181220第二周周训思路整理

ProblemListBZOJ5027:数学题Clickme扩展欧几里得算法BZOJ1977:次小生成树Clickme次小生成树HDU1536:S-NimClickme博弈论BZOJ4919:大根堆Clickme
wlxsq·2020-08-17 04:17

ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960

S-NimTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4091AcceptedSubmission(s):1760ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimfors
ltree98·2020-08-13 10:04

【模版】hdu1536 S-Nim

看刘汝佳《算法竞赛入门经典训练指南》2.4只看了点皮毛……hdu1536#include #include #include #defineN10005 #defineM105 usingnamespacestd; intsg[N],can[M]; intn,m,k; boolvis[N]; intdfs_sg(intx){ if(vis[x])returnsg[x]; vis[x]=1; boo
yxr0105·2016-05-12 11:00

hdu1536(求sg)

S-NimTimeLimit:5000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6147AcceptedSubmission(s):2621ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimfors
mymilkbottles·2016-05-11 23:00

hdu1536 S-Nim

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5856    AcceptedSubmission(s):2507ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimf
Kirito_Acmer·2016-01-24 11:00

hdu1536 博弈模板

题意就是给出一个数组s。为每次可以取石子的数目。然后给你n堆石子每堆si。求解先手能不能赢！标准的sg函数用法题目。 #include #include #include usingnamespacestd; ints[101];//存放每次可以取得石子，即可以进行的步骤 intsg[10001];//每个石子堆的sg函数值 intk;//每次可以取石子的个数总和 intgetsg(
liuyanfeier·2015-12-27 15:00

hdu1536博弈论sg函数

用sg函数对每组数据中所有的数处理。。得到的结果异或。为0必输。。否则必胜 #include<iostream> //#include<algorithm> #include<set> #include<cstdio> using namespace std; //const int MAXK=102; const int MAXM=
·2015-11-08 10:42

ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4091    Accepted Submission(s): 1760 Problem
·2015-10-27 16:50

ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4091    AcceptedSubmission(s):1760ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
lx417147512·2014-05-03 09:00

hdu1536 & 1944 S-NIM 博弈 SG函数

    N堆石子，每次可以从选择一堆取走若干个，每次取的数量必须在给定的集合中，取走最后一个的胜利，现在给出操作集合，然后给出N组数据，每组数据有M堆石头，并给出每堆的数量问先手胜负。SG函数网上好多资料就不赘述了，对每一堆求出SG函数值，判断一下异或起来的结果是否为0就ok了。#include #include #include #include usingnamespacestd; typed
yanglei040·2014-02-14 21:00

hdu1536 hdu1944 S-Nim

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3527    AcceptedSubmission(s):1551ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
u010422038·2013-09-24 20:00

hdu1536 S-Nim(博弈)

SG函数的应用加上^.#include #include #include #defineN10003 usingnamespacestd; intsg[N]; ints[103],h[103]; intmain() { intn,m,i,j; //freopen("1.txt","w",stdout); while(scanf("%d",&n)&&n) { for(i=0;i=0) h[sg[j
nealgavin·2012-04-04 14:00

pku2960(hdu1536)s-nim

pku2960(hdu1536)s-nim博弈的基础题，通过求SG值，注意一点的是别忘了用记忆化搜索优化，否则容易TEL...http://acm.hdu.edu.cn/showproblem.php?
xiaoguozi's Blog·2008-07-23 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他