hdu1564

博弈论题目整理

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

hdu1564——Play a game（找规律博弈）

ProblemDescriptionNewYearisComing!ailyanluisveryhappytoday!andheisplayingachessboardgamewith8600.Thesizeofthechessboardisn*n.Astoneisplacedinacornersquare.Theyplayalternativelywith8600havingthefirstmo
blue_skyrim·2016-05-11 16:00

HDU 1564 Play a game(博弈)

题目地址：HDU1564找规律即可。当n是偶数的时候后者赢，否则先者赢。证明不会。。
u013013910·2014-09-16 15:00

ACM-博弈之Play a game——hdu1564

PlayagameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1291    AcceptedSubmission(s):1050ProblemDescriptionNewYearisComing! ailyanluisveryhappytoday!and
lx417147512·2014-05-02 16:00

hdu1564 Play a game

PlayagameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1141AcceptedSubmission(s):934ProblemDescriptionNewYearisComing!ailyanluisveryhappytoday!andheisplayin
u010422038·2013-09-25 21:00

hdu1564

/*分析：  其实是要判断n*n-1的奇偶性的，不过n*n-1和n的奇偶性有关系，只判断n简单点儿。核心：  占据主导权的那位，总能控制全场，使得结束时没有走过的格数为偶数。而当n*n-1为偶数时候，后者占据主导权；反之，前者占据主导权。解释：  对于没时刻，整个n*n格子总可分成3个部分：1、走过的格子数a；2、选择一个路径走到结束，还要走的步数b；3、其余的格子，既所选的路径覆盖不到的格子数c
Ice_Crazy·2012-04-10 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他