2014 网选 5011 Game(Nim游戏,数学题)

/*
    题意:Nim游戏!
    思路:通过异或,判断将n个数表示成二进制的形式之后,是否对应位的数字1 的个数是偶数!
*/
#include<iostream>
using namespace std;

int main(){
    int n, x, s;
    while(cin>>n){
        s=0;
        while(n--){
            cin>>x;
            s^=x;
        }
        if(s) cout<<"Win";//不是偶数
        else cout<<"Lose";//是偶数
        cout<<endl;
    }
    return 0;
}
时间: 2024-10-28 10:33:22

2014 网选 5011 Game(Nim游戏,数学题)的相关文章

2014 网选 5024 Wang Xifeng&#039;s Little Plot

题意:从任意一个任意一个可走的点开始找一个最长的路,这条路如果有转弯的话,那么必须是 90度,或者没有转弯! 思路: 首先用dfs将所有可走点开始的 8 个方向上的线段的最长长度求出来 !step[i][j][k] 表示的是(i,j)沿着k方向一直走到头或者转弯时的最长步数!最后枚举每一个可走点转弯为90度的路径,找到最长的长度! step[i][j][k1] + step[i][j][k2] 就是 (i, j)这个点 k1 和 k2方向构成90度! #include<iostream> #i

2014 网选 广州赛区 hdu 5025 Saving Tang Monk(bfs+四维数组记录状态)

/* 这是我做过的一道新类型的搜索题!从来没想过用四维数组记录状态! 以前做过的都是用二维的!自己的四维还是太狭隘了..... 题意:悟空救师傅 ! 在救师父之前要先把所有的钥匙找到! 每种钥匙有 k 种, 每一种有多个! 只要求找到每一种的其中一个就可以! 找钥匙的顺序按照 第1种, 第2种, 第3种 ....第k种! 找钥匙的时间是一步, 走到相邻空地的时间是一步, 打蛇的时间就是两步! 求找到师傅的最少步数! 这里说一下 state[N][N][10][35]表示的含义: ->state[

2014 网选 5014 Number Sequence(异或)

/* 题意:a, b两个序列,规定由[0, n]区间的数! 求 a[i] ^ b[i] 的和最大! 思路:如果数字 n的二进制有x位, 那么一定存在一个数字m,使得n^m的所有二进制位 都是1,也就是由x位1!这样下去的到的值就是最大值! */ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 100005 using namespace s

2014 网选 上海赛区 hdu 5047 Sawtooth

题意:求n个'M'型的折线将一个平面分成的最多的面数!思路:我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1也就是f(n) = (n*n + n +2)/2对于一个'M'型的折线呢?它有四条线,但是由于三个顶点的关系导致划分的平面的数目减少了9个!所以有递推公式 f(n) = (m*m + m + 2)/2 - 9*n; m = 4*n 最后 f(n) = (8*n+1)*(n-1)+2) 由于 n<=1e12 , 所以回报 long long!那么对于大于1e9的

2014 网选 广州赛区 hdu 5023 A Corrupt Mayor&#039;s Performance Art

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000005 using namespace std; int c[35]; int tree[N*4];//正值表示该节点所管理的区间的颜色是纯色,-1表示的是非纯色 int n, m; void buildT(int ld, int rd, int p){ if(ld <= rd)

2014 网选 5012 Dice(bfs模板)

/* 题意:就是给定两个筛子,每个筛子上6个面,每个面的数字属于[1,6], 且互不相同! 问a筛子最少经过按照题目规定的要求转动,达到和b筛子上下左右前后的数字相同! 思路:很直白的bfs,将每一种状态对应一个数字,保证这种状态不会重新加入队列中! */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using

2014第七届265G网页游戏“龙虎榜”票选活动流程公布

第七届"265G网页游戏龙虎榜"票选活动12月15日正式启动.本次评选活动将选出年度十佳网页游戏.龙虎榜年度最受欢迎新游(仅http://www.aliyun.com/zixun/aggregation/33721.html">2014年发布的网页游戏).年度最佳音效.年度最佳画面游戏评选.年度最受喜爱游戏平台.年度风云人物.金牌游戏制作人.最具实力游戏平台/公司等奖项.此外还增加了新锐游戏平台/公司评选."2014第七届265G网页游戏龙虎榜"还邀

网游厂商进军手机游戏调查:8成布局择机杀入

手机游戏市场规模状况与发展趋势 1月19日消息,<愤怒的小鸟>.<捕鱼达人>.<水果忍者>,一个个耳熟能详的手机游戏让背后企业声名鹊起,也让众多开发者涌入这块VC青睐的热土.不过,众多大型网游厂商对手机游戏仍持观望态度,可以说雷声大雨点小. 中青宝董事长李瑞杰道出了网游行业心声:大家对手机游戏前景均非常看好,中青宝也一直在观察,并尝试做手机游戏,但要等到市场成熟后才大规模杀入. 麒麟网CEO尚进也说,传统企业或多或少都在做移动互联网布局,比例至少有8成,对于传统企业来说

2014知识产权南湖论坛召开 移动游戏版权成主要议题

2014知识产权南湖论坛召开 移动游戏版权成主要议题[TechWeb 报道]4月20日消息,昨日,2014知识产权南湖论坛:"知识产权与创新型国家建设国际研讨会"于武汉召开.此次会议由中南财经政法大学.国家知识产权局保护协调司和国家新闻出版广电总局(国家版权局)版权管理司主办,中南财经政法大学知识产权研究中心.中国知识产权协同创新中心和腾讯公司等承办.光明日报.法制日报.新华网.中国新闻网.腾讯网和TechWeb等 众多知名媒体应邀参加.在当日 下午名为"知识产权.竞争政策与