X-man

摘要： #includeint main(){ int t,n,ans; int i,j,x; scanf("%d",&t); for(j=1;j0 0->3 1->2 2->1 4->5 5->4 而且分析(多写几组转移)得 cards全都倒1,3,4为终止状态由阶梯博弈的性质，奇数步到终止状态的cards，想打昂与Nim博弈 阅读全文

摘要： baidu先生： 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢...其实阶梯博弈经过转换可以变为Nim..把所有奇数阶梯看成N堆石子..做nim..把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim..( 如所给样例..2^3^4=5 不为零所以先手必败)为什么可以这样来转化？ 假设我们是先手.... 阅读全文

摘要： #include#include#includeusing namespace std;int a[110];int main(){ int n; int i,ans; while(scanf("%d",&n)!=EOF) { //ans=0; memset(a,0,sizeof(a)); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); ans=a[0]; int m=n; for(i=1;i<n;i+... 阅读全文