NYOJ 296 Candy Splitting [异或]

链接:click here

//题意:一组数分成两堆,如果能使两堆数的异或值相等,则满足条件,

//输出和大的一组的和,题目要求使和最大。如果不能输出NO。

//我们知道,两个相等的数和为0,所以对所有进行异或,为0则满足条件,总和减去最小的即为所求的值。

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
#define maxn 1005
int V, m;
vector<int>G[maxn];
int in[maxn];
int main()
{
    int t,n,m,i,j=1;
    cin>>t;
    while(t--)
    {
        int s=0;
        cin>>n;
        int ss=0;
        for(i=0;i<n;i++)
        {
               cin>>in[i];
               ss^=in[i];
               s+=in[i];
        }
        sort(in,in+n);
        printf("Case #%d: ",j++);
        if(!ss)
        {
            cout<<s-in[0]<<endl;
        }
        else
        cout<<"NO"<<endl;
    }
}

时间: 2024-11-07 01:37:38

NYOJ 296 Candy Splitting [异或]的相关文章

NYOJ 709(ZZULIOJ1481) 异 形 卵

题目描述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球.如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实. 在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖.当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经系统,通过感知周围的热量,选择热量最大处寄生.不过,假如周围有不适合被寄生处,异形卵就选择休眠.

nyoj 709 异 形 卵

异 形 卵 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球.如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实. 在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖.当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经系统,通过感知周

RAC异机恢复

RAC异机恢复PDCL到PFCL: PNCL:RAC+ASM ,product env   db name:PNCL   instance:PDCL1 PDCL2 PFCL:RAC+ASM ,performance env   db name:PFCL1  instance:PFCL11 PFCL12 ============= start backup at pncl side: [email protected]:PDCL1:/rman_bkup1/PDCL/rmandumps/deff $

10g异机恢复后EM无法启动故障处理一例

之前在自己的測试环境上做了个异机恢复,原来的库上是配置过EM的,可是在恢复的库上去启动EM就报错了.以下看详细解决过程: PS:原主机名为zlm,恢复出来的主机名为bak [[email protected] ~]# su - oracle [[email protected] ~]$ emctl status dbconsole TZ set to PRC OC4J Configuration issue. /u01/app/oracle/product/10.2.0/db_1/oc4j/j2

NYOJ 709 异形卵

异 形 卵 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球.如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实. 在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖.当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的中枢神经系统,通过感知周

NYOJ 搜索题目汇总 NYOJ 20、21、27、42、58、82、202、284、325、353、488、491、523、592、722

NYOJ 搜索题目汇总 NYOJ 20 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<algorithm> using namespace std; int pre[100005]; vector<int>v[100005];//存储每个结点相邻的边 void DFS(int

NYOJ 744 蚂蚁的难题(一)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744 标准水题目..找规律即可.. 题解: 找规律水题,任取两组数即可,如4,8.计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1; 再任意找一组数2,6,计算得这个区间异或最大值为2^5=7=(111)2=2^3-1; 通过上述分析可得知最大值为2^n-1,而n正是右边界的数的二进制位数. #include <stdio.h> int main() { long l

Author name disambiguation using a graph model with node splitting and merging based on bibliographic information

Author name disambiguation using a graph model with node splitting and merging based on bibliographic information 基于文献信息进行节点拆分和合并的图模型消歧方法(GFAD) 论文: https://link.springer.com/article/10.1007/s11192-014-1289-4 这是一篇比较早的文章,将人名消歧过程作为一个系统,主要想学习它对消歧过程中的各个阶段

NYOJ 2356: 哈希计划【模拟】

题目描述 众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩<金庸群侠传X>,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏就会打不开.....,现在LLM发现了文本的哈希函数,要求你写个程序,功能为: 输入一段字符串,输出一个哈希值 为了