【2012百度之星】
小田
无人扶我青云志,我自踏雪向山巅。倘若命中无此运,孤身亦可登昆仑。他朝若有翻身时,生吃黄莲也叫甜。
展开
-
【百度之星】C:度度熊的礼物
时间限制:1000ms内存限制:65536kB 描述 度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的:每种超级礼物都拥有两个属性(A, B),每个朋友也有两种属性(X, Y),如果原创 2012-06-04 22:26:56 · 1499 阅读 · 0 评论 -
【2012百度之星资格赛】G:聊天就是Repeat
时间限制: 1000ms 内存限制: 65536kB 描述 百度Hi作为百度旗下的即时聊天工具,在百度公司内部很是流行。要实现这样的一个聊天工具,最重要的问题就是要能保证我发出的内容能原封不动的在接收同学那里显示出来。今天,就给你一个机会,让你模拟一下百度Hi传递信息的过程,把我发给Robin的聊天内容原封不动的输出出来。 输入 输入的聊天内容数据有多组,每原创 2012-05-30 15:37:03 · 1997 阅读 · 0 评论 -
【2012百度之星资格赛】E:C++ 与Java
时间限制: 2000ms 内存限制: 65536kB 描述 在百度之星的贴吧里面,Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长。 另一个Java和C++爱好者不能达成一致的争论点就是命名问题。在Java中一个多个单词构成的变量名应该按照如下原创 2012-05-30 15:34:32 · 1493 阅读 · 0 评论 -
【2012百度之星资格赛】I:地图的省钱计划
时间限制: 1000ms 内存限制: 65536kB 描述 百度地图有自己的一套坐标系(你可以把它看作一个笛卡尔坐标系),在这套坐标系里,一个标准单位为1km。而在这坐标系上针对地理信息进行标注的数据,大多数时候是通过购买的方式完成的。为了节约数据更新的成本,数据组里的鑫哥想出了一个好主意——自己测数据。 鑫哥按照他的预想开始实验;在每组试验中,鑫哥选取了三个已经被准原创 2012-05-30 15:39:36 · 1135 阅读 · 3 评论 -
【2012百度之星资格赛】B:小诺爱USB设备
时间限制: 1000ms 内存限制: 65536kB 描述 在百度工作的小诺是一个USB设备迷,在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是,公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好,小诺有一堆的USB Hub,可以把一个可用的USB接口变成多个USB接口。但是,小诺很难确定这些USB Hub能否满足原创 2012-05-30 15:26:51 · 1649 阅读 · 2 评论 -
【2012百度之星资格赛】C:易手机的套餐
时间限制: 1000ms 内存限制: 10000kB 描述 装载百度易平台的易手机已经上市,为了更好的为大家提供服务。百度与合作的运营商正在讨论为易手机用户推出一款特别的套餐,帮助大家更好的利用易手机。作为这个项目负责人的晓萌调研了大量用户使用这个套餐后会出现的资费预估,让我们来看看这个特别的套餐到底会带来怎样资费情况吧。 输入 输入数据包括十二行,每行包括原创 2012-05-30 15:28:31 · 1289 阅读 · 0 评论 -
【2012百度之星资格赛】A:百度计算器的加法
时间限制: 1000ms 内存限制: 10000kB 描述 百度框计算中提供了计算器这个功能,模拟计算器中的复杂功能,我们最先需要解决的就是实现加法模块。今天就给你个机会,和百度计算器一样,计算一下十以内的加法吧。 输入 仅有一组数据,包含两个正整数,分别为a, b(0 输出 一个正整数,暨输入a, b后对应的a+b的计算结果 样例输入 5 2原创 2012-05-30 15:25:45 · 1675 阅读 · 2 评论 -
【2012百度之星资格赛】J:百度的新大厦
时间限制: 1000ms 内存限制: 65536kB 描述 继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此,设计师给出了一个特别的设计——一共大厦有m个电梯,每个电梯只有两个按钮,(原创 2012-05-30 15:40:32 · 2562 阅读 · 0 评论 -
【2012百度之星资格赛】H:用户请求中的品牌
时间限制: 1000ms 内存限制: 65536kB 描述 馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”,这些词汇虽然看起来是一些词汇的单纯重复,但是往往都是一些特殊品牌的词汇,不能被拆分开。为了侦测出这种词的存在,你今天需要完成我给出的这个任务——原创 2012-05-30 15:38:42 · 1582 阅读 · 1 评论 -
【2012百度之星资格赛】F:百科蝌蚪团
时间限制: 1000ms 内存限制: 65536kB 描述 百度百科有一支神奇的队伍,他们叫自己“百科蝌蚪团”。为了更好的让蝌蚪团的成员们安排工作,百度百科的运营团队定出了一个24小时制的时间表。例如: 1. 每个蝌蚪团成员工作时长相同; 2. 必须安排蝌蚪团成员在他们方便的时间段工作; 3. 蝌蚪团成员安排时间最小安排时间节点(开始工作或停止工原创 2012-05-30 15:35:46 · 12316 阅读 · 0 评论 -
【2012百度之星资格赛】D:共同狂欢
时间限制: 1000ms 内存限制: 131072kB 描述 百度2005年8月5日上市时,在北京和纳斯达克的同学们每一个小时整点时就会通一次电话,对一下表,确认一切相关活动都精确同步。但是要注意,在两边的同学位于不同的时区,在夏时制时,两地时差12小时,因此,每次对表都需要做一下时区转换。你来帮我们完成这个有点麻烦的工作吧。 输入 输入的第一行包括一个整数原创 2012-05-30 15:30:22 · 1374 阅读 · 0 评论 -
【百度之星】初赛第二场:B网页聚类
时间限制: 1000ms 内存限制: 65536kB 描述 有N(N 我们想按照它们的相似度或差异度,把它们聚成K(2 N)个类。每个网页都具有一些属性,简单起见我们认为每个网页只有三个属性:x、y、z。归一化之后,这三个属性的取值范围都是[0,1]。两个网页i、j的差异度如下定义:s(i,j) = (x_j-x_i)^2 + (y_j-y_i)^2 + (z_j-z_i)^2。请求出原创 2012-06-04 22:29:40 · 2800 阅读 · 0 评论