题解 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年12月23日
  • 垂耳兔为什么不吉利,养垂耳兔要注意什么问题

    技术垂耳兔为什么不吉利,养垂耳兔要注意什么问题我养的就是垂耳兔,说要注意什么的,我其实还真没特别注意,我养了两年,到现在一点儿病没有生过,平时都吃兔粮,但是兔粮营养成分不太跟的上,建议不要单一的吃兔粮,所以我后面加了各种

    生活 2021年10月22日
  • javaScript如何实现复制粘贴功能

    技术javaScript如何实现复制粘贴功能小编给大家分享一下javaScript如何实现复制粘贴功能,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一

    攻略 2021年11月18日
  • Python使用消息框的语法显示相关消息方法是什么

    技术Python使用消息框的语法显示相关消息方法是什么这篇文章主要介绍“Python使用消息框的语法显示相关消息方法是什么”,在日常操作中,相信很多人在Python使用消息框的语法显示相关消息方法是什么问题上存在疑惑,小

    攻略 2021年11月25日
  • 缓存层与数据库层数据同步

    技术缓存层与数据库层数据同步 缓存层与数据库层数据同步缓存层与数据库层数据同步问题
    在实际的业务开发中,为了避免大量请求直接操作数据库,我们会用redis做一个缓存层,用户的数据库请求先在redis中查

    礼包 2021年11月1日
  • 狗狗感冒了会自己好吗,狗狗感冒了,吃感冒冲剂能好吗

    技术狗狗感冒了会自己好吗,狗狗感冒了,吃感冒冲剂能好吗狗狗感冒在天气忽冷忽热的时候比较多见,如果狗狗不小心着凉感冒,特别是在天气忽冷忽热的时候,或者是比较冷的天气里总是趴在冰冷的地板上,一着凉感冒就会出现打喷嚏、流鼻涕等

    2021年10月20日