题解 UVA10666 The Eurocup is Here!

技术题解 UVA10666 The Eurocup is Here! 题解 UVA10666 The Eurocup is Here!题意
给定\(2^N\) 个队伍,编号\(0\)~\(2^{N}-1

UVA10666欧洲杯来了!

题意

给定\ (2个n \)个数字为\ (0 \) ~ \ (2 {n}-1 \)的队伍,每个队伍按照数字顺序进行双人比赛,数字较小的队伍获胜。每个团队都有一个实力值。显然,胜者的力量值大于败者。从大到小排列力量值。给出\(N\)的个数和一个队伍,求这个队伍的最佳排名和最差排名。

题目分析

分析:最乐观的情况是让他比所有没打过球的球员都强,所以他会考虑让他成为每次对阵的球队(即\ (2 {int (log (m))} \),那么他会输多少次很明显就是他会变成奇数多少次,所以他在\(m\)二进制数里数“1”的个数。最坏的情况只有两种:如果\(m\)为\(0\),则为1,否则为团队数-\(lowbit(m)\) 1。

Dei代码:

#includebits/stdc。h

#定义整数长

#定义inf0x3f3f3f

使用命名空间标准;

int read(){ 0

int w=0,h=1;char ch=getchar();

while(ch ' 0 ' | | ch ' 9 '){ if(ch=='-')h=-h;ch=getchar();}

while(ch=' 0 ' ch=' 9 '){ w=w * 10 ch-' 0 ';ch=getchar();}

返回w * h;

}

int T,n,m,cnt

int ksm(int b,int k){ 0

int s=1;

while(k){ 0

if(k1)s=s * b;

b=b * b

k=1;

}

返回s;

}

签名main(){ 0

t=read();

而(T-){ 0

n=read();m=read();

int all=ksm(2,n),p=m;

CNT=0;

while(p){ 0

CNT=p % 2;

p=1;

}

if(!m)p=全部;

else p=m(-m);

printf('%lld %lld\n ',cnt 1,all-p 1);

}

返回0;

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/67477.html

(0)

相关推荐

  • OGG中主键与trandata的添加顺序是什么

    技术OGG中主键与trandata的添加顺序是什么本篇文章给大家分享的是有关OGG中主键与trandata的添加顺序是什么,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一

    攻略 2021年11月12日
  • 软件设计-状态模式

    技术软件设计-状态模式 软件设计-状态模式银行账户用Java代码模拟实现课堂上的“银行账户”的实例,要求编写客户端测试代码模拟用户存款和取款,注意账户对象状态和行为的变化。类图源代码
    Javapacka

    礼包 2021年12月14日
  • mysql中怎么查看进行操作的时间(mysql临时关闭日志)

    技术mysql如何关闭日志这篇文章给大家分享的是有关mysql如何关闭日志的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。 mysql关闭日志的方法:1、在mysql

    攻略 2021年12月25日
  • Java 基础( 数组)

    技术Java 基础( 数组) Java 基础( 数组)数组数组(Array), 是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。数组的常见概念1.数组

    礼包 2021年11月29日
  • 树莓派上如何安装SVN服务器

    技术树莓派上如何安装SVN服务器这篇文章主要介绍了树莓派上如何安装SVN服务器,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。sudo apt-get in

    攻略 2021年11月20日
  • 配置ssh时本地验证失败怎么办(ssh提示密钥问题)

    技术SCP未验证主机密钥错误怎么解决本篇文章给大家分享的是有关SCP未验证主机密钥错误怎么解决,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。最近在研究ope

    攻略 2021年12月23日