2006年百度之星程序设计大赛初赛题目3:变态的比赛规则

2014-02-23  来源:本站原创  分类:考试  人气:1 

变态的比赛规则
为了促进各部门员工的交流,百度(baidu)举办了一场全公司范围内的"拳皇友谊赛",负责组织这场比赛的是百度的超级"拳皇"迷W.Z. W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。
由于一些员工(比如同部门或者相临部门员工)平时接触的机会比较多,为了促进不同部门之间的交流,W.Z希望员工自己组成不同组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人则之间不会打任何比赛。
比如4个人,编号为1--4,如果分为两个组并且1,2一个组,3,4一个组,那么一共需要打四场比赛:1 vs 3,1 vs 4,2 vs 3,2 vs 4. 而如果是1,2,3一组,4单独一组,那么一共需要打三场比赛: 1 vs 4,2 vs 4,3 vs 4.
很快W.Z意识到,这样的比赛规则可能会让比赛的场数非常多。W.Z想知道如果有N个人,通过上面这种比赛规则,总比赛场数有可能为K场吗?比如3个人,如果只分到一组则不需要比赛,如果分到两组则需要2场比赛,如果分为三组则需要3场比赛。但是无论怎么分都不可能只需要1场比赛。
相信作为编程高手的你一定知道该怎么回答这个问题了吧? 那么现在请你帮助W.Z吧。

输入
每行为一组数据,包含两个数字 N, K。(0<N<=500, K>=0)
输出
对输入的N,K 如果N个员工通过一定的分组方式可能会一共需要K场比赛,则输出"YES",否则输出"NO",每组数据占一行。

所有的输入输出均为标准输入输出。

例子

输入文件:
2 0
2 1
3 1
3 2

输出:
YES
YES
NO
YES

来自:http://hi.baidu.com/astar/blog/item/fd40f21f07c7f462f624e4b3.html

相关文章
  • 2006年百度之星程序设计大赛初赛题目3:变态的比赛规则 2014-02-23

    变态的比赛规则 为了促进各部门员工的交流,百度(baidu)举办了一场全公司范围内的"拳皇友谊赛",负责组织这场比赛的是百度的超级"拳皇"迷W.Z. W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则. 由于一些员工(比如同部门或者相临部门员工)平时接触的机会比较多,为了促进不同部门之间的交流,W.Z希望员工自己组成不同组.不同组之间的每两个人都会进行一场友谊赛而同一组内的人则之间不会打任何比赛. 比如4个人,编号为1--4,如果分为两个组并且1,

  • 2006年百度之星程序设计大赛初赛题目1:饭团的烦恼 2013-12-12

    饭团的烦恼 "午餐饭团"是百度内部参与人数最多的民间组织. 同一个部门的,同一间大学的,同一年出生的,用同一种型号电脑的,员工们总是以各种理由,各种借口组织各种长久的,临时的饭团. 参加饭团,不仅可以以优惠的价格尝到更加丰富的菜式,还可以在吃饭的时候和同事们唠唠嗑,吹吹水,增进感情. 但是,随着百度的员工越来越多,各个饭团的管理随即变得烦杂.特别是为了照顾员工们越来越挑剔的胃口,饭团的点菜负责人背负的责任越来越大.现在,这个重担落在百度之星的肩上,因为,你们将要为所有的百度饭团设计一个

  • 2006年百度之星程序设计大赛初赛题目2:蝈蝈式的记分 2013-11-03

    ··题目名称:蝈蝈式的记分 ··内容描述: 蝈蝈小朋友刚刚学会了0-9这十个数字,也跟爸爸妈妈来参加百度每周进行的羽毛球活动.但是他还没有球拍高,于是大人们叫他记录分数.聪明的蝈蝈发现只要记录连续得分的情况就可以了,比如用"3 2 4"可以表示一方在这一局中连得三分后,输了两分,接着又连得到四分.可是,后来大人们发现蝈蝈只会用0-9这十个数字,所以当比赛选手得分超过9的时候,他会用一个X来表示10完成记分.但问题是,当记录为"X 3 5"的时候,蝈蝈自己也记不起来是

  • 2006年百度之星程序设计大赛初赛题目5:座位调整 2013-12-25

    座位调整 题目描述: 百度办公区里到处摆放着各种各样的零食.百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高.因此,百度决定进行一次员工座位的大调整. 调整的方法如下: 1. 首先将办公区按照各种零食的摆放分成N个不同的区域.(例如:可乐区,饼干区,牛奶区等等). 2. 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为1 - 100的整数, 喜好程度越大表示该员工越希望被调整到相应的零食区域). 3. 由于每个零食区域可以容纳的员工数量有限,人力资源

  • 2006年百度之星程序设计大赛初赛题目6:百度语言翻译机 2014-07-10

    百度语言翻译机 时限1s 百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语.他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用. 为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言. 输入数据: 输入数据包含三部分 1. 第一行包含一个整数N(N<=10000),表示总共有多少个缩率语的词条. 2. 紧接着有N行的输入,每行包含两个字符串,以空格隔开.

  • 2006年百度之星程序设计大赛初赛题目4:剪刀石头布 2014-11-30

    剪刀石头布 N个小孩正在和你玩一种剪刀石头布游戏.N个小孩中有一个是裁判,其余小孩分成三组(不排除某些组没有任何成员的可能性),但是你不知道谁是裁判,也不知道小孩们的分组情况.然后,小孩们开始玩剪刀石头布游戏,一共玩M次,每次任意选择两个小孩进行一轮,你会被告知结果,即两个小孩的胜负情况,然而你不会得知小孩具体出的是剪刀.石头还是布.已知各组的小孩分别只会出一种手势(因而同一组的两个小孩总会是和局),而裁判则每次都会随便选择出一种手势,因此没有人会知道裁判到底会出什么.请你在M次剪刀石头布游戏结

  • 2006年百度之星程序设计大赛复赛题目1:另类杀人游戏 2014-10-22

    另类杀人游戏 周末的晚上,百度的员工们总喜欢聚集在公司的会议室玩杀人游戏.从1警1匪到n警n匪,他们尝试了几乎所有流行的杀人游戏规则.终于有一天,连最热衷杀人游戏,"杀人"不眨眼的Austin也开始对无休止的辩论感到厌烦.于是,他决定改变他的一贯作风,他开始变成了一个"杀人不睁眼"的杀手. 如何做到杀人不睁眼呢?Austin早已构思好他的杀人计划: 1. N个人(包括Austin)坐成一圈玩杀人游戏,按顺时针编号1,2,3,4..... 2. Austin从1号开始

  • 2007年百度之星程序设计大赛初赛题目:实习生小胖的百度网页过滤器 2015-04-21

    题目描述 百度网页采集器(Baiduspider)每天从互联网收录数亿网页,互联网的网页质量参差不齐.百度的工程师们每天都在改进方法来判断一个网页质量的好坏,使质量差的网页出现在检索结果中较后的位置.现在实习生小胖想到一个很简单的方法来判断一个网页内容的好坏,方法如下: 1. 利用数据挖掘技术在互联网语料库中挖掘出一批有特点的词汇,分为好词和坏词两种,好词标上正的权重,坏词标上负的权重: 2. 通过好词和坏词词典对每个网页计算网页总权重:从第一个字开始匹配,找到一个好词则加上相应的权重,找到一个

  • 2007年百度之星程序设计大赛初赛题目:大话西游与数字游戏 2014-11-30

    题目描述 "叉烧鸡翅膀,我呀最爱吃!--" 百度spider组的"黑龙潭之行"在烤着鸡翅,唱着星爷的经典时达到高潮.大家在篝火旁围成一圈,开始玩"数7"加强版游戏,规则如下: 规则1:遇7的倍数或含7的数时pass. 规则2:遇有包含相同数字的数时pass.注意相同数字不必相邻.例如121. 数错的惩罚很残酷--吞食烤全羊.为避免惩罚,百度工程师们需要你--史上最强程序员的帮助.百度工程师想知道: req1 x:符合规则1的第x个数是什么? re

  • 2007年百度之星程序设计大赛初赛题目:繁忙的会议室预定问题 2014-01-15

    题目描述 百度由最开始的7人团队迅速发展为几千人的大团队,而工程师们经常需要在一起进行"头脑风暴",这样会议室就成了紧缺资源.为了有效利用资源,大家决定制定规则, 自动安排会议室的使用. 为了公平起见,应按照申请时间从早到晚依次考虑,先到先得,且申请一旦被接受就不能取消.注意同一时间开的不同会议必须在不同的会议室,而同一个人不能同时参加两个会议. 输入格式 输入第一行为会议室总数n和请求总数m:第二行是n个整数,表示会议室能够容量的人数.以下m行每行是一个请求,按请求时间先后顺序排列(

  • 2007年百度之星程序设计大赛初赛题目:百度时间 2014-03-25

    题目描述 百度的服务器上使用的不是北京时间,而是百度时间.百度时间的时分秒与北京时间相同,但是日期与北京时间不同,是用一个正整数表示从2000年1月1日起的第几天. 现在就请大家设计一个程序将北京时间转换为百度时间. 输入格式 输入数据的每一行为一个待转化的北京时间,格式包括两种: 一种为:YYYY-MM-DD,(YYYY表示四位数年份,MM为两位月份,DD为两位日期): 另一种为:MM/DD/YYYY,(YYYY表示四位数年份,MM为两位月份,DD为两位日期): 不符合任何一种格式的输入视为非

  • 2007年百度之星程序设计大赛初赛题目:百度的高级搜索方法 2014-06-24

    题目描述: 你尝试过在百度上使用site inurl语法查询吗? 如果还没有的话可以试一下:) 如输入 site:www.baidu.com inurl:news 则会搜出所有在www.baidu.com站点上的包含"news"子串的url. 现在我们有两份数据,一份是site_inurl.txt 一份是url.txt site_inurl.txt中每行是一个site inurl语法组成的查询串,url.txt中保存的是url列表. 你能否在url列表中找出所有能被site_inurl

  • 2007年百度之星程序设计大赛初赛题目:Wii游戏开始啦! 2014-12-10

    题目描述 为了在紧张的上班时间让员工们轻松些,百度休息室里放置着按摩椅.CD.高尔夫套装和Wii游戏机等休闲用品.其中最受欢迎的当然是游戏机. wii游戏机每个手柄需要使用两节电池(这两个电池可以是不同的品牌).工程师们在玩游戏时.如果手柄没有电,他们都是将其中没电的电池拿走,并换上一个全新的电池,有电的必须继续使用. 例如,已知三种电池的使用时间分别为3小时.5小时和8小时.一开始,工程师使用3小时和5小时的电池.3小时后,换上一个8小时的,再过2小时后,手柄再次没电时,已经没有电池可用了.但

  • 2007年百度之星程序设计大赛初赛题目:水果开会时段 2015-03-10

    题目描述: 每个百度工程师团队都有一笔还算丰裕的食品经费,足够每天购置多种水果.水果往往下午送达公司前台.前台的姐姐们只要看到同时出现五种或以上的水果,就称之为"水果开会". 从搜索引擎切词的语法角度,只要两种水果的名字中有一个字相同就属于同样的类别.例如"小雪梨"和"大雪梨"是同一种水果,而"核桃"和"水蜜桃"也被认为是同一种水果.尤其要指出的是,如果有三种水果x, y, z同时在前台出现,且x和y是同一

  • 2006年百度之星程序设计大赛复赛题目3:星球大战 2013-12-12

    星球大战 公元4999年,人类科学高度发达,绝大部分人都已经移居至浩瀚的宇宙,在上千颗可居住星球上留下了人类的印记.然而,此时人类却分裂成了两个联盟:正义联盟和邪恶联盟.两个联盟之间仇恨难解,时有战争. 现在,正义联盟计划要破坏邪恶联盟的贸易网络,从而影响邪恶联盟的经济状况,为下一次战争作好准备.邪恶联盟由数百颗星球组成,贸易通过星球间的运输航道来完成.一条运输航道是双向的且仅连接两个星球,但两个星球之间可以有多条航道,也可能没有.两个星球之间只要有运输航道直接或间接的相连,它们就可以进行贸易.

  • 2006年百度之星程序设计大赛复赛题目5:追捕 2014-01-26

    追捕 四个小孩正在花园里玩追捕游戏.一个小孩扮演逃亡者,其余三个小孩做追捕者.花园是一块由N行M列方格组成的草地,花园周围有木栏包围着,不能走出,花园里面还有一些障碍物不能够通过.游戏可以进行许多回合,每个回合分成两轮,第一轮追捕者可以进行追捕行动,第二轮逃亡者可以根据前一轮追捕者的行动开展逃亡旅程.在第一轮里,三个追捕者必须在三人中选择一个人向某个相邻的方格走一步,只有在三个人都没有可以走的相邻方格时,他们才允许选择停留在原地.在第二轮里,逃亡者也必须选择某个相邻的方格走一步,如果逃亡者没有任

  • 2007年百度之星程序设计大赛初赛题目:SQL中的SELECT 语句 2014-04-18

    题目描述: SQL中SELECT语句用于从数据库中查询记录.某个工程项目数据库中有一个表,表中满足某个条件的记录数要被频繁查询.查询表中满足某条件的记录数的SELECT语句如下: SELECT记录数语句: "SELECT COUNT(*)"+" "+ FROM部分+" "+WHERE部分 或者 "SELECT COUNT(*)"+" "+ FROM部分 SELECT记录语句: "SELECT *&

  • 2006年百度之星程序设计大赛复赛题目2:空中飞猴 2014-08-07

    空中飞猴 马戏团里新来了一只很特别的小猴子皮皮--不仅长得漂亮,还很聪明.自从它来到马戏团之后,"空中飞猴"成了马戏团里保留节目,慕名观看的人络绎不绝."空中飞猴"表演开始时,空中架着两根长长的钢丝.皮皮在其中一根上,它的目标是到达另一个根钢丝上.皮皮必须在爬行一定距离后纵身一跃,直接跳到另一根钢丝的某个位置.由于皮皮的速度非常快,它的运动轨迹可以近似的看成一条直线段.为了不让自己太危险,皮皮希望自己的跳跃距离尽量短,而为了不让观众等得太不耐烦,它在钢丝上的爬行距离

  • 2006年百度之星程序设计大赛总决赛题目 2014-09-22

    俄罗斯方块 俄罗斯游戏中共有七种方块,每种方块都由四个方格组成,如下图所示,七种方块分别编号为1~7. 游戏中,每次落下一个方块,落到一个宽度为10格的槽中.方块的下部一旦碰到槽的底部,或槽中已有的方块,就不能再移动.方块落下不动后,如果有某些行因落下的方块而填满,这些行将被消去.方块下落前,你可以控制方块的左右移动和旋转,以将其放在合适的位置.你对方块的所有移动和旋转操作在下落前(槽外)就计算完毕,然后直接下落到底,下落过程中不能再做操作.如果方块刚刚落下后顶部高度大于17行,游戏结束--即使

  • 2006年百度之星程序设计大赛复赛题目4:彩球游戏 2015-04-12

    彩球游戏 X博士是一个研究儿童智力开发方法的科学家,他为幼儿教育领域做出了许多贡献.最近,X博士正在研究一种适合儿童的游戏,用以辅助发展儿童的观察力.注意力和思维能力.经过连日的构思,X博士终于设计出了一种游戏:彩球游戏. 彩球游戏是一种单人参与的游戏,游戏首先给出一串由许多不同颜色的小球组成的小球序列,以及一个整数参数M(M≥2).一段连续的具有相同颜色的小球序列称为连续同色序列.小孩,即游戏参与者,每次可以向任意一段连续同色序列插入一个同色小球,使该序列的长度加一.当一段连续同色序列在插入一