zoukankan      html  css  js  c++  java
  • luogu P5514 [MtOI2019]永夜的报应

    题目背景

    在这世上有一乡一林一竹亭,也有一主一仆一仇敌。

    有人曾经想拍下他们的身影,却被可爱的兔子迷惑了心神。

    那些迷途中的人啊,终究会消失在不灭的永夜中……

    题目描述

    蓬莱山 辉夜(Kaguya)手里有一堆数字。

    辉夜手里有 n 个非负整数,由于辉夜去打 Gal Game 去了,她希望智慧的你来帮忙。

    你需要将这些数分成若干组,满足 nn 个数中的每一个数都恰好被分到了一个组中,且每一组至少包含一个数。
    定义一组数的权值为该组内所有数的异或和。请求出一种分组方案,使得分出的所有组数的权值之和最小,输出权值之和的最小值。

    输入格式

    输入的第一行包含一个正整数 n,表示给定的非负整数的数量。

    接下来一行包含 n 个非负整数

    输出格式

    输出一行一个整数表示答案。

    玄学题目,全部分成一组,直接输出答案

    a^b<=a+b

    #include<queue>
    #include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #define ll long long
    using namespace std;
    const int N=1e6;
    int main(){
    	int n,ans;
    	cin>>n>>ans;
    	for(int i=2,x;i<=n;i++){
    		scanf("%d",&x);
    		ans^=x;
    	}
    	cout<<ans<<endl;
    }
    
  • 相关阅读:
    PrimeNG之Validation
    PrimeNG之FileUpload
    PrimeNG之DataTable
    PrimeNG之TreeTable
    AngularJS实现可伸缩的页面切换
    ng2-table
    【转】前端框架天下三分:Angular React 和 Vue的比较
    【转】AngularJS动态生成div的ID
    Emprie 使用基础笔记
    开源沙箱CuckooSandbox 介绍与部署
  • 原文地址:https://www.cnblogs.com/naruto-mzx/p/11653019.html
Copyright © 2011-2022 走看看