码迷,mamicode.com
首页 >  
搜索关键字:取数游戏    ( 72个结果
BZOJ 1978 取数游戏(DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1978题意:给出一个数列a,在其中找出下标依次增大的数,使得任意相邻的两个数的最大公约数大于等于m。找出最多的数字。思路:f[i]表示前面的数字中最大公约数为i可以找出的最多的数字个数。那么...
分类:其他好文   时间:2014-06-23 06:37:01    阅读次数:168
蓝桥杯——说好的进阶之取数博弈游戏(动态规划实现)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?...
分类:其他好文   时间:2014-05-09 09:09:23    阅读次数:424
72条   上一页 1 ... 6 7 8
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!