传送门:点击打开链接
题意:1堆石子n个,第一个人可以取任意个数但不能全部取完,以后每次拿的个数不能超过上一次对手拿的个数的2倍,轮流拿石子,问先手是否必赢
思路:斐波那契博弈,后手赢的情况的数字会呈现斐波那契数列。
传送门:点击打开链接
题意:1堆石子n个,第一个人可以取任意个数但不能全部取完,以后每次拿的个数不能超过上一次对手拿的个数的2倍,轮流拿石子,问先手是否必赢
思路:斐波那契博弈,后手赢的情况的数字会呈现斐波那契数列。
题意:http://acm.hdu.edu.cn/showproblem.php?pid=2516写代码时瞎干,最后得到提示才悔恨
1.斐波那契博弈是另种类型的博弈,这种博弈要求的条件是(1):博弈者还是两个人,
刚开始想用sg函数做,想了半天没一点思路啊。 原来这是一个新题型,斐波那契
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 812Accepted Submission(s): 435Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n&l
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M