首页 > 其他分享 >poj-1704 nim变形

poj-1704 nim变形

时间:2023-03-03 13:06:28浏览次数:41  
标签:std sort main 1704 nim int cin poj include

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<vector>
#include<string.h>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<sstream>
#include<time.h>
#include<malloc.h>

using namespace std;

int n,m;
int  p[1030];

int main ()
{
    cin>>m;
    while (m--)
    {
        cin>>n;
        for(int i=0;i<n;i++ )
            cin>>p[i];

        if ( n % 2 == 1 )
            p[n++]= 0;
        sort(p,p+n);
        int ans = 0;
        for (int i=0 ;i+1<n;i+=2)
        {
            ans ^= (p[i+1] - p[i] -1);
        }
        if (ans !=0)
            puts("Georgia will win");
        else
            puts("Bob will win");
    }
    return 0;
}

标签:std,sort,main,1704,nim,int,cin,poj,include
From: https://blog.51cto.com/u_15990681/6098464

相关文章

  • poj-2348
    #include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include<vector>#include<string.h>#include<q......
  • poj-3669
    http://poj.org/problem?id=3669广搜#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>#include<ctype.h>#include<algorithm>#include......
  • SPOJ Query On A Tree IV 题解
    SPOJQueryOnATreeIV题解一个边分治套线段树套堆的题目比较难写但是有不小的启发思路来源和代码都抄自[SPOJ-QTREE4]QUERYONATREEIV题解|KSKUN'sBlog简......
  • 理解requestAnimationFrame和cancelAnimationFrame
    window.requestAnimationFrame()方法告诉浏览器您希望执行动画并请求浏览器在下一次重绘之前调用指定的函数来更新动画。该方法使用一个回调函数作为参数,这个回调函数会在......
  • Shortest Prefixes POJ - 2001
    给一些串,问每个串的唯一前缀,若不存在输出本身  #include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;constintN=1e5;intch[N][......
  • 【转】entity、bo、vo、po、dto、pojo如何理解和区分?
    Java开发过程中,基本实体类包都以entity或者model来称呼,可是不少项目中,却以Bo、Vo来命名,面试的时候,也有可能被问到这些问题。那么,这几者分别代表什么意思呢?Entity最常用......
  • CF1637D Yet Another Minimization Problem
    定义某数组xx的权值为 sum{sum{a[i]+b[i]}}i<j<n 现在,给定两个长度为nn的数组a,ba,b。你可以执行若干次操作,每次操作选择一个下标ii,并交换ai,bi。求在......
  • PO、VO、DAO、BO、DTO、POJO 之间的区别
    PO(PersistantObject),持久对象这个对象是与数据库中的表相映射的Java对象。VO(ValueObject),值对象通常用于业务层之间的数据传递,和PO一样也是仅仅包含数据而已。但应......
  • [LeetCode] 1247. Minimum Swaps to Make Strings Equal
    Youaregiventwostrings s1 and s2 ofequallengthconsistingofletters "x" and "y" only.Yourtaskistomakethesetwostringsequaltoeachother.......
  • POJ1737 连通图
    一句话题意:求一个\(n\)点带编号的连通图数量。吐槽一下:好好一道计数dp为什么不加取余????逼着选手写高精度的出题人应该拎出去烧……哦楼天城是出题人是吧哦当我没说我什......