题解 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)

相关推荐

  • 面试官:你给我说一下线程池里面的几个锁吧。

    技术面试官:你给我说一下线程池里面的几个锁吧。 面试官:你给我说一下线程池里面的几个锁吧。你好呀,我是歪歪。
    最近有个读者给我说,面试聊到线程池的时候,相谈甚欢,基本都回答上来了,但是其中有一个问题直接

    礼包 2021年11月1日
  • 数据库分库分表之后该如何解决事务问题

    技术数据库分库分表之后该如何解决事务问题今天就跟大家聊聊有关数据库分库分表之后该如何解决事务问题,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。一、概述随着时间和业

    攻略 2021年12月1日
  • 真丝裙,真丝裙贱上水就有痕迹怎么办

    技术真丝裙,真丝裙贱上水就有痕迹怎么办真丝绸的一个特性就是局部沾水后容易形成水渍痕迹。这是真丝纤维本身亲水性太强、局部在沾水后真丝裙,纤维大分子沾到水的部位,水分子跟纤维上的亲水性基团比如羟基(-OH)、氨基(-NH)发

    生活 2021年10月30日
  • 三国演义有什么故事,《三国演义》里都有哪些故事

    技术三国演义有什么故事,《三国演义》里都有哪些故事前段时间因为肺炎疫情的原因,许久不能出门,刚好重温了一遍电视剧,大致的故事还都有印象。 故事都是与人物有关,听故事要知道《三国演义》有哪些著名的历史人物,这样才能对应耳熟

    生活 2021年10月23日
  • optisystem光谱图的x轴怎么缩短(gaussview预测光谱)

    技术eeglab如何绘制通道光谱图小编给大家分享一下eeglab如何绘制通道光谱图,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!绘制通道光谱图

    攻略 2021年12月22日
  • 如何理解jmeter

    技术如何理解jmeter今天就跟大家聊聊有关如何理解jmeter,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。 1. jmeter环境

    攻略 2021年11月17日