欢迎来到长宁区少年科技指导站
&&|&&&&|&&&&|&&&&|&&
当前位置：&>&&>&
第十二届全国青少年信息学奥林匹克联赛上海赛区竞赛举行
上传时间： 00:00:00&&&&来源：长宁区少年科技指导站&&&&点击次数：784 次&&&&作者：admin
&&&&& 　　第十二届全国青少年信息学奥林匹克联赛“复旦附中杯”上海赛区竞赛于10月21日下午在复旦大学附属中学举行，我区有六十余名中小学生参加了比赛，预祝他们取得好成绩。
党工团建：301 篇&&&&&科技动态：1620 篇&&&&&专题专栏：36 篇&&&&&区青少年科学研究院：1 篇&&&&&教育科研：74 篇
友情连接&&
请选择友情链接
中国青少年新世纪读书网
中少网尚影视频道
上海儿童博物馆
少年儿童出版社
长宁区少年儿童图书馆
上海学生活动网
&& 其他链接&&
请选择友情链接
全面科学素质行动
做一个有道德的人
爱我中华，传承国粹
站FTP登录（仅局域网内可用）
长宁教育管理通
&|&&|&&|&&|&&|&
版权所有(C) 上海长宁区少年科技指导站
技术支持：FansIDC 钒斯
地址：天山路710号
邮编：200051
mail：zskz@
备案号：沪ICP备号-1君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
第十二届全国青少年信息学奥林匹克联赛(普P&C)试题及答案.doc
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口第十九届(2013年)全国青少年信息学奥林匹克联赛初赛 答案_中华文本库
第1页/共1页
第十九届（2013年）全国青少年信息学奥林匹克联赛初赛 答案
普及组Pascal语言试题
(5) a[i-p]
(1) cur&upper_bound
(2) a[root].right_child
upper_bound
第1页/共1页
寻找更多 ""人人文库美如初恋！
页面加载中... ... 广告 0 秒后退出
资源预览需要最新版本的Flash Player支持。 您尚未安装或版本过低,建议您
北京清北学堂http//报名咨询热线北京清北学堂http//报名咨询热线更多竞赛真题免费下载见北京清北学堂官方网站http//学习资源自主招生学科竞赛高考等资源第十二届全国青少年信息学奥林匹克联赛复赛试题（NOIP2006普及组）竞赛时间日下午130430试题名称randomhappycountsequence目录randomhappycountsequence输入文件名random.inhappy.incount.insequence.in输出文件名random.outhappy.outcount.outsequence.out试题类型非交互式程序题非交互式程序题非交互式程序题非交互式程序题附加文件无无无无时限1秒1秒1秒1秒关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。2．允许使用数学库usesmath子句，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭{R,Q,S}），也不支持与优化相关的选项。二．关于C语言中模板使用的限制说明1．允许使用的部分标准容器中的布尔集合，迭代器，串，流。相关的头文件2．禁止使用的部分序列vector，list，deque序列适配器stack,queue,priority_queue关联容器map,multimap,set,multiset北京清北学堂http//报名咨询热线北京清北学堂http//报名咨询热线拟容器valarray散列容器hash_map,hash_set,hash_multimap,hash_multiset所有的标准库算法相关头文件北京清北学堂http//报名咨询热线北京清北学堂http//报名咨询热线.明明的随机数（random.pas/c/cpp）【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成去重与排序的工作。【输入文件】输入文件random.in有2行，第1行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。【输出文件】输出文件random.out也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。【输入样例】【输出样例】.开心的金明happy.pas/c/cpp【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等用整数15表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j件物品的价格为vj，重要度为wj，共选中了k件物品，编号依次为j1，j2，,,,,，jk，则所求的总和为vj1wj1vj2wj2,,vjkwjk。（其中为乘号）请你帮助金明设计一个满足要求的购物单。【输入文件】输入文件happy.in的第1行，为两个正整数，用一个空格隔开Nm北京清北学堂http//报名咨询热线北京清北学堂http//报名咨询热线（其中N（30000）表示总钱数，m（25）为希望购买物品的个数。）从第2行到第m1行，第j行给出了编号为j1的物品的基本数据，每行有2个非负整数vp（其中v表示该物品的价格v10000，p表示该物品的重要度15）【输出文件】输出文件happy.out只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（）。【输入样例】2【输出样例】39003.Jam的计数法（count.pas/c/cpp）【问题描述】Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的数字称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数字bdfij之后的数字应该是bdghi。（如果我们用U、V依次表示Jam数字bdfij与bdghi，则UV，且不存在Jam数字P，使UPV）。你的任务是对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。【输入文件】输入文件counting.in有2行，第1行为3个正整数，用一个空格隔开stw（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足1≤st≤26,2≤w≤ts）第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。所给的数据都是正确的，不必验证。【输出文件】北京清北学堂http//报名咨询热线北京清北学堂http//报名咨询热线输出文件counting.out最多为5行，为紧接在输入的Jam数字后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。每行只输出一个Jam数字，是由w个小写字母组成的字符串，不要有多余的空格。【输入样例】2105bdfij【输出样例】bdghibdghjbdgijbdhijbefgh4.数列（sequence.pas/c/cpp）【问题描述】给定一个正整数k3≤k≤15,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k3时，这个序列是1，3，4，9，10，12，13，,,（该序列实际上就是30，31，32，，,,）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k3，N100，正确答案应该是981。【输入文件】输入文件sequence.in只有1行，为2个正整数，用一个空格隔开kN（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。【输出文件】输出文件sequence.out为计算结果，是一个正整数（在所有的测试数据中，结果均不超过2.1109）。（整数前不要有空格和其他符号）。【输入样例】3100【输出样例】981
编号：014732 && 大小：224.55KB && 格式：PDF && 上传时间：
关&键&词： 信息学竞赛
温馨提示：
1: 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。2: 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。3.本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。5. 人人文库网仅提供交流平台，并不能对任何下载内容负责。6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
& 人人文库网所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
当前资源信息
浏览：10次
官方联系方式
客服手机：&&& 1:&&&
2:不支持迅雷下载,请使用浏览器下载&&&
3:不支持QQ浏览器下载,请用其他浏览器&&&
4:下载后的文档和图纸-无水印&&&
5:文档经过压缩，下载后原文更清晰&&&
copyright@
人人文库网网站版权所有 国家工业信息化备案:苏ICP备号-5中学生信息学竞赛网|最权威的高中信息学联赛资讯平台
你好，欢迎来到中学生信息学竞赛网&&
&&|&&&&|&&报名热线：025-&&|&&官方QQ群：
信息学竞赛QQ群