摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2188分析:巴什博弈。View Code // I'm lanjiangzhou//C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include <math.h>#include <time.h>//C++#include <iostream>#include <algorithm>#include & 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2149分析:就是巴什博弈的概念。题目要求:对于每组数据,在一行里按递增的顺序输出Lele第一次可以加的价。两个数据之间用空格隔开。如果Lele在第一次无论如何出价都无法买到这块土地,就输出"none"。刚刚给人写留言求教一个问题,刚发完就想明白了。呵呵,我就是这样的人,傻傻的。(1)开始还是老规矩先判断m%(n+1)==0?如果==0的话,lelel必败,输出none(2)当m<n的时候,直接输出m到n的数肯定满足条件,是lele赢的。(3)当m>n的时候,输出的是m%(n+1 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1846好几天没出题了,今天终于水了一题巴什博弈题。总结:【一】巴什博弈对象:一堆石子(可延伸重要公式:N=(M+1)*r+sS不为0的话,先手必赢思维拓展(先手必赢):较为简单,就是去掉一堆石子N中(比最高可取的数目M再多1的倍数)的数目的余数S,让对方每次只能最多拿掉M个石子,但是这个回合中先手就可以能把剩下的(这个回合的)拿去了。简单吧~~嘻嘻套公式就行了。博弈第一题,mark一下。View Code // I'm lanjiangzhou//C#include <stdio.h>#i 阅读全文
摘要:
转载自http://blog.csdn.net/shahdza/article/details/7832997HDOJ1079&POJ1082&ZOJ1024Calendar Game[找规律博弈]HDOJ1525&POJ2348Euclid's Game[找规律博弈]HDOJ1564Play a game[找规律]HDOJ1846Brave Game[找规律]HDOJ1847Good Luck in CET-4 Everybody![找规律]HDOJ2147kiki's game[找规律]HDOJ2516取石子游戏[找规律]HDOJ2897邂逅明下[找 阅读全文
摘要:
http://v.youku.com/v_show/id_XNTQwNDM0Njg0.html将一中的学弟学妹高考加油。 阅读全文