X-man

摘要： 今天（2013/9/28）长春站，最后一场网络赛！3~5分钟后有队伍率先发现伪装了的签到题（博弈）思路： 与取石头的巴什博弈对比 题目要求第一个人取数字在[1,k]间的某数x,后手取x加[1,k]内的某数。 将输入的n看做n个石头并编号，后一次取得的是[1,k]中的石头编号。#includeint main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { if(n==0&&k==0)break; if((n-1)%(k+1)==0)printf("Jiang\n"); else 阅读全文

摘要： 2013年长春网络赛1010题继巴斯博弈（30分钟）签到后，有一道必过题（一眼即有思路）。思路老早就有（40分钟）：倒是直到3小时后才被A掉。期间各种换代码姿态！共享思路： unlucky student flag 如果存在，有且只有one。flyers为基数； 其他student 为偶数。很容易想到以前做过的一道异或题。过程：（1）通过异或找unlucky。（2）如果找到，再通过分发 flyers的规律取余操作确定 flyers的个数；由于第二个条件出现了bug，但确信思路比对；所以各种换姿势，Wrang到想死，又各种找tricks。（期间自然也有在线管理员的ansers的误导）。直到最.. 阅读全文