9512.net
甜梦文库
当前位置:首页 >> 学科竞赛 >>

NOIP2015提高组参考答案



第二十一届全国青少年信息学奥林匹克联赛初赛 提高组参考答案
一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分) 1 2 3 4 A 9 B A 10 D A 11 D D 12 A

5 D 13 D

6 B 14 A

7 B 15 A

8 B

二、不定项选择题(共 5 题,每题 1.5 分,共计 7.5 分;每题有一个或多个正确选项,没有部分分) 1 ABCD 2 ABC 3 ACD 4 AB 5 AC

三、问题求解(共 2 题,每题 5 分,共计 10 分;每题全部答对得 5 分,没有部分分) 1. 2. 1075 42

四、阅读程序写结果(共 4 题,每题 8 分,共计 32 分) 1. 2. 3,2 Ab

3. 4.

citizen 31

五、完善程序(共计 28 分,以下各程序填空可能还有一些等价的写法,由各省赛区组织本省专家审定及 上机验证,可以不上报 CCF NOI 科学委员会复核) Pascal 语言 1 . (1) (2) (3) (4) (5) 2 . (1) (2) (3) (4) v:=-1 rmax[n]:=x[n] rmax[i]:=x[i] rmax[i]:=rmax[i+1]+x[i] rmax[i]:=rmax[i+1] C++语言 C 语言 分值 2.5 2.5 2.5 2.5 4 v=-1 3 3 3 3

rmax[n-1]=x[n-1] rmax[i]=x[i] rmax[i]=rmax[i+1]+x[i] rmax[i]=rmax[i+1]

lmax[i-1]+rmax[i+1]

dist[i]<dist[v] 或 dist[v]>dist[i] 或 dist[i]<=dist[v] 或 dist[v]>=dist[i]

v:=i used[v]:=1 dist[v]+w[v,i]<dist[i] 或 dist[i]>dist[v]+w[v,i] 或 dist[v]+w[v,i]<=dist[i] 或 dist[i]>=dist[v]+w[v,i]

v=i used[v]=1 dist[v]+w[v][i]<dist[i] 或 dist[i]>dist[v]+w[v][i] 或 dist[v]+w[v][i]<=dist[i] 或 dist[i]>=dist[v]+w[v][i] 2

(5)



更多相关文章:
NOIP2015提高组解题报告
NOIP2015 提高组解题报告 T1 神奇的幻方【题目大意】 告诉你幻方的构造方法,给...NOIP2015提高组day1第二... 8页 免费 NOIP2015提高组参考答案 1页 免费 ©...
noip2015提高组复赛试题答案
noip2015提高组复赛试题答案_IT认证_资格考试/认证_教育专区。全国信息学奥林...(过滤行末空格及文末回车) 传统 传统 128M 128M 斗地主 landlords landlords ...
NOIP2015提高组day1第二题解题报告
NOIP2015提高组day1第二题解题报告_学科竞赛_高中教育_教育专区。NOIP2015提高组...NOIP2015提高组参考答案 1页 免费 NOIP2011提高组试题-day... 6页 1下载券...
NOIP2015提高组复赛试题Day2
NOIP2015提高组复赛试题Day2_学科竞赛_高中教育_教育...(过滤行末空格及文末回车) 传统 128M 传统 256M...由于答案可能很大,所以 这里要求输出答案对1,000,...
NOIP2015提高组初赛C++试题_图文
NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档NOIP2015提高组初赛C++试题_学科竞赛_高中教育_教育专区。 ...
noip2015提高组复赛试题答案
noip2015提高组复赛试题答案_IT认证_资格考试/认证_教育专区。noip2015 提高组...(过滤行末空格及文末回车) 传统 传统 传统 128M 128M 1G 二.提交源程序...
NOIP2015提高组题解zkp蒟蒻的题解
NOIP2015提高组题解zkp蒟蒻的题解_计算机软件及应用_IT/计算机_专业资料。NOIP...未知 第二天: 第一题 跳石头 二分答案,对于二分出来的答案贪心判断是否可以...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...
noip2015普及组题解最终
每一个答案都有两种可能来源:sum[i-1] +2*s[p[i]]+a[p[i]]+前 i-...NOIP2015提高组Pascal试... 7页 1下载券 NOIP2015初赛普及组参考... 2页 ...
NOIP2015年初赛提高组模拟试题
NOIP2015年初赛提高组模拟试题_学科竞赛_高中教育_教育专区。信息学初赛模拟试题 一、 选择题 (共 20 题, 每题 1.5 分, 共计 30 分。 前 10 题为单选题;...
更多相关标签:
noip2015提高组复赛    noip2016提高组复赛    noip2013提高组复赛    noip2016提高组初赛    noip2014提高组复赛    noip提高组    noip提高组初赛试题    noip2010提高组复赛    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图