zoj 1153 Tournament Seeding
来源:互联网 发布:mysql key index 区别 编辑:程序博客网 时间:2024/05/16 21:45
太纠结了这题
题意:
n个人淘汰制比赛,从最厉害到最差水平的人分别编号1~n
定义一场比赛强度为两个比赛者的编号之和,理想强度是尽可能让比赛强度最小,比赛顺序、对手依据此编排。
给出比赛强度m,求m最早可能出现在哪一轮比赛。(最下为第一轮,决赛为上取整logn轮)
方法:
比赛顺序和对手是一定的,按题目要求使比赛强度最小,预处理很重要。
match[i]表示 i 选手初始在第几个位置开始比赛
play[i] 返回来对应自己的编号
剩下的就是模拟所有的比赛强度为m的组合 看他们最早在哪一轮相遇 即所求答案
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define inf 0x3f3f3f3fusing namespace std;int match[130],play[130],t,n,r,tmp,i,j,cnt,m,x,rou,p1,p2,ans;int main(){ match[0]=1; tmp=64; r=2; for(i=1;i<=7;i++) { for(j=0;j<128;j+= 2*tmp) { match[j+tmp]=r+1-match[j]; } r*=2; tmp/=2; } for(i=0;i<128;i++) play[match[i]]=i; scanf("%d",&t); while(t--) { cnt=0; while(scanf("%d%d",&n,&m)&&(n||m)) { cnt++; tmp=n-1;r=0; while(tmp>0) { tmp/=2; r++; } x=1<<(7-r); ans=inf; // printf("x:%d r:%d\n",x,r); for(i=1;i<=(m-1)/2;i++) { if(i<=n&&(m-i)<=n) { rou=0; tmp=x*2; p1=play[i]; p2=play[m-i]; while(p1!=p2) { rou++; p1=p1-(p1%tmp); p2=p2-(p2%tmp); tmp*=2; // printf("tmp:%d pip2:%d %d\n",tmp,p1,p2); } if(ans>rou) ans=rou; } } printf("Case %d: Round %d\n",cnt,ans); } if(t) putchar('\n'); } return 0;}
0 0
- zoj 1153 Tournament Seeding
- Seeding zoj
- ZOJ-Seeding
- ZOJ 2100 Seeding(深搜)
- zoj 2100 Seeding
- zoj 2100 Seeding
- zoj 2100 Seeding(dfs)
- zoj 2100 Seeding
- ZOJ 2100 Seeding
- ZOJ 2100--Seeding【DFS】
- zoj 2100Seeding
- zoj 2100 Seeding 【dfs】
- ZOJ 2100 Seeding(dfs)
- zoj 2100 Seeding
- zoj 2100 Seeding
- ZOJ 2100 Seeding DFS
- zoj 2100 Seeding
- zoj 2100 Seeding
- J2EE的13个技术规范
- 苹果5港行和大陆行货的区别
- s是大于1的正整数的非空有限集合
- hdu 4080 Stammering Aliens 二分 hash
- 十步完全理解SQL
- zoj 1153 Tournament Seeding
- Python/Django/PycharmA安装及配置
- Solaris11配置Oracle RAC ASMDisk 以及运行root.sh注意事项
- CareerCup 2^i * 3^j * 5^k * 7^l
- 8.4 中断的悬起与解悬
- 黑马程序员学习笔记JAVA高级视频 IO输入输出字符流之Writer类
- POJ 3063 Sherlock Holmes 随机化
- 电脑桌面模糊
- (CodeBlocks+MingW)安装和使用Boost(转载)