马戏团小游戏游戏里面一共分有多少种符号的,分别有什么用

幼儿阅读书单 | 儿童读物好书推荐_什么值得买
#宝贝计划#只愿你爱上阅读:有趣又有爱的幼儿绘本推荐
又到了六一儿童节,各位爸妈们最近准备礼物估计也是忙得不亦乐乎,与此对应的是各大电商也都开始拿出浑身解数促销了,为了帮助小伙伴们愉快的剁手,我赶在活动结束前把之前在朋友圈发的几次#荐书#主题的内容整合了一下发出来,希望可以帮到各位开心的买买买。(其实世界阅读日前就准备发出来,但懒癌晚期患者一直拖到现在,捂脸&)最后,预祝各位剁手成功!写在前面的废话(一)(我从交给儿子幼儿园的一篇家长感言里节选了几段,想看干货的请直接跳过这一部分)。为什么要让孩子阅读?童年时期的阅读,是培养一个人一切学习能力的基础;是涵养一个人气质灵性的开始,是帮助孩子打开人生的一万种可能的途径。阅读打开了孩子认识世界的大门,实现了经验版图的拓展和心灵景观的开拓。阅读创造了孩子们想象的无限空间。儿童书籍,尤其是低幼儿童看的书籍,多数属于画多字少,孩子们在看图阅读的过程中,会随着情节的发展自行创造,而伴随着年纪的增长,阅读量的增大,这种创造力会越来越强,让孩子们中体会意在言外、妙不可言的想象之美的同时完成了自我世界的更大构筑。阅读会帮助孩子学会待人处事。中国台湾资深儿童文学作家方素珍说过:“给孩子读一本好书,就是为他撒下了一粒种子,这些种子会发芽、开花,然后住进一个小精灵;撒下的种子越多,住进来的小精灵就越多,这些智慧小精灵一个个进驻孩子们的心房,以后在人生路上遇到酸甜苦辣、生离死别等各种问题,孩子心中的智慧小精灵就会跟孩子对话,帮助他面对、帮助他选择。”阅读带给孩子质疑、批判与思考的能力。孩子书读的多,就会有思想,因为有思想,就开始有了判断的能力,而读书的真正价值于焉出现:阅读需要选择,真理需要推敲求证。随着文明前进的脚步,新的价值观推翻了旧有的价值观,何者该舍,何者该取,爱书的孩子自能做独立的判断。前苏联著名教育学家克鲁普斯卡娅说过:“儿童的阅读在孩子的生活中起着重大的作用。童年读的书几乎可以记住一辈子,影响孩子一辈子。”全球最渊博的老头、意大利符号学家艾柯也说过:“我一直鼓励年轻人读书,因为这是一条拓展记忆容量、极大的丰富个性的理想途径。那么到生命终点,你得以体会了无数种人生,这是项了不起的特权。”让阅读成为一种生活方式,让书籍成为孩子的需要,让阅读陪伴孩子成长。最后,送上我很喜欢的一句话:“一个爱阅读的小孩,长大了不可能坏到哪里去,即使它成为小偷,也可能是一个“研究斯宾诺莎的贼”(劳伦斯。布洛克的一部小说名),坏的有深度有气魄。”写在前面的废话(二)(是当时在朋友圈推荐时写的一些说明)作为一个有着俩娃的剁手族妈妈,自从哥哥出生至今已经在童书方面剁了无数次的手,就算是千手观音的手估计也所剩无几了,由此换来的结果是干瘪的钱包、三分之一书柜的童书和每天只能讲三本的规矩(睡前时间自己看的除外,如果没有这规矩,一晚上能让讲几十本),也由此答应好几位朋友推荐些童书,但由于各种琐事一直拖到现在(不要找藉口了,其实就是懒),想想年初定的“尽量改掉拖延症”的计划,决定从今天开始一点点抽出时间做好这件事。荐书说明:很多育儿微信号、微博或者报刊杂志都有推荐过童书,我要介绍的有些是很多地方推荐过的,有些是我误打误撞买来觉得还不错的。本来想按0-3岁、3岁以上这个标准来推荐,但仔细想想还是作罢,因为最初给哥哥开始看书的时候,我也是买买买的新成员,给他看的一些书其实情节之类的也并不简单,并不属于低龄宝宝读物,但他依然很喜欢也接受的不错。在后来买买买的过程中,逐步发现了一些更适合低龄宝宝看的书,于是就买给弟弟做准备,而大一些的哥哥再看这些书依旧看的津津有味。而现在有时候晚上抱着弟弟给哥哥讲故事的时候,弟弟也能跟着看一本书(至于他到底看的啥听的啥我真不知道)。所以我觉得年龄限制也不用特别明显,孩子们会从书里得到我们大人意想不到的收获。我基本是按如下顺序推荐:低龄套系绘本(生活)、低龄套系绘本(科普)、低龄单本绘本、科普绘本(套系)、绘本套系、绘本单本。(其实写完以后发现也不完全是这个顺序。再次捂脸&)所有推荐都是一家之言,都是按照我、哥哥和弟弟俺娘仨的眼光来的,不一定适合所有宝宝。推荐的时候我尽量写哥哥、弟弟和我的感受,至于详细的介绍,如果各位有兴趣就自信百度一下或者打开购物页看看详细介绍。由于毕业以后已经将英语差不多全部还给老师了,所以没有什么原版绘本讲给哥哥,这是个遗憾。另外,童书实在太多,一家的阅读能力实在有限,希望大家也可以介绍更多更好的童书给我们。都说爱阅读会给小朋友带来很多益处,但从哥哥身上看,除了能静静的坐下来看几十分钟甚至更久的书以外并没有让他有什么特别的过人之处,熊孩子熊起来依然惊天地、泣鬼神,而且那种因为某本书就让小朋友改掉什么坏毛病、养成什么好习惯的事儿在哥哥这里依旧是“神话”。当然我也并不指望他能有神童的表现,只希望他能爱上阅读,能从书里看到我们所不能给予、不能带他到达的广阔世界。废话说了一箩筐,下面言归正传,正式开始。1、《婴儿视觉启智绘本》系列哥哥很大了、已经认识颜色了才发现这套书,本来是买了给弟弟准备的,但到手后哥哥也挺喜欢借书卖弄他认识的颜色物品。颜色鲜艳,图案简单,适合小宝宝,从弟弟几个月就拿来给他看,从最开始的只对红色有反应,到现在能跟着书看几页,明显感觉到他兴趣的增加。弟弟现在是用嘴巴感受世界的阶段,书要是自己拿到手里,翻不了两下就开始啃,还好是圆角厚纸板,既伤害不了他也撕不坏书,但要保持新崭崭,还是很有难度滴。&&2、《宝宝的第一本躲猫猫游戏书——猜猜我是谁?》系列也是给弟弟准备的,我买的时候是一套三本:《猜猜我是谁》、《我长大了》、《准备好了吗》,现在发现多了一本《猜猜动物园》。巴掌大小,圆角厚纸板,入选美国《学者》杂志100本最伟大的儿童书。颜色鲜艳,内容有趣,弟弟对书页上的小洞洞兴趣非常大,其中两本最后有小镜子,弟弟翻到最后从镜子里看到自己时既有惊讶,又有开心,对一本低幼读物来说,简直棒极了!当然,大一点,还可以利用这套书让宝宝认识动物、明白成长的奥秘。&&3、《小熊宝宝绘本》佐佐木洋子的这套《小熊宝宝》基本出现在所有童书推荐的书单上,一套15本,涵盖了小朋友生活的各个方面:吃饭、睡觉、洗澡、穿衣、问好、交友等等, 很容易就吸引到小朋友。画风和颜色也都很温馨。哥哥从一岁半左右开始看,一直看到两岁多,反反复复看了很多遍,开始说整句子以后,我讲的时候就开始跟着我念,到现在有些句子还记得住。最近找出这套书打算给弟弟看,发现哥哥对这套书依然有兴趣,而且已经开始讲给弟弟听了。&&4 、《幼幼成长图画书》系列共5本,包括《月亮,晚上好》、《喝汤喽,擦一擦》、《小手手,出来了》、《小鞋子,走一走》、《脸、脸、各种各样的脸》。图案简单,适合一岁以上的宝宝,选取的都是小宝宝日常生活的场景,很容易引起他们的兴趣。如果讲的时候可以演起来,更是会让他们喜欢上这套书。哥哥就喜欢和爸爸一起扮演《脸》里面各种各样的脸,一边演一边乐不可支。&&5、《鳄鱼先生立体书:成长启蒙》&& &这是我们家买过的最贵的童书,没有之一。买之前我衡量再三,最终以“反正有购书基金”这个理由说服自己剁了手,收到书后发现还是很值的:立体互动设计的非常巧妙,拉一拉、翻一翻、转一转,动感十足,小朋友兴趣浓厚:不到十一个月的弟弟一口气听我讲了两本(这在过去是从没有过的),而且对其中的立体部分很感兴趣,一直要伸出小手摸摸拽拽,搞得我紧张兮兮,生怕一把扯坏以后没得玩。特别是最后一页的大鳄鱼,我以为他会害怕,但明显是低估了他,他最大的兴趣点竟然是鳄鱼的立体大嘴巴,一边伸手指进去一边笑。对4岁的哥哥来说,内容虽然是过于简单了点,但这种每一页都有小机关可以动的书他完全抵抗不了,一个人饶有兴趣的玩了好久,还边看边演。这套书入围过英国谢菲尔德童书奖,已译为18种语言全球出版。全套书共有九本:《衣服穿好了吗?》、《你困不困呀?》、《现在几点了?》、《那是什么声音?》、《你害怕吗?》、《跟我一起做!》、《那是什么?》、《来运动吧!》、《来玩摇滚吧!》,涉及生活的许多方面。虽说推荐的适读年龄是3-6岁,但是我觉得小点儿的宝宝也OK,立体的设计可以引起他们对书的兴趣。画风属于粗线条型,配色简单鲜亮,中英双语(词汇简单,重复率高,适合磨耳朵,对于我这个把英语已经全部还给老师的人来说,有些词汇还是认真研究一下音标再读给小朋友听比较好)。虽然介绍说适读年龄为3-6岁,但我觉得小一点的宝宝也没问题,可以引起他们对书的兴趣,只是由于年龄小,手上的力度掌握不好,在玩的过程中有可能会搞了破坏。鳄鱼先生立体书除了成长启蒙还有基础认知和立体游戏屋两套,价位会比成长启蒙便宜,但鉴于钱包问题,我还没有收,有兴趣的可以去看看哈。&&6、《0-3岁幼儿生活情景游戏绘本:和我一起玩》6本书,6个小主人公,可爱的、萌萌的。讲了起床、吃饭、睡觉、荡秋千、帮妈妈做事和回家等6个日常生活的小细节。书是买给弟弟的,哥哥作为抢先验收非常喜欢,因为书里的小故事非常非常贴近他的生活和心理。一边听我讲,一边咯咯笑,而且还挑了其中最喜欢的两本带去幼儿园和小朋友分享。作为家长,我看完的感受是:啊,原来每个小朋友中吃饭、睡觉、回家这些事情上都是这样呀!孩子的天性就是如此呢!做家长的平时是不是太用成人的要求去考量孩子了,这些小人的感受原来是这样啊!孩子从这套书中看到自己,我从这套书中看到孩子。&&7、G.V.西纳顿的系列绘本G·V·西纳顿是比利时的国宝级图画书作家,他画的绘本曾获得哈瑟尔特国际插画大奖、荷兰最佳图画书年度大奖、读者文摘图书奖,并在2007年获得读者文摘评选的最好的儿童插画师奖。我并非是一开始就注意到这个作者的,而是在整理买来的书时发现有几本风格很像才开始由此关注的。西纳顿的书哥哥从一岁多最早开始阅读就接触到了,他的书的图画非常适合低龄儿童,图画风格充满童趣,字数很少,故事性很强,有些故事中还穿插和孩子们的生活紧密相联的小知识。他的书我收了一部分,就我有的进行推荐,并不是说其他的就不好哦。《大师绘本亲子共读三部曲》——《毛毛熊的秘密》、《无论怎样都爱你》、《毛毛熊找朋友》。讲了一只可爱的毛毛熊成长中关于母爱、亲情、友情的故事。最有意思的是书里所有的毛毛熊都做了特殊处理,摸上去真的是毛绒绒的,对小朋友来说非常具有吸引力。&&《瓢虫侠大拯救》。面对世界,孩子们一方面渴望成为超级英雄,另一方面却总是觉得自己很弱小,但这个故事告诉小朋友,就算只是一只小瓢虫,也能拯救世界!哥哥很爱这只瓢虫侠,经常幻想自己也能像瓢虫侠一样厉害!&&《瓢虫马戏团》、《小白鱼系列》在讲故事的同时还穿插了数学的启蒙、颜色、动物的认知等。&&&&《你的便便在哪里?》用一只小老鼠的视角教给了小朋友们一些关于小动物便便的知识,不仅有有趣的故事,可爱的图画,还有好玩的翻页,哥哥当年翻小动物的翻的不亦乐乎。书的最后引导小朋友们使用便盆,如果宝宝到了可以使用便盆的年纪,这本书是个非常好的选择,会让他们在读完故事以后自发的说:“我的便便也要在便盆里!”&&《第一个吻》让宝贝在知道什么是吻,知道吻是表达爱意的方式,哥哥看完以后常常在说完“妈妈,我爱你”之后带个吻给我。&&《我的床下有鬼吗》每一个独自入睡的小朋友都会遇到这个问题吧?书里小企鹅的爸爸用耐心与爱温柔地陪伴着小企鹅解决了这个问题。温柔的父爱会带给孩子们无限的安全感,陪伴他们克服恐惧。&&《我不想离开你》宝宝长大了,该独自去面对这个精彩的世界了,可他们却不愿意离开父母,不愿意踏出勇敢的第一步,这是书里袋鼠妈妈面对的问题,也是书外很多爸爸妈妈面对的问题。面对这样的情况怎么办呢?不如让小袋鼠带领宝宝勇敢踏出第一步。&&8、五味太郎的系列绘本我是从那本经典的《鳄鱼怕怕,牙医怕怕》开始关注五味太郎的,他的绘本画风简单,近儿童的笔触与风格,故事创意独特。他是日本作品最为畅销的绘本作家之一,有多部作品仅在日本国内就创下了重印上百次的记录。同时,他还是日本在海外知名度高的绘本作家,已有几十部作品被翻译成英、法、西、韩、泰等多种文字,作品荣获过多项日本及国际大奖:《藏在谁那儿了?》和《是谁吃掉的?》荣获日本产经儿童出版文化奖,《小牛的春天》荣获意大利博洛尼亚国际儿童书展插画奖。《鳄鱼怕怕,牙医怕怕》故事简单却妙趣横生,非常适合演给小朋友看,记得当时爸爸给哥哥讲这个故事的时候,既扮演牙医又扮演鳄鱼,逗得哥哥开怀大笑,看过几遍后就非常主动演给我们看。这本书还可以教育小朋友要好好刷牙呦!其他的类似于《爸爸去哪儿了?》、《看,脱光光了》、《小金鱼逃走了》、《从窗外送来的礼物》等等都是值得入手的好绘本。&&9、《奇思妙想立体玩具书:洞洞书全2册》这是法国最受欢迎的插画家伊莎贝尔.平的代表作品,被欧美媒体誉为“开创了纸板书新纪元”。这套书极具创意:《小洞的故事》通过一个个小小的洞,让小朋友们认识了各种各样不同的洞,大一点的小朋友可以帮助他们发散思维,而对于小一点的小朋友,比如mini 张来说,每页书上那个小小的洞对他的吸引力非常大,一直用手去抠,而且书越往后,洞洞越小,他简直是扣的停不了手啊!我觉得小朋友对书、对阅读的兴趣应该就是从这种互动中慢慢培养出来的。《和我一起的一天》讲述了一个小朋友和他的小狗相伴一天的故事以及孩子丰富的内心感受。每一页都可以根据内容选择一个表情,也可以跳出既定的内容选择表情。对于这种可以边看边扮演互动性强的书,哥哥是一点抵抗力也没有。而且小朋友可以自己安排表情,能给他们带来自我掌控的满足感,自然会喜欢上看书。10、《看里面低幼版》(科普类)这是一套给宝宝看的科普书,是一套翻翻书,各大育儿号基本都推荐过这套书。大概在哥哥一岁多的时候我买的第一辑,一共四本。拿到书的第一反应是:哇,这书做的实在是太太太太有意思了!科普还可以这么玩!如果我小时候有这么吸引人的科普书,恐怕我现在也不会是个“科盲”了。书用翻翻、拉拉、信封等互动形式勾起了小朋友对科学的兴趣。后来单位的文化展厅简介的制作中,我还借鉴了这种翻翻、拉拉的形式制作了简介卡,反响还算不错呢。低幼版原来只有四本,现在一共有四套十二本,我收了其中的十本。因为哥哥兴趣很大,所以大一点小朋友的《看里面》系列我后来也买了几本,哥哥虽然不认识字,但不管是艰深的宇宙知识、还是二战的内容,他都愿意抱着一遍遍的翻,我想,即使现在他看不懂,但总算是种科学的启蒙吧,说不定以后他真的就能爱上科学呢!&&11、《宝宝科学翻翻书》(科普类)这也是一套低幼的科普书,原版是德国的,相比《看里面低幼版》,这套书更生活场景化,适合更低龄的宝宝。这套书共有十本,可以促进低龄宝宝对事物的认知,而且也和《看里面》一样,采用了翻翻书的形式,可以在引起小朋友兴趣的同时锻炼他们的手指灵活程度。我是买来给弟弟预备的,虽然里面的内容对哥哥来说已经略显简单,但作为书籍检验员的他在书籍到手的三天内就看了不下十遍,看来这套书还是挺能引起小朋友兴趣的。12、《“乐乐趣”翻翻书:各种各样系列》(科普类)全套共六册,包括《各种各样的交通工具》、《各种各样的身体》、《各种各样的感觉》、《各种各样的房屋》、《各种各样的害怕》、《各种各样的人》,推荐适度年龄是3-6岁,但哥哥很小的时候就开始看,也是因为是立体书的原因,他的兴趣非常浓厚,玩了又玩,书里伤痕累累,很多地方我都是拿透明胶加固过的。&&13、《噼里啪啦立体玩具书》(科普认知类)日本立体书,适合0-3岁,巴掌大小,每一页都是立体的,每一页都是蹦在你眼前的,我们家的那一套也是被哥哥玩了又玩,我粘了又粘,现在可以由弟弟接棒了。&&14、《噼里啪啦趣味转转书》(科普认知类)全套分四册:《宝宝的一天》、《动物和它的宝宝》、《在农场里》、《在家里》。这套书的独特之处在于每一页都有一个转盘,涵盖了一些问题,小朋友可以通过认真书的内容来回答这些问题,问题包含了数字,颜色,形状以及大小、长短等方面的认知。哥哥很爱这种问问题的形式,因为回答对了他想当有成就感呢。15、《最美最美的科学绘本》(科普类)这是一套韩国的科普绘本,全套包括四本:《cool!动物“淘气包”》、《cool!身体大探险》、《cool!原来宇宙超级大》、《cool!科学被我打败了》。画风优美,用故事的形式的讲科学,适合大一点的小朋友,推荐适读年龄是6-9岁,但哥哥3岁多的时候讲也蛮有兴趣,当然记不记得住是另外一回事了。&&16、《身边的科学》(科普类)日本的科普书,a4纸大小,很厚,像本词典。小朋友到了一定的年龄就变成了十万个为什么?为什么这?为什么那?这个是怎么造出来的?那个是用什么做的?问的我一个头十个大,这本书全部介绍的都是生活中熟悉的各种事物的制作方法,比如冰激凌、软糖、口香糖、玻璃、足球等等。画风可爱的插图和实际生产现场的照片相结合,浅显易懂,只是哥哥常常在看完一页以后对我说:“妈妈,我们做个**吧?”&&17、《青蛙弗洛格的成长故事》这套书也是很多地方都推荐过,虽然推荐适读年龄是3-6岁,但哥哥一岁多就开始结交并且爱死了这只绿色的青蛙。曾经一段时间晚上的阅读时间全部被这只小青蛙占据了,其中有几本讲了又讲,有一天我发现我只要念出这一页的前几个字,哥哥就能一字不落的背出这一页的全部内容。这套书对小朋友的情绪自我认知、管理和成长益处很大,因为这只小青蛙在成长中遇到的困惑和难题,是每个孩子都会遇到的,由此这只小青蛙可以轻而易举的打动小朋友。哥哥接触的时候年龄比较小,现在他仍旧经常看这套书,我想现在他再看,体会应该跟小时候不同了吧。&&18、《暖房子系列绘本》暖房子系列有好多套,都是精选国际优秀绘本,画风很美,配色很漂亮,故事很好,多数都属于温暖的故事。美中不足的是有些故事文字翻译的不够好。但总体来说是值得入手的。&&19、《海豚绘本花园系列》海豚绘本花园也是有好多套,都是精选世界优秀的经典绘本或者获得各种国际大奖的绘本作品,我喜欢这个系列多过于暖房子系列,因为他涉及的题材更为广泛,除了一般的亲情友情、环境保护、品质培养等题材,还有很多生命及价值观的题材,比如涉及生死问题的、涉及离异家庭儿童等等,而这些题材正是儿童成长中会遇到的而我们却比较难于解释的,不如通过读书让孩子们自己领悟。同时我喜欢这套的原因是画风也更显多元化,给孩子带来的所谓的美的引导也更多样。在排版印刷上,暖房子大小都是一样的,而这套书则是大小不一,没有整齐划一的规格,在整理书柜的问题上处女座可能会抓狂。&&20、《挠挠大怪物》这是一本太可爱的书。小朋友都爱奇思妙想,有时候想着想着就想出一个让自己害怕的大怪物。怎么办?我们大人告诉他们其实这个世界上没有大怪物?这是没有用的!倒不如教给他们一些对付大怪物的方法吧!挑战大怪物的同时还能学习形状、形状与物体的关系。哥哥对这本书是爱不释手啊,看了这本书后他每次因为怕黑之类问我:“妈妈,要是有怪兽怎么办?”我一回答他“挠挠大怪兽呗”,他就开始笑,之前的自己吓自己的恐惧就被冲的七零八落了。类似的书还有《勇敢的小孩一定有办法》系列。&&21、《启发大卫·香农经典儿童绘本》一套三本《大卫不可以》、《大卫上学去》、《大卫惹麻烦》。这套书已经被推荐的快要烂大街了,但我还是想要再推荐一次,因为那个捣蛋的小坏蛋大卫根本就生活在我家嘛,哥哥有时候简直就是大卫的翻版!但其实,这就是孩子共同的天性吧!&&22、《不睡觉世界冠军》畿米的绘本,画风仍旧是温馨细腻。那种到点就乖乖睡觉的一定是别人家的孩子,反正不是哥哥,所以哥哥每次这本书看到最后都会勇于承认:“不睡觉世界冠军是我!”一岁多开始看,经常让我讲,讲到我都可以背下来。&&23、《德国精选科学图画书:肚子里有个火车站+牙齿大街的新鲜事》(科普绘本)畅销多年的德国科普绘本,用简单的、孩子很容易接受的方式讲述了健康的生活方式。如果小朋友爱吃甜食又不爱刷牙,那就试试《牙齿大街的新鲜事》。如果讲不清楚为什么不能吃那么多、那么快?为什么不能吃那么多?那就试试《肚子里有个火车站》。直到现在,肚子里的小精灵、哈克和迪克,这几个词仍然经常出现在我们家,哥哥也经常用这几个词讲给弟弟听,虽然弟弟听不懂。&&24、游戏书。熊孩子有没有一刻不消停的让你抓狂的时刻?扔给他们一本游戏书吧!有一次哥哥细菌感染的非常厉害一定要吊针,我们娘俩靠着两本游戏书愉快的度过了三个小时的吊针时光,连输液室电视里播放的《》、《海绵宝宝》都没能转移他的注意力。《英国幼儿经典主题游戏书》,包括贴纸、图色、连线、找不同、数数、迷宫、配对、画画、找规律等等。《图画捉迷藏》,分好几个系列,我家的是《专注力版》。其实就是在一幅结构复杂丰富的图片中找到多件指定的物品,里面大致分为三部分:一是直接找物品,二是要求找的物品是图片中其他物品的一部分,这就有点难度了;三是找到贴纸在黑白图画中的位置,对哥哥来说这是最有难度的一部分。类似的游戏书还有《就是找不到系列》《猫鼬在哪里?》都是不错的选择。&&&&25、其他单本经典绘本。还有一些已经被反复推荐过的、我和哥哥也都非常喜欢的、反复阅读过多次的绘本,因为赶着在六一儿童节各大电商搞活动的时候帮助大家剁手,我就只写名字不多介绍了:《猜猜我有多爱你》、《好饿好饿的毛毛虫》、《棕色的熊、棕色的熊、你在看什么》、《抱抱》、《月亮生日快乐》、《妈妈,买绿豆》、《阿秋和阿狐》等等。以上这些只是挑出来的一小部分,还有很多觉得不错的书,以后如果有机会再详细写吧。都说有真人兽容易通过,最后就放一张哥哥在家里读书角看书的照片做结尾吧。祝各位小朋友、大朋友六一儿童节快乐!&小编注:文章来自#宝贝计划#征稿活动,晒出送给宝贝的六一礼物,记录一次温馨的带娃出游旅程。用镜头和文字记录一个欢声笑语的六一吧~同时还有机会赢提供的 宫中秘策 儿童及网站优惠券哦~分享六一欢乐,儿童礼品拿不停!快快动笔为自己的宝贝赢取超值福利吧!转眼六一将至,又到了小朋友们的节日。在这一天里,宝贝们总会收到礼物,或者与家人愉快出游。这样美好的时光最适合晒娃了,想尽情晒又怕刷屏朋友圈?快来参加征稿活动吧!晒出送给宝贝的节日礼物,记录一次温馨的带娃出游旅程。用镜头和文字记录一个欢声笑语的六一吧~分享六一欢乐,儿童礼品拿不停!本期额外福利为韩国Z| 赞21 评论13 收藏23小编注:什么值得买生活家页面现已上线!成为生活家,你可以拥有专属勋章、站内活动优先等权利。生活家中表现优异的用户还将有机会申请成为值得买『首席生活家』,还会拥有更多VIP特权。你可以进入,按照要求填写个人信息、自我介绍,标出个人擅长的领域进行申请。生活以最琐碎平凡的面目示人,却有着最为精彩而厚重的内涵。少一些将就,多一点追求,每一个看似平淡庸常的日子,都潜藏着无限的生活艺术和形形色色的生活状态。什么值得买(SMZDM.COM)为这些不同的生活艺术提供了成长和绽放的舞台,有人在这里遇到良师益友,有人在这里遇到更好的自己:也许是有态度的数码控,爱 赞196 评论525 收藏250
推荐关注:
鼠标移到标签上方,
尝试关注标签~
相关热门原创
作者其他原创(5)
赞14评论10
minij小吉 G1K-MZB水珠壁挂洗衣机(非智能版)
上汽通用别克GL6
【轻众测】CB12 漱口水
Yeelight皓石LED吸顶灯Pro
【轻众测】心想 即热饮水机
A.O.史密斯JSQ26-VT01燃气热水器
赞1002评论538
赞144评论102
赞118评论92
赞978评论479
赞974评论159
赞458评论580
赞445评论157
扫一下,分享更方便,购买更轻松
用户名/邮箱
两周内免登录百度之星程序设计大赛题目
2005年百度之星程序设计大赛试题初赛题目
第一题(共四题 100 分):连续正整数( 10 分)
题目描述:一个正整数有可能可以被表示为 n(n&=2) 个连续正整数之和,如:
15=1+2+3+4+5 15=4+5+6 15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔。如果没有符合要求的序列,输出 “NONE” 。
例如,对于 15 ,其输出结果是: 1 2 3 4 5 4 5 6 7 8 对于 16 ,其输出结果是: NONE
评分标准:程序输出结果是否正确。
百度之星程序设计大赛试题 -2
第二题(共四题 100 分):重叠区间大小( 20 分)
题目描述:请编写程序,找出下面 “ 输入数据及格式 ” 中所描述的输入数据文件中最大重叠区间的大小。
对一个正整数 n ,如果 n 在数据文件中某行的两个正整数(假设为 A 和 B )之间,即 A&=n&=B 或 A&=n&=B ,则 n 属于该行;如果 n 同时属于行 i 和 j ,则 i 和 j 有重叠区间;重叠区间的大小是同时属于行 i 和 j 的整数个数。 例如,行( 10 20 )和( 12 25 )的重叠区间为 [12 20] ,其大小为 9 ;行( 20 10 )和( 12 18 )的重叠区间为 [10 12] ,其大小为 3 ;行 (20 10) 和( 20 30 )的重叠区间大小为 1 。
输入数据:程序读入已被命名为 input.txt 的输入数据文本文件,该文件的行数在 1 到 1,000,000 之间,每行有用一个空格分隔的 2 个正整数,这 2 个正整数的大小次序随机,每个数都在 1 和 2^32-1 之间。(为便于调试,您可下载测试 input.txt 文件,实际运行时我们会使用不同内容的输入文件。)
输出数据:在标准输出上打印出输入数据文件中最大重叠区间的大小,如果所有行都没有重叠区间,则输出 0 。
评分标准:程序输出结果必须正确,内存使用必须不超过 256MB ,程序的执行时间越快越好。
百度之星程序设计大赛试题 -3
第三题(共四题 100 分):字符串替换( 30 分)
题目描述:请编写程序,根据指定的对应关系,把一个文本中的字符串替换成另外的字符串。
输入数据:程序读入已被命名为 text.txt 和 dict.txt 的两个输入数据文本文件, text.txt 为一个包含大量字符串(含中文)的文本,以 whitespace 为分隔符; dict.txt 为表示字符串( s1 )与字符串( s2 )的对应关系的另一个文本(含中文),大约在 1 万行左右,每行两个字符串(即 s1 和 s2 ),用一个 /t 或空格分隔。 dict.txt 中各行的 s1 没有排序,并有可能有重复,这时以最后出现的那次 s1 所对应的 s2 为准。 text.txt 和 dict.txt 中的每个字符串都可能包含除 whitespace 之外的任何字符。 text.txt 中的字符串必须和 dict.txt 中的某 s1 完全匹配才能被替换。(为便于调试,您可下载测试 text.txt 和 dict.txt 文件,实际运行时我们会使用不同内容的输入文件。)
输出数据:在标准输出上打印 text.txt 被 dict.txt 替换后了的整个文本。
评分标准:程序输出结果必须正确,内存使用越少越好,程序的执行时间越快越好。
第四题(共四题 100 分):低频词过滤( 40 分)
题目描述:请编写程序,从包含大量单词的文本中删除出现次数最少的单词。如果有多 个单词都出现最少的次数,则将这些单词都删除。
输入数据:程序读入已被命名为 corpus.txt 的一个大数据量的文本文件,该文件包含英 文单词和中文单词,词与词之间以一个或多个 whitespace 分隔。(为便于调试,您可下载 测试 corpus.txt 文件,实际运行时我们会使用不同内容的输入文件。)
输出数据:在标准输出上打印删除了 corpus.txt 中出现次数最少的单词之后的文本( 词与词保持原来的顺序,仍以空格分隔)。
评分标准:程序输出结果必须正确,内存使用越少越好,程序的执行时间越快越好。
2005年百度之星程序设计大赛试题总决赛题目
题目描述:
八方块移动游戏要求从一个含 8 个数字(用 1-8 表示)的方块以及一个空格方块(用 0 表示)的 3x3 矩阵的起始状态开始,不断移动该空格方块以使其和相邻的方块互换,直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动,在四个角落上有 2 个方向可移动,在其他位置上有 3 个方向可移动。例如,假设一个 3x3 矩阵的初始状态为:
目标状态为:
则一个合法的移动路径为:
8 0 3 8 1 3 8 1 3 0 1 3 1 0 3 1 2 3
2 1 4 =& 2 0 4 =& 0 2 4 =& 8 2 4 =& 8 2 4 =& 8 0 4
7 6 5 7 6 5 7 6 5 7 6 5 7 6 5 7 6 5
另外,在所有可能的从初始状态到目标状态的移动路径中,步数最少的路径被称为最短路径;在上面的例子中,最短路径为 5 。如果不存在从初试状态到目标状态的任何路径,则称该组状态无解。
请设计有效的(细节请见评分规则)算法找到从八方块的某初试状态到某目标状态的所有可能路径中的最短路径,并用 C/C++ 实现。
输入数据:
程序需读入已被命名为 start.txt 的初始状态和已被命名为 goal.txt 的目标状态,这两个文件都由 9 个数字组成( 0 表示空格, 1-8 表示 8 个数字方块),每行 3 个数字,数字之间用空格隔开。
输出数据:
如果输入数据有解,输出一个表示最短路径的非负的整数;如果输入数据无解,输出 -1 。
自测用例:
如果输入为: start.txt 和 goal.txt ,则产生的输出应为:
又例,如果用
替换 start.txt 中的内容,则产生的输出应为:
评分规则:
1 )我们将首先使用和自测用例不同的 10 个 start.txt 以及相同的 goal.txt ,每个测试用例的运行时间在一台 Intel Xeon 2.80GHz 4 CPU/ 6G 内存的 Linux 机器上应不超过 10 秒(内存使用不限制),否则该用例不得分;
2 )每个选手的总分(精确到小数点后 6 位) =10 秒钟内能产生正确结果的测试用例数量 x10+ ( 1/ 产生这些正确结果的测试用例的平均运行毫秒 ) ;
3 )如果按此评分统计仍不能得出总决赛将决出的一、二、三等奖共计九名获奖者,我们将先设 N=2 ,然后重复下述过程直至产生最高的 9 位得分:用随机生成的另外 10 个有解的 start.txt 再做测试,并对这 10*N 个测试用例用 2 )中公式重新计算总分, N++ 。
2006年百度之星程序设计大赛试题初赛题目
2006 年百度之星程序设计大赛初赛题目 1
饭团的烦恼
“午餐饭团“是百度内部参与人数最多的民间组织。
同一个部门的,同一间大学的,同一年出生的,用同一种型号电脑的,员工们总是以各种理由,各种借口组织各种长久的,临时的饭团。
参加饭团,不仅可以以优惠的价格尝到更加丰富的菜式,还可以在吃饭的时候和同事们唠唠嗑,吹吹水,增进感情。
但是,随着百度的员工越来越多,各个饭团的管理随即变得烦杂。特别是为了照顾员工们越来越挑剔的胃口,饭团的点菜负责人背负的责任越来越大。现在,这个重担落在百度之星的肩上,因为,你们将要为所有的百度饭团设计一个自动点菜的算法。
饭团点菜的需求如下:
1 . 经济是我们要考虑的一个因素,既要充分利用百度员工的午餐补助,又不能铺张浪费。因此,我们希望最后的人均费用越接近 12 元越好。
2 . 菜式丰富是我们要考虑的另一个因素。为简单起见,我们将各种菜肴的属性归结为荤菜,素菜,辛辣,清淡,并且每个菜只能点一次。
3 . 请紧记,百度饭团在各大餐馆享受 8 折优惠。
输入数据描述如下:
第一行包含三个整数 N , M , K ( 0&N&=16 , 0&M&=N , 0&K&=12 ),分别表示菜单上菜的数目,饭团需要点的菜的数目,就餐的人数。
紧接着 N 行,每行的格式如下:
菜名(长度不超过 20 个字符) 价格(原价,整数) 是否荤菜( 1 表示是, 0 表示否) 是否辛辣( 1 表示是, 0 表示否)
水煮鱼 30 1 1
紧接着是 a b c d 四个整数,分别表示需要点的荤菜,素菜,辛辣,清淡菜的数目。
输出数据:
对于每一测试数据,输出数据包含 M+1 行,前 M 行每行包含一个菜名(按菜名在原菜单的顺序排序)。第 M+1 行是人均消费,结果保留两位小数。
1 .结果菜单的数目应该恰好为 M ,荤菜,素菜,辛辣,清淡菜的数目恰好为 a , b , c , d 。在满足这样的前提下,选择人均消费最接近 12 元的点菜方案。题目数据保证有且仅有一个解。
2 .每组测试数据的结果用一个空行隔开。末尾不要有多余的空行。
水煮鱼 30 1 1
口水鸡 18 1 1
清炖豆腐 12 0 0
时间要求: 1S 之内
2006 年百度之星程序设计大赛初赛题目 2
题目名称:蝈蝈式的记分
内容描述:
蝈蝈小朋友刚刚学会了 0-9 这十个数字 , 也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高,于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了,比如用“ 3 2 4 ” 可以表示一方在这一局中连得三分后,输了两分,接着又连得到四分。可是,后来大人们发现蝈蝈只会用 0-9 这十个数字,所以当比赛选手得分超过 9 的时候,他会用一个 X 来表示 10 完成记分。但问题是,当记录为“ X 3 5 ” 的时候,蝈蝈自己也记不起来是一方连续得到十三分后,再输五分;还是先赢十分输三分再赢五分。
因为百度内部就要开始进行羽毛球联赛了,要先摸清大家的实力才好分组比赛呢~于是,大人们想知道以前每局的比分是怎样的,以及谁获得了胜利。要是遇到了根据比赛记录无法确认比赛进程的情况,也要输出相应的提示哦。
需要帮蝈蝈进一步说明的是,比赛是五局三胜的,每局先获得二十一分的为胜,但是胜方必须领先对手两分或以上,否则必须继续比赛直到一方超出对手两分为止,比分多的一方获胜。任何一方先获得三局的胜利后就获得胜利,比赛也相应的结束。而且蝈蝈保证是完整的无多余信息的记录了比赛。
输入数据:
以 point.in 为输入文件,文件中首行只有一个整数 M ,表示蝈蝈记录了多少场比赛的分数。每场比赛用两行记录,第一行是一个整数 N(N&=1000) 表示当前这个记录中有多少个字符,第二行就是具体的 N 个字符表示记录的分数。
输出数据:
相应的内容将输出到 point.out 文件中,对应每一个分数记录,输出相应的每局分数,每局分数都使用两个整数表示,表示两个选手的得分,中间用 ":" 分隔开;每组分数记录间使用一个空行分隔开。如果相应的比赛结果无法预测的时候,以” Unknown “一个单词独占一行表示。
??输入和输出结果数据样例:
Sample Input :
9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1
9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4
7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1
Sample Output :
2006 年百度之星程序设计大赛初赛题目 3
变态的比赛规则
为了促进各部门员工的交流,百度 (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", 每组数据占一行。
所有的输入输出均为标准输入输出。
输入文件 :
2006 年百度之星程序设计大赛初赛题目 4
剪刀石头布
N 个小孩正在和你玩一种剪刀石头布游戏。 N 个小孩中有一个是裁判,其余小孩分成三组(不排除某些组没有任何成员的可能性),但是你不知道谁是裁判,也不知道小孩们的分组情况。然后,小孩们开始玩剪刀石头布游戏,一共玩 M 次,每次任意选择两个小孩进行一轮,你会被告知结果,即两个小孩的胜负情况,然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势(因而同一组的两个小孩总会是和局),而裁判则每次都会随便选择出一种手势,因此没有人会知道裁判到底会出什么。请你在 M 次剪刀石头布游戏结束后,猜猜谁是裁判。如果你能猜出谁是裁判,请说明最早在第几次游戏结束后你就能够确定谁是裁判。
输入格式:
输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M ( 1 ≤ N ≤ 500 , 0 ≤ M ≤ 2000 ),分别为小孩的个数和剪刀石头布游戏进行的次数。接下来 M 行,每行两个整数且中间以一个符号隔开。两个整数分别为进行游戏的两个小孩各自的编号,为小于 N 的非负整数。符号的可能值为“ = ”、“ & ”和“ & ”,分别表示和局、第一个小孩胜和第二个小孩胜三种情况。
输出格式:
每组测试数据输出一行,若能猜出谁是裁判,则输出身为裁判的小孩的编号,并输出在第几次游戏结束后就能够确定谁是裁判。如果无法确定谁是裁判,或者发现剪刀石头布游戏的胜负情况不合理(即无论谁是裁判都会出现矛盾),则输出相应的信息。具体输出格式请参考输出样例。
输入样例:
输出样例:
Can not determine
Player 1 can be determined to be the judge after 4 lines
Impossible
Player 0 can be determined to be the judge after 0 lines
共有 5 个测试数据集,每个测试数据集为一个输入文件,包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分,对每个测试数据集分别执行一次程序,每次必须在运行时限 3 秒内结束程序并输出正确的答案才能得分。
所有数据均从标准输入设备( stdin/cin )读入,并写出到标准输出设备 ( stdout/cout )中。
五个测试数据集中输入 N 分别不大于 20 、 50 、 100 、 200 和 500 ,各有 10 组测试数据。
2006 年百度之星程序设计大赛初赛题目 5
题目描述:
百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,百度决定进行一次员工座位的大调整。
调整的方法如下:
1 . 首先将办公区按照各种零食的摆放分成 N 个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。
2 . 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 — 100 的整数, 喜好程度越大表示该员工越希望被调整到相应的零食区域)。
3 . 由于每个零食区域可以容纳的员工数量有限,人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。
数据输入:
第一行包含两个整数 N , M ,( 1&=N , M&=300 )。分别表示 N 个区域和 M 个员工。
第二行是 N 个整数构成的数列 a ,其中 a[i] 表示第 i 个区域可以容纳的员工数, (1&=a[i]&=M , a[1]+a[2]+..+a[N]=M) 。
紧接着是一个 M*N 的矩阵 P , P ( i , j )表示第 i 个员工对第 j 个区域的喜好度。
答案输出:
对于每个测试数据,输出可以达到的最大的喜好程度。
输入样例:
输出样例:
数据解释:此数据只存在一种安排方法,三个员工分别安置在三个区域。最终的喜好程度为 100+50+25=175
2006 年百度之星程序设计大赛初赛题目 6
百度语言翻译机
百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈,会议,甚至在各中技术文档中都会大量运用。
为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩率语和专有名词翻译成日常语言。
输入数据:
输入数据包含三部分
1. 第一行包含一个整数 N ( N&=10000 ),表示总共有多少个缩率语的词条。
2. 紧接着有 N 行的输入,每行包含两个字符串,以空格隔开。第一个字符串为缩率语(仅包含大写英文字符,长度不超过 10 ),第二个字符串为日常语言(不包含空格,长度不超过 255 ) .
3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。(总长度不超过 1000000 个字符)
输出数据:
输出将缩率语转换成日常语言的文档。(将缩率语转换成日常语言,其他字符保留原样)
输入例子:
PS 门户搜索部
NLP 自然语言处理
PM 产品市场部
HR 人力资源部
PMD 产品推广部
MD 市场发展部
百度的部门包括 PS , PM , HR , PMD , MD 等等,其中 PS 还包括 NLP 小组。
输出例子:
百度的部门包括门户搜索部,产品市场部,人力资源部,产品推广部,市场发展部等等,其中门户搜索部还包括自然语言处理小组。
1 . 输入数据中是中英文混合的,中文采用 GBK 编码。
2 . 为保证答案的唯一性,缩率语的转换采用正向最大匹配(从左到右为正方向)的原则。请注意输入例子中 PMD 的翻译。
2006年百度之星程序设计大赛试题复赛题目
2006 年百度之星程序设计大赛复赛题目 1
另类杀人游戏
周末的晚上,百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从 1 警 1 匪到 n 警 n 匪,他们尝试了几乎所有流行的杀人游戏规则。终于有一天,连最热衷杀人游戏, “ 杀人 ” 不眨眼的 Austin 也开始对无休止的辩论感到厌烦。于是,他决定改变他的一贯作风,他开始变成了一个 “ 杀人不睁眼 ” 的杀手。
如何做到杀人不睁眼呢? Austin 早已构思好他的杀人计划:
N 个人(包括 Austin )坐成一圈玩杀人游戏,按顺时针编号 1 , 2 , 3 , 4 。。。。。
Austin 从 1 号开始顺时针开始数到第 m 号就杀掉第一个人。被杀掉的人要退出游戏。
如果第 m 个人恰好是 Austin 自己,他就杀掉他顺时针方向的下一个人。
Austin 从被杀的人的下一个顺时针数 m 个人,把第 m 个杀掉。
重复 2-4 ,直至杀掉所有人。
Austin 把这个杀人计谋告诉了法官小 k ,他便可以闭起眼睛杀人啦。作为一个正直善良的法官,小 k 当然不能让残忍的 Austin 得逞,于是,她偷偷把 Austin 的杀人计划告诉了作为警察的你,聪明的百度之星。现在,你的任务是活到最后,与 Austin 单挑。
第一个行包含一个整数 T ,表示有 T 组测试数据。
对于每组测试数据:
N , M , T , (3&=N&=10000,1&=M,T&=10000) 分别表示参与游戏的人数, Austin 每隔 M 个人会杀掉一人, Austin 初始位置的标号。
每个测数数据输出一个整数。
你需要选择的初始位置的序号,以确保最后剩下的两个人是你与 Austin 。
输入例子:
例子说明:杀人顺序为 4 2 7 6 3 5 , 所以 5 是你要选择的位置。
2006 年百度之星程序设计大赛复赛题目 2
马戏团里新来了一只很特别的小猴子皮皮 —— 不仅长得漂亮,还很聪明。自从它来到马戏团之后, “ 空中飞猴 ” 成了马戏团里保留节目,慕名观看的人络绎不绝。 “ 空中飞猴 ” 表演开始时,空中架着两根长长的钢丝。皮皮在其中一根上,它的目标是到达另一个根钢丝上。皮皮必须在爬行一定距离后纵身一跃,直接跳到另一根钢丝的某个位置。由于皮皮的速度非常快,它的运动轨迹可以近似的看成一条直线段。为了不让自己太危险,皮皮希望自己的跳跃距离尽量短,而为了不让观众等得太不耐烦,它在钢丝上的爬行距离不能超过 d 。在爬行距离不超过 d 的情况下,皮皮的跳跃距离最短是多少?
输入格式:
输入文件包含多组测试数据。每组测试数据包含 16 个实数 x1 , y1 , z1 , x2 , y2 , z2 , x3 , y3 , z3 , x4 , y4 , z4 , xp , yp , zp , d ,表示两根钢丝分别为线段 (x1,y1,z1)-(x2,y2,z2) 和 (x3,y3,z3)-(x4,y4,z4) ,皮皮的坐标为 (xp, yp, zp) ,最大爬行距离为 d 。皮皮保证在第一条钢丝上,保证每条钢丝长度大于零。但两条钢丝有可能相交甚至重叠。
输出格式:
每组测试数据输出一行,仅包含一个非负实数,四舍五入保留三位小数,即最短跳跃距离。
输入样例:
0.0 0.0 0.0 4.0 4.0 0.0 4.0 0.0 1.0 0.0 4.0 1.0 2.0 2.0 0.0 10.0
输出样例:
共有 3 个测试数据集,每个测试数据集为一个输入文件,包含多组测试数据。每个测试数据集从易到难分别为 30 、 30 和 40 分,对每个测试数据集分别执行一次程序,每次必须在运行时限 3 秒内结束程序并输出正确的答案才能得分。
所有数据均从标准输入设备( stdin/cin )读入,并写出到标准输出设备 ( stdout/cout )中。
三个测试数据集各有 10000 组测试数据。
2006 年百度之星程序设计大赛复赛题目 3
公元 4999 年,人类科学高度发达,绝大部分人都已经移居至浩瀚的宇宙,在上千颗可居住星球上留下了人类的印记。然而,此时人类却分裂成了两个联盟:正义联盟和邪恶联盟。两个联盟之间仇恨难解,时有战争。
现在,正义联盟计划要破坏邪恶联盟的贸易网络,从而影响邪恶联盟的经济状况,为下一次战争作好准备。邪恶联盟由数百颗星球组成,贸易通过星球间的运输航道来完成。一条运输航道是双向的且仅连接两个星球,但两个星球之间可以有多条航道,也可能没有。两个星球之间只要有运输航道直接或间接的相连,它们就可以进行贸易。正义联盟计划破坏邪恶联盟中的一些运输航道,使得邪恶联盟的星球分成两部分,任一部分的星球都不能与另一部分的星球进行贸易。但是为了节省破坏行动所需的开支,正义联盟希望破坏尽量少的运输航道来达成目标。请问正义联盟最少需要破坏多少条运输航道呢?
输入格式:
输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M ( 2 ≤ N ≤500 , 0≤M≤N(N-1)/2 ), N 为邪恶联盟中星球的数量。接下来 M 行,每行三个整数 A 、 B 和 C ( 0 ≤A , B&N , A≠B , C&0 ),表示星球 A 和星球 B 之间有 C 条运输航道。运输航道的总数量不超过 10 8 。
输出格式:
每组测试数据输出一行,包含一个整数,表示需要破坏的运输航道的数量。
如果输入的贸易网络本来就是不连通的,则输出 0 。
输入样例:
输出样例:
共有 5 个测试数据集,每个测试数据集为一个输入文件,包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分,对每个测试数据集分别执行一次程序,每次必须在运行时限 10 秒内结束程序并输出正确的答案才能得分。
所有数据均从标准输入设备( stdin/cin )读入,并写出到标准输出设备 ( stdout/cout )中。
五个测试数据集中输入 N 分别不大于 20 、 50 、 100 、 200 和 500 ,各有 9 组测试数据。
2006 年百度之星程序设计大赛复赛题目 4
X 博士是一个研究儿童智力开发方法的科学家,他为幼儿教育领域做出了许多贡献。最近, X 博士正在研究一种适合儿童的游戏,用以辅助发展儿童的观察力、注意力和思维能力。经过连日的构思, X 博士终于设计出了一种游戏:彩球游戏。
彩球游戏是一种单人参与的游戏,游戏首先给出一串由许多不同颜色的小球组成的小球序列,以及一个整数参数 M ( M ≥ 2 )。一段连续的具有相同颜色的小球序列称为连续同色序列。小孩,即游戏参与者,每次可以向任意一段连续同色序列插入一个同色小球,使该序列的长度加一。当一段连续同色序列在插入一个同色小球后其长度达到 M 时,该序列就会爆炸消失,然后原序列两边的其余小球会重新连成一串,如果两段相同颜色的连续同色序列在此时连接在一起,它们就会合并形成一段新的连续同色序列。如果新形成的连续同色序列长度达到 M ,这段序列也会爆炸消失,然后重复上述过程,直到没有新的长度达到 M 的连续同色序列出现为止。游戏的目标很简单,就是插入尽量少的小球,使得所有小球都爆炸消失掉。
通过长时间的游戏和不断提高游戏水平,这个游戏可以很好地开发儿童的观察力、注意力和思维能力。但是 X 博士仍然面临着一个困难的问题,他还需要设计出一个游戏演示 AI 程序,可以以最优的方式(即插入的小球数量最小)进行游戏,用于游戏教学,或者在游戏中对小孩给出提示。 X 博士并不擅长此类程序,因而他无法完成这个任务,你可以帮助他吗?
输入格式:
输入文件包含多组测试数据。每组测试数据第一行为整数 M ( 2 ≤M≤20 ),第二行为一条非空的字符串,由大写字母组成且长度不超过 200 ,表示初始的一串小球,不同的字母表示不同的小球颜色。初始时可能会存在一些长度达到 M 的连续同色序列,但这些序列不会马上爆炸消失。
输出格式:
每组测试数据输出一行,表示至少需要插入多少次小球才能使所有小球爆炸消失掉。
输入样例:
输出样例:
共有 5 个测试数据集,每个测试数据集为一个输入文件,包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分,对每个测试数据集分别执行一次程序,每次必须在运行时限 30 秒内结束程序并输出正确的答案才能得分。
所有数据均从标准输入设备( stdin/cin )读入,并写出到标准输出设备 ( stdout/cout )中。
10 、 20 、 50 、 100 和 200 ,各有不超过 5000 组测试数据。
2006 年百度之星程序设计大赛复赛题目 5
四个小孩正在花园里玩追捕游戏。一个小孩扮演逃亡者,其余三个小孩做追捕者。花园是一块由 N 行 M 列方格组成的草地,花园周围有木栏包围着,不能走出,花园里面还有一些障碍物不能够通过。游戏可以进行许多回合,每个回合分成两轮,第一轮追捕者可以进行追捕行动,第二轮逃亡者可以根据前一轮追捕者的行动开展逃亡旅程。在第一轮里,三个追捕者必须在三人中选择一个人向某个相邻的方格走一步,只有在三个人都没有可以走的相邻方格时,他们才允许选择停留在原地。在第二轮里,逃亡者也必须选择某个相邻的方格走一步,如果逃亡者没有任何可走的方格,那么逃亡者就被捕了。四个小孩都不允许走到有障碍物或其他人的方格上,也不能走出花园,因而,四个小孩总是会位于不同的方格上面。
这些小孩都是非常聪明的,三个追捕者也是团结一致的。追捕者如果有可以捉到逃亡者的方法,那么他们就一定不会错过。逃亡者如果有不被捕获的方法,那么他也不会犯错。除此之外,追捕者会希望尽快地捉到逃亡者,而逃亡者即使在会被捕获的情况下也会尽可能地拖延时间。给定花园的障碍物的分布图和四个小孩的初始位置,你知道追捕者有方法捉到逃亡者吗?如果有,他们要经过多少轮后才能捉到逃亡者呢?
输入格式:
输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M ( 1 ≤ N ≤10 , 1≤M≤10 ),为花园方格阵列的行数和列数。接下来 N 行,每行 M 个字符,可以为 “ . ” 、 “ # ” 、 “ O ” 和 “ X ” ,分别表示空地、障碍物、追捕者和逃亡者。追捕者总是会有三个,而且四个小孩一开始也都会在空地上面。
输出格式:
每组测试数据输出一行,若追捕者能够捉到逃亡者,则输出他们要经过多少轮后才能成功。轮数的计算包括追捕者和逃亡者进行行动的两轮,逃亡者被捕获的那一轮不算,因而结果总是一个奇数。具体输出格式请参考输出样例。
输入样例:
..........
..........
..O....O..
..........
..........
..........
..........
..O....X..
..........
..........
..........
.#.#.#.#.#
..O.....O.
.#.#.#.#.#
..........
.#.#.#.#.#
..........
.#.#.#.#.#
..O.....X.
.#.#.#.#.#
输出样例:
The escapee will be captured after 1 steps
The escapee will be captured after 7 steps
The escapee will be captured after 5 steps
The escapee will never be captured
The escapee will be captured after 21 steps
The escapee will never be captured
The escapee will be captured after 41 steps
The escapee will never be captured
The escapee will be captured after 39 steps
The escapee will never be captured
The escapee will be captured after 51 steps
共有 5 个测试数据集,每个测试数据集为一个输入文件,包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分,对每个测试数据集分别执行一次程序,每次必须在运行时限 60 秒内结束程序并输出正确的答案才能得分。
所有数据均从标准输入设备( stdin/cin )读入,并写出到标准输出设备 ( stdout/cout )中。
五个测试数据集中输入 N 、 M 分别不大于 6 、 7 、 8 、 9 和 10 。
2006年百度之星程序设计大赛试题总决赛题目
俄罗斯方块
俄罗斯游戏中共有七种方块,每种方块都由四个方格组成,如下图所示,七种方块分别编号为 1~7 。
游戏中,每次落下一个方块,落到一个宽度为 10 格的槽中。方块的下部一旦碰到槽的底部,或槽中已有的方块,就不能再移动。方块落下不动后,如果有某些行因落下的方块而填满,这些行将被消去。方块下落前,你可以控制方块的左右移动和旋转,以将其放在合适的位置。你对方块的所有移动和旋转操作在下落前(槽外)就计算完毕,然后直接下落到底,下落过程中不能再做操作。如果方块刚刚落下后顶部高度大于 17 行,游戏结束 -- 即使此时有些行可以消除。
你的程序应当包含 tetris_lib.h ,并连接相应的库文件。库中的两个重要函数是:
void StartGame(int* t1, int* t2);
int Step(int r, int l, int* next);
你的程序应该首先调用 StartGame ,其中 t1 和 t2 表示前两个方块的编号( t2 对应于传统游戏中的 " 下一个方块 " )。接下来,你的程序每次可以使用 Step 函数下落一个方块,返回消去的行数。 r 表示旋转方式( r=0, 1, 2, 3 分别表示顺时针旋转 0 度、 90 度、 180 度、 270 度), l 表示方块在旋转后的最左边一格的列编号(从左到右依次为 1, 2, … , 10 ),而 next 表示方块落下后新的下一个方块编号( 0 代表没有下一个方块,下一次 Step 调用后库将自动终止你的程序)。你的程序不应自行终止。
关于自测的提示
调用 StartGame 函数时,库将从标准输入中读入若干行,每行包括一个整数,表示方块的编号。你可以利用这一点对你的程序进行测试。程序运行结束后,测试库将把结束原因和得分显示在标准输出中。
库中还有两个函数可以用于自测:
void SetLog(const char* filename);
void Snapshot();
如果需要测试库记录程序的行为,请在调用 StartGame 之前调用 SetLog 函数。
在与测试库交互的过程中,出现以下条件之一,则库将终止程序:
1 、调用参数非法
2 、方块刚刚落下后,其顶部高度大于 17 行
3 、所有方块均已落下
4 、本数据的运行总时间超过 1 秒钟
程序终止后,假设一次消去 1 行、 2 行、 3 行、 4 行的次数分别为 a, b, c, d ,则该数据原始得分为 2b+ 6c +10d 。换句话说,消去单独的 1 行不得分。
对于每个数据,得分排名前八的程序分别得到 10, 7, 6, 5, 4, 3, 2, 1 分。如果原始得分相同,则消去行数多的排名在前;如果原始得分和消去行数都相同,则下落方块总数多的排名在前。如果三者都相同,则得分相同。消去行数为 0 的程序不得分,即使它排在前八。
最终成绩按照 50 个数据的总分从大到小排序,如果总分相同则按所有数据的原始得分之和排序;如果仍有相同,则按所有数据的消去的总行数排序;如果仍相同,则名次相同。
2007年百度之星程序设计大赛试题初赛题目
百度的高级搜索方法 (2007 年初赛)
题面描述:
你尝试过在百度上使用 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.txt 中的查询串检索到的 url?
如 site_inurl.txt 内容如下:
site:www.baidu.com inurl:/more
site:zhidao.baidu.com inurl:/browse/
site:www.sina.com.cn inurl:wwwam
url.txt 内容如下:
http://www.baidu.com/more/
http://www.baidu.com/guding/more.html
http://www.baidu.com/events//photomore.html
http://hi.baidu.com/browse/
http://hi.baidu.com/baidu/
http://www.sina.com.cn/head/wwwam.shtml
http://www.sina.com.cn/head/wwwam.shtml
则你的程序运行完输出的结果应该为:
http://www.baidu.com/more/
http://www.baidu.com/guding/more.html
http://www.sina.com.cn/head/wwwam.shtml
程序以命令行形式传入这两个文件名,第一个参数为 site_inurl 文件对应的文件名,第二个参数为 url 列表对应的文件名,程序的输出请输出到标准输出。
Wii 游戏开始啦!( 2007 年初赛)
为了在紧张的上班时间让员工们轻松些,百度休息室里放置着按摩椅、 CD 、高尔夫套装和 Wii 游戏机等休闲用品。其中最受欢迎的当然是游戏机。
wii 游戏机每个手柄需要使用两节电池(这两个电池可以是不同的品牌)。工程师们在玩游戏时。如果手柄没有电,他们都是将其中没电的电池拿走,并换上一个全新的电池,有电的必须继续使用。
例如,已知三种电池的使用时间分别为 3 小时、 5 小时和 8 小时。一开始,工程师使用 3 小时和 5 小时的电池。 3 小时后,换上一个 8 小时的,再过 2 小时后,手柄再次没电时,已经没有电池可用了。但如果一开始就使用那个 8 小时电量的电池,可以玩满 8 个小时。
告诉你每个品牌电池的使用时间以及该品牌电池的个数,请计算工程师们玩游戏时间的最小值和最大值。
输入第一行为一个正整数 n ,表示电池的种数。接下来 n 行,每行两个整数 L 和 F ,表示使用时间为 L 的电池有 F 个。
输出仅一行,包含两个整数,分别表示工程师们的最短游戏时间和最长游戏时间(短的时间在前)。两个整数之间以空格隔开。
实习生小胖的百度网页过滤器( 2007 年初赛)
百度网页采集器 (Baiduspider) 每天从互联网收录数亿网页,互联网的网页质量参差不齐。百度的工程师们每天都在改进方法来判断一个网页质量的好坏,使质量差的网页出现在检索结果中较后的位置。现在实习生小胖想到一个很简单的方法来判断一个网页内容的好坏,方法如下:
1. 利用数据挖掘技术在互联网语料库中挖掘出一批有特点的词汇,分为好词和坏词两种,好词标上正的权重,坏词标上负的权重;
2. 通过好词和坏词词典对每个网页计算网页总权重:从第一个字开始匹配,找到一个好词则加上相应的权重,找到一个坏词则减去相应的权重,下一次匹配将从找到的词末尾的下一个位置开始。
3. 坏词采用正向最短匹配:从当前匹配位置开始的若干连续汉字,如果形成多个坏词,则只计算最短的那个坏词的权重,下一次匹配将从这个最短坏词末尾的下一个位置开始。
4. 好词采取正向最长匹配:从当前匹配位置开始的若干连续汉字,如果形成多个 “ 有效 ” 好词,则只计算最长 “ 有效 ” 好词的权重,下一次匹配从这个最长 “ 有效 ” 好词末尾的下一个位置开始。
5. “ 无效 ” 好词的定义:好词的一部分本身是一个坏词;或者好词的一部分与后续相邻的若干字组成一个坏词。
现在小胖已经做好了第 1 步的工作,有一个好词和坏词的列表(词典),但是由于没有对中文文本处理的程序经验,他想请未来的百度之星们帮他完成这个程序。
输入第一行为一个字符串(网页正文)。从第二行开始为词典,格式为 “ 词 空格 词的权重 ” 。权重为一个带符号 32 位整数。如果权重为正,则为好词,反之则为坏词;不存在重复的词,不存在权重为 0 的词。
测试数据中的词全部为 1-5 个字的中文,但作为 “ 网页 ” 的字符串中同时包含中文和 ASCII 字符,每个汉字占 2 个字节。并非 “ 网页 ” 中的所有字都在词典中。
小胖之喷火龙骑士 !!
输出仅一行,为网页总权重(答案保证不超过带符号 32 位整数的范围)。
从 “ 网页 ” 中找到的好词为 “ 小胖 ” 和 “ 龙 ” ,坏词为 “ 喷火 ” 和 “ 骑士 ” 。特别要说明一下 “ 龙 ” 被识别为好词的原因 ——“ 喷火 ” 和 “ 喷火龙 ” 均为坏词,按正向最短匹配得到 “ 喷火 ” ,接着往下匹配到好词 “ 龙 ” 、 “ 龙骑 ” 和 “ 龙骑士 ” ,但是由于 “ 骑士 ” 是坏词,所以 “ 龙骑 ” 、 “ 龙骑士 ” 无效而 “ 龙 ” 是最长的有效好词。注意题目描述中的匹配规则,好词的 “ 有效 ” 和 “ 无效 ” 只考虑该好词的一部分与后续字是否能够组成坏词,而不考虑和前面的字是否能够组成坏词 —— 样例中的 “ 龙 ” 虽然可以与前面的字组成坏词 “ 喷火龙 ” 和 “ 火龙 ” ,但由于这两个词都是未能匹配成功的坏词,因此对好词 “ 龙 ” 的词性没有影响,可以累积 “ 龙 ” 的权重。
百度时间( 2007 年初赛)
Baidu 的服务器上使用的不是北京时间,而是 Baidu 时间。 Baidu 时间的时分秒与北京时间相同,但是日期与北京时间不同,是用一个正整数表示从 2000 年 1 月 1 日 起的第几天。
现在就请大家设计一个程序将北京时间转换为百度时间。
输入数据的每一行为一个待转化的北京时间,格式包括两种:
一种为: YYYY-MM-DD ,( YYYY 表示四位数年份, MM 为两位月份, DD 为两位日期);
另一种为: MM/DD/YYYY ,( YYYY 表示四位数年份, MM 为两位月份, DD 为两位日期);
不符合任何一种格式的输入视为非法输入。
每个数据输出一行。如果格式正确,输出一个正整数,否则输出 Error 。
04/22/2007
SQL 中的 SELECT 语句( 2007 年初赛)
题目描述:
SQL 中 SELECT 语句用于从数据库中查询记录。某个工程项目数据库中有一个表,表中满足某个条件的记录数要被频繁查询。查询表中满足某条件的记录数的 SELECT 语句如下:
SELECT 记录数语句: “ SELECT COUNT(*) ” + “ ” + FROM 部分 + “ ” +WHERE 部分
“ SELECT COUNT(*) ” + “ ” + FROM 部分
SELECT 记录语句:
“ SELECT * ” + “ ” + FROM 部分 + “ ” +WHERE 部分
“ SELECT * ” + “ ” + FROM 部分
TABLENAME :
FROM 部分: “ FROM ” + “ ” +TABLENMAE 或者 “ FROM ( ” +SELECT 记录语句 + “ ) ”
PROPERTY :
条件部分: PROPERTY + “ = ” +VALUE 或者 PROPERTY + “ = ” +VALUE+ “ ” + “ and ” + “ ” + 条件部分
WHERE 部分: “ WHERE ” + “ ” + 条件部分
基本单元:由大小写字母和数字字符( 0-9 )组成的长度不超过 10 的非空字符串
给定表中的所有记录,根据给定的 SELECT 记录数语句要求输出相应的结果(满足条件的总记录数)。
数据输入:
有多个测试例子:
每个测试例子:第一行两个整数 N ( 2 & N &= 1000 )和 M(0& M &= 10000) 分别表示数据库中表的记录数和查询次数;第二行是一个表名 (TABLENAME) ;第三行表中的 C 列属性名( PROPERTY )( 0 & C & 11 ),之间用空格隔开,列属性名各不相同;接下来 N 行,每行表示一个记录,有 C 个 VALUE ,之间用空格隔开;接下去有 M 行,每行一个 SELECT 记录数语句,每个 SELECT 记录数语句长度(包括空格)不超过 1000 ,输入数据保证每条 SELECT 记录数语句满足上面的定义,并且 SELECT 记录数语句中出现的表名和输入的表名一致。
数据输出:
每个测试例子输出 M 行每行一个整数表示 SELECT 语句输出的结果。
输入样例:
BookName Price PublishDate Author
NBAsports 10
IntrotoAlgorithm 59 2002
MultipeView
RichardHautley
SELECT COUNT(*) FROM Book WHERE BookName=NBAsports and Author=dearboy
SELECT COUNT(*) FROM Book WHERE Price=20
SELECT COUNT(*) FROM Book WHERE Author=lala
SELECT COUNT(*) FROM (SELECT * FROM Book WHERE BookName=NBAsports)
SELECT COUNT(*) FROM (SELECT * FROM Book WHERE BookName=NBAsports) WHERE Price=20
SELECT COUNT(*) FROM Book
输出样例:
注意 :大量数据建议使用 scanf(), printf(),gets() 读写数据
繁忙的会议室预定问题( 2007 年初赛)
百度由最开始的 7 人团队迅速发展为几千人的大团队,而工程师们经常需要在一起进行 “ 头脑风暴 ” ,这样会议室就成了紧缺资源。为了有效利用资源,大家决定制定规则, 自动安排会议室的使用。
为了公平起见,应按照申请时间从早到晚依次考虑,先到先得,且申请一旦被接受就不能取消。注意同一时间开的不同会议必须在不同的会议室,而同一个人不能同时参加两个会议。
输入第一行为会议室总数 n 和请求总数 m ;第二行是 n 个整数,表示会议室能够容量的人数。以下 m 行每行是一个请求,按请求时间先后顺序排列(即应优先满足在输入中更早出现的请求)。
每个请求中第一个是整数,表示会议需要的时间长度(单位:小时);之后为与会人名单。人名由不超过四个汉字组成,用半角逗号分隔(每人名字固定且唯一,有重名的也在登记时区分开)。名单后的数字表示可以安排会议的时间,也以半角逗号分隔,如 10,11,14,15 表示第 10, 11, 14, 15 个小时可以开会(会议时间为 9 到 19 之间的正整数)。
输出 m 个数,依次表示每个请求是否被接受。 1 表示接受, 0 表示不接受。
输入样例: 4 20 2
3 张三 , 李四 , 王五 10,11,12,14,15 1 张三 12
4 王六 , 王七 , 王八 , 王九 , 王十 9,10,11,12,13,14,15
2 张三 14,15
输出样例: 1 0 0 1
水果开会时段( 2007 年初赛)
题目描述;
每个百度工程师团队都有一笔还算丰裕的食品经费,足够每天购置多种水果。水果往往下午送达公司前台。前台的姐姐们只要看到同时出现五种或以上的水果,就称之为 “ 水果开会 ” 。
从搜索引擎切词的语法角度,只要两种水果的名字中有一个字相同就属于同样的类别。例如 “ 小雪梨 ” 和 “ 大雪梨 ” 是同一种水果,而 “ 核桃 ” 和 “ 水蜜桃 ” 也被认为是同一种水果。尤其要指出的是,如果有三种水果 x, y, z 同时在前台出现,且 x 和 y 是同一种水果, y 和 z 也是同一种水果的时候, x 和 z 也被认为是同一种水果。现在前台的姐姐们想知道,今天是否有 “ 水果开会 ”—— 五种或更多的水果同时在前台出现。
输入的第一行只有一个整数 n ,表示购置水果的组数。接下来的 n 行表示水果的到达时间、取走时间(时间用 1200 到 1900 之间的正整数表示,保证取走时间大于到达时间)。剩下的字符串以空格分割每一种水果。如 “
雪梨 水蜜桃 ” ,表示下午两点到四点(包含两点和四点这两个时间点),雪梨和水蜜桃会在前台等待开会。每种水果名称由不超过十个汉字组成。
输出仅一行,包含一个字符串 Yes 或 No ,分别表示今天水果开会与否。
输入样例 1
花生 水蜜桃
输出样例 1
输入样例 2
哦 大梨 呀
输出样例 2
大话西游与数字游戏( 2007 年初赛)
“ 叉烧鸡翅膀,我呀最爱吃! ……”
百度 spider 组的 “ 黑龙潭之行 ” 在烤着鸡翅,唱着星爷的经典时达到高潮。大家在篝火旁围成一圈,开始玩 “ 数 7 ” 加强版游戏,规则如下:
规则 1 : 遇 7 的倍数或含 7 的数时 pass 。
规则 2 : 遇有包含相同数字的数时 pass 。注意相同数字不必相邻。例如 121 。
数错的惩罚很残酷 —— 吞食烤全羊。为避免惩罚,百度工程师们需要你 —— 史上最强程序员的帮助。百度工程师想知道:
req1 x :符合规则 1 的第 x 个数是什么?
req2 y :符合规则 2 的第 y 个数是什么?
req12 z :同时符合规则 1 、 2 的第 z 个数是什么?
query n :数 n 是规则 1 中的第几个数,是规则 2 中的第几个数?
输入的每一行为一个查询,由一个查询词和一个无符号整型数组成。共有四种查询,查询词分别为 req1 、 req2 、 req12 、 query (区分大小写)。
前三种查询输出一个无符号整型的解。对于 “ query n ” 的查询,若 n 是规则中的数则输出相应的解,否则输出 -1 。
输入数据共分五组,前四组中: 1&=x&=&=y&&=z&&=n&. ;第五组中的 y 可能达到 5000000
2007年百度之星程序设计大赛试题复赛题目
好心的出租车司机
北京的一位出租车司机向你抱怨:城市发展太快,公路越来越多,他已经疲于计算行驶路线,于是求助你开发一个自动导航的工具。
出租车只能在公路上行驶。所有的公路都是笔直、双向的,相交的公路视为连通(可以在交叉点处从一条公路开到另一公路上)。由于道路施工,整个城市的公路系统可能并不完全通畅。如果乘客的目的地不在公路边,则乘客下车后要步行前往,步行路线不受公路限制。这位好心的司机还特别提出,乘客步行距离越短越好;其次,出租车行驶里程越短越好。
方便起见,用笛卡尔坐标系来描述城市地图,所有坐标都在第一象限 [0, 1000] 的范围内。公路宽度忽略不计。
第一行是一个数字 k ,代表公路条数。以下 k 行每行用 4 个实数描述一条公路(用空格隔开),前两个表示公路起点,后两个表示公路终点。下一行包含 4 个实数(用空格隔开),前两个表示乘客上车点,后两个表示乘客目的地坐标。不相交公路间的最短距离至少为 10 -4 。
仅一行,为出租车行驶的里程数,保留一位小数。
2.0 2.0 10.0 10.0
10.0 2.0 2.0 10.0
3.0 3.0 9.0 4.0
本题有 20 组数据,满足 k&=100, 公路的交点数不超过 10000 。
Robots.txt 协议
搜索引擎是靠 Web Robot (又称 Spider )来收集互联网上浩如烟海的网页的。 Spider 就像一个旅行家一般,不知疲倦地奔波于万维网的空间,将遇到的页面收集下来供搜索引擎索引。对于一个网站的管理员来说,如果希望搜索引擎只收录自己指定的内容,或者指定某些不希望搜索引擎访问的内容,该如何去做呢?他需要的就是 Robots Exclusion Protocol 协议,这里简单的称它做 Robots.txt 协议。
Robots.txt 是一个放置在网站根目录下的纯文本文件。举例来说,当 Spider 访问一个网站(比如 http://www.example.com )时,首先会检查该网站中是否存在 http://www. example.com/robots.txt 这个文件,如果 Spider 找到这个文件,它就会根据这个文件的内容,来确定它访问权限的范围。
www.robotstxt.org 是 robots.txt 协议的 Home Page ,在这个站点上你可以找到很多 robots.txt 协议相关的资料。 Robots.txt 协议在 上有比较详尽的描述。
你的任务就是编写 Spider 中的一个逻辑单元,这个单元的作用就是来判断一个网站的一些 URL 是否被禁止抓取。对方网站的站点在这里假设是 ,这个 Spider 的 User-agent 当然是 Baiduspider 。注意,这个逻辑单元除了本身的判断逻辑要求与 robots.txt 协议一致外,还要注意容错的问题。互联网上纷繁芜杂,会出现很多意想不到的错误。如何能够对一个对错参半的 robots.txt 进行解析,把其中正确的挑拣出来、把错误的部分忽略掉,也是一个不小的挑战哦。都会遇到什么错误?在开始爬行互联网之前,谁都不知道。
第一行是一个正整数 m ,表示 robots.txt 文件的行数,后面跟 m 行,是 robots.txt 的全文。下一行包含一个正整数 n , 表示 URL 的行数,后面跟 n 行 URL ,这个就是你要判断的 URL 的列表。
每条 URL 输出一行,每行两列,第一列是一个数字,如果这条 URL 被禁止,则输出 0 ,否则输出 1 。第二列是这条 URL 本身。
User-agent: *
Disallow: /tmp/
http://www.example.com/index.html
http://www.example.com/tmp/somepage.html
1 http://www.example.com/index.html
0 http://www.example.com/tmp/somepage.html
本题包含 20 组数据,均满足 0&=n,m&=100 。
简单、可依赖是百度的性格,百度之星们又有怎样的性格呢?
有 n 名选手入围了百度之星程序设计大赛的复赛阶段。为了让选手相互之间有更多的了解和更好的交流,组委会工作人员邀请每位选手选择一些不同的词语来介绍自己的性格。每名选手需要为自己选定的每一个词语指定一个绝对值不超过 100 的整数权值 q ,表示这个词语在多大程度上描述了自己的性格。例如“美丽 90 ”表示该选手认为自己非常美丽,而“冷淡 -60 ” 表示比较热情,而“外向 -5 ” 表示稍微有一点点偏内向。你不需要考虑词语本身的语义,比如“外向 -5 ” 不代表“内向 5 ”。
组委会发现不少选手的性格都有相似之处,所以希望找到一组词语尽量准确的描述所有的选手。对于选出的词语集合 S ,定义选手 i 被描述的精确程度 P(i) 为 S 中所有词语在选手 i 眼中的权值之和(选手 i 没有提到的词权值视为 0 ),组委会希望让最小的 P(i) 尽量大,因为这样才能让选出的词语能够描述所有选手,而不仅仅是部分。
另外,所选词语的个数也是有讲究的。词语太少会略显单薄,而词语太多又不方便宣传,所以组委会设定了词语个数的最小值 min 和最大值 max 。
输入数据第一行为三个整数 n, min 和 max ,表示选手的个数、词语的最小值和最大值,接下来的 n 行,每行包括若干“词语 - 权值”对。词语保证由不超过 10 个汉字组成(用 GBK 编码,不含非汉字),权值为绝对值不超过 100 的整数。
仅一行,输出各个词语,用空格隔开。次数总数必须不小于 min 且不大于 max ,每个词语都必须至少被一个选手提到过,否则视为非法输出。
美丽 90 冷淡 -60 外向 -5 乐观 20
美丽 10 冷淡 20
外向 20 乐观 -5
美丽 冷淡 外向
如果把选手按照输入中出现的顺序编号为 1~3 ,则 P(1)=90-60-5=25 , P(2)=10+20=30 , P(3)=20 ,所有 P 中的最小值为 20 。
本题包含 30 个测试点,每个测试点 10 分,共 300 分。
测试点 1~10 满足 n&=100, 1&=min&=max&=5, 涉及到的词语不超过 500 个。
测试点 11~20 满足 n&=200, 10&=min&=max&=15, 涉及到的词语不超过 2000 个。
测试点 21~30 满足 n&=400, 25&=min&=max&=30, 涉及到的词语不超过 10000 个。
每个测试点独立评分。对于每个测试点,非法输出的得分为 0 ,合法输出的得分大于 0 。设合法输出的程序数为 M ,比程序 i 的方案严格更优的程序数为 Y(i) ,则该测试点程序 i 的分值为 10(1-Y(i)/M) 。换句话说,输出该测试点最优解的程序将获得 10 分,而最差解惟一的情况,输出最差解(但合法)的选手将得到 10/M 分。注意:每个测试点的得分不必为整数。
2050 年的一天,某市 k 家公司的计算机系统突然同时瘫痪。市政府很快找到了问题的所在,并开始研发一套自动修复整个城市的系统。自动修复系统启用后整个城市的计算机系统将恢复正常,但由于研发时间较长,在此之前各公司仍将蒙受不小的损失。为此,市政府决定派出 n 支维修能力相同的维修队到各公司进行手工修复,力图在自动修复系统启用前整个城市的总损失达到最小。
城市被划分成 R*C 的网格,各行从上到下编号为 1~R ,各列从左到右编号为 1~C 。每个格子为空地、障碍物和建筑物之一(公司总是位于某个建筑物格子中)。维修队每次只能往上(行编号减 1 )、下(行编号加 1 )、左(列编号减 1 )、右(列编号加 1 )四个方向移动,第 i 个维修队每个小时可以移动 s(i) 格。维修队在任何时候都不能位于障碍物中,但建筑物可以从它上下左右的相邻空地进入,也可以从这些格子出去。注意:不能直接从一个建筑物格移动到另一个建筑物格,而必须先移动到相邻的空地,在空地上移动,然后再进入另一个建筑物。每个格子的实际尺寸很大,因此可以有多个维修队同时在同一个格子中。
第 i 家公司的位置为 (r(i), c(i)) ,瘫痪程度为 B(i) ,每小时的经济损失为 P(i) 元。瘫痪程度的单位是“队·小时”,即一支维修队每小时可以把一个公司的瘫痪程度降低 1 ,而如果 m 支维修队同时为一个公司修复,每小时可以把该公司的瘫痪程度降低 m 。
注意,在完全修复之前,每个小时的经济损失不变。
政府的修复计划应包含每个小时各维修队所执行的命令。这些命令包括:
该命令不进行任何操作。
2. MOVE &seq&
按照 seq 进行移动。其中 seq 为一个长度不超过 s 的非空字符串(如果不需要移动,请使用 REST 命令)。如果 seq 的长度超过 s ,则从第 s+1 个字符开始的剩余部分将被删除;如果该命令不能完全成功的执行,则从第一个非法移动开始的所有后续移动将被忽略。
对当前公司进行维修。如果当前公司已经修复或者当前位置不是公司,该命令将被忽略。该命令后面加的所有参数将被忽略。
需要注意的是,每个小时只能执行一条指令,例如不能在 MOVE 之后立刻 REPAIR ,必须等待下一个小时。
输入的第一行为三个正整数 R, C, T 即网格的行数、列数和自动修复系统的启用时间。以下 R 行每行 C 个字符,表示该城市的地图。点表示空地, # 表示障碍物, O 表示建筑物。
下一行包含一个正整数 k ,表示公司的数目。以下 k 行每行四个整数 r, c, B, P ,其中 (r,c) 表示该公司坐标 (1&=r&=R, 1&=c&=C) , B 为该公司的初始瘫痪程度, P 为每小时的经济损失。 (r,c) 处保证为一个建筑物格。 B 和 P 保证大于 0 。
下一行包含两个正整数 n, s ,表示维修队的个数和每小时最多移动的格子数。以下 n 行每行包含两个整数 r, c ,表示该维修队的初始位置。维修队按照输入文件中的顺序编号为 1~n 。
输出每 n 行为一组,描述一个小时各维修队的发出的命令。共 T 组,一共 nT 行。所有格式非法的指令将被忽略(等效于 REST )。尽管如此,如果程序输出的命令中没有 REPAIR ,或者所有的 REPAIR 都没有成功执行,则输出将视为非法。
MOVE RDRURD
MOVE DRRRU
每小时的模拟过程如下:
第一步: 对于每个尚未修复的公司 i ,将 P(i) 累加进总损失。
第二步: 按照序列从小到大的顺序依次执行各维修队的指令。
为了更清晰的说明规则并帮助选手设计和测试程序,命题组开发了一个简单的 模拟器 。该模拟器根据输入数据和程序输出进行模拟,给出详细模拟过程,以及最后的结果。最终的测试将严格按照该脚本的输出进行评判。
模拟器用 python 编写,没有安装 python 的选手可以在 http://www.python.org 下载最新版本。
本题包含 30 个测试点,每个测试点 10 分,共 300 分。
测试点 1~10 满足 R, C&=10, n&=5, k&=10, B&=15, T&=30
测试点 11~20 满足 R, C&=30, n&=10, k&=20, B&=50, T&=500
测试点 21~30 满足 R, C&=100, n,&=100, k&=500, B&=1000, T&=10000
每个测试点独立评分。对于每个测试点,非法输出的得分为 0 ,合法输出的得分大于 0 。设合法输出的程序数为 M ,比程序 i 的方案严格更优的程序数为 Y(i) ,则该测试点程序 i 的分值为 10(1-Y(i)/M) 。换句话说,输出该测试点最优解的程序将获得 10 分,而最差解惟一的情况,输出最差解(但合法)的选手将得到 10/M 分。注意:每个测试点的得分不必为整数。
2007年百度之星程序设计大赛试题总决赛题目
比赛目标:
完成基于 CounterStrike1.5 的 podbot AI ,在 fy_iceworld_plus, de_dust2, de_inferno 三张地图上与对手 AI 展开较量。 Podbot 的基本代码框架由平台给出,请选手自行参考研究。
有待完成的代码位于 bot_T.cpp bot_T.h bot_CT.cpp bot_CT.h 中,各个函数功能与接口请选手参考代码中的注释说明。
比赛方式:
提交代码:请将 bot_T.cpp bot_T.cpp bot_CT.cpp bot_CT.h 压缩成一个 rar 压缩文件 , 通过比赛网站提交:
第一二组使用
第三四组使用
第五六组使用
第一阶段:从比赛开始至之后 4 小时整。提交第一阶段 bot 代码用于 iceworld 测试,测试结果将决定第二阶段分组。
第二阶段:使用 dust2 和 inferno 两张地图,赛程是由小组循环决出前八。前八由淘汰赛决定胜负,判定最终名次。
进入目录 C:/astar2007/MSYS
双击运行 msys.bat
在 msys 界面中输入 cd /c/astar2007/PODBOT
执行命令 make ,如果 make 成功,则在 .obj.win32 子目录中有 podbot_mm.dll 生成
在代码中使用 UTIL_ServerPrint 可以向 console 打印信息
在游戏中使用
可以记录 log 文件以供分析检查之用
将 podbot_mm.dll 拷贝到
C:/Program Files/ 反恐精英中文站 CS1.5 中文硬盘版 /CS1.5 中文硬盘版 /cstrike/addons/podbot
覆盖原有文件即安装成功。
2 .双击桌面上的 cstrike 快捷方式,启动游戏, 单击进入游戏,建立一个 11 人局域网游戏。进入游戏后按 6 进入观察模式
3 .控制 bot
(1) 按 = 7 杀掉所有自动 bot
(2) 按 = 5 添加 bot ,选择 godlike 且 aggressive 的 bot
(3) 观察游戏结果 按 ~ 可以观察 Server 调试信息输出
规则说明:
裁判组拥有最终裁定权
胜负判定原则
地图为炸弹图时,如 de_dust2 和 de_inferno 时, 以炸弹是否成功爆炸为胜负条件。当地图为 fy_iceworld_plus 时以杀伤数为胜负条件。
当由于赛程问题导致平局出现时,由裁判组判定
违例判定原则
AI 程序不正常导致程序无法运行时,经裁判组认定后判负
以各种形式 hack 对手数据,经裁判组认定后判负
没有更多推荐了,
加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!}

我要回帖

更多关于 欢乐马戏团游戏下载 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信