当前位置:首页 >> 计算机软件及应用 >>

浙江2016 NOI省选


2016

06

-

8 %

3

rng rng rng.in rng.out 3 256MB 5 20

tourist tourist tourist.in tourist.out 2 512MB 10 10

star star star.in star.out 1 512MB 10 10

C++ C Pascal

rng.cpp rng.c rng.pas

tourist.cpp tourist.c tourist.pas

star.cpp star.c star.pas

C++ C Pascal

-O2 -lm -O2 -lm -O2

-O2 -lm -O2 -lm -O2

-O2 -lm -O2 -lm -O2

2016

Y !"! Y !+! 2 ≤ + ≤ " ! !+! 2 ≤ + ≤ " ! !5, 6! !%. ! !%. ! !%/ ! !1! !%/ ! !"! !5, 6! !"! !4! !1!

(random number generator)

Y

!"! !"! !0!

!%& , %( , … , %* !0! !1! !?+/2? ! 5, 6 ! !+ ? 1! +?1 !%& , %( , … , %*

!(5, 6)! ! 1,2 , 1,3 ! Y !" = 1000 ! 1,2 , 2,3 ! !"! Y !1000

rng.in !=! !" ? 1! !5! 1 rng.out =! 1 rng/rng.in !1! !6!

1 !=! 2!

< !5, 6

!<!

!4!

rng/rng.ans

2

7

2016

4

= 1 2 3 4 5 = 2000 = 3000 = 3000 = 4000 = 4000 !1000! 2 !10! !B ≤ >D !1! !4! rng/scores !B > >& !>&? , >@ , >A , … , >& !B,! !2C! !0! !0! !1, 2! !1, 2, 3! !1, 3, 4!

!C! !=!

3

7

2016

Y !"! !"!×!=! !=! ! +, 0 ! 1 ≤ + ≤ ", 1 ≤ 0 ≤ = ! ! +, 0 ! !I.,/ !H.,/ Y !J! ! B& , K& ! ! B( , K( ! ! +, 0 + 1 ! !H.,/ ! +, 0 ! ! +, 0 + 1 ! ! + + 1, 0 ! ! +, 0 !

tourist.in !"! !H.,/ ! !" ? 1! !I.,/ ! !1! !J! 1 tourist.out !J! !4! !=! != ? 1!

!2!

!", =! !+! !+! Y !B& , K& , B( , K( !0! !0!

!J!

1 2 2 3 6 2 1 1 2

4 1 2 2 2 2 1
4 7

2016

11 6 7 2 2 3 558 102 461 2 2 1 1 2 163 2000 1732 561 2 3 2 2 12 1743 1121 13 tourist/tourist.in 4 !10L ! H.,/ , I.,/ ≤ 10L ! !1 ≤ tourist/tourist.ans

"?= 1 2 3 4 5 6 7 8 9 10 ≤ 2!×!10L ≤ 10N

q ≤ 10N

min!(", =) ≤ 4

≤ 10O

5

7

2016

:

Y !=! !" ? 1! !"! Y

!"!

Y

star.in !=! !2!

!2!

!", =! !5, 6! !1! !5 ≠ 6! !5, 6! !5! !5! !6!

!" ? 1! !6! 1 star.out !1! !0! 1 4 1 1 1 4 4 4 3 2 3 4 1 2 3

!2!

6

7

2016

11 6 1 !4! !2, 3, 4! 12 star/star.in star/star.ans !1! !6! !1, 2, 3!

4

" 1 2 3 4 5 6 7 8 9 10 = 10

m

= 17 "(" ? 1) 2 10O

= 14



= 16

= 17

7

7


相关文章:
浙江2016 NOI省选.pdf
浙江2016 NOI省选_计算机软件及应用_IT/计算机_专业资料。NOI省选题。 2016 06 - 8 % 3 rng rng rng.in rng.out 3 256MB 5 20 tourist tourist tourist...
2017NOI浙江省队首轮选拔赛试题.pdf
2017NOI浙江省队首轮选拔赛试题 - 2017 年全国青少年信息学奥林匹克 浙江省队选拔赛第一试 竞赛时间:3 月 23 日 8:00 13:00 题目名称 目录 可执行文件...
2016信息学竞赛 NOI 2016获奖名单_图文.doc
2016信息学竞赛 NOI 2016获奖名单_学科竞赛_高中教育_教育专区。CCF NOI 2016 ...浙江2016 NOI省选 暂无评价 7页 免费 2016年嘉兴市物理竞赛A组... 暂无评价...
NOI 2016 获奖名单.doc
NOI 2016 获奖名单_学科竞赛_高中教育_教育专区。NOI 2016 获奖名单 ...浙江省杭州学军中学 安徽师范大学附属中学 福建省福州第三中学 福建省福州第一...
NOI省选训练.pdf
NOI省选训练_天文/地理_自然科学_专业资料。NOI 省选训练(一)【HNOI2011 Day...noi09吉林省选 9页 1下载券 浙江2016 NOI省选 暂无评价 7页 免费 2011湖北...
NOI省选内容提纲.doc
NOI省选内容提纲_理学_高等教育_教育专区。NOI 及省选提纲(转载自 CS)2010-...NOI 08 吉林省选 8页 1下载券 浙江2016 NOI省选 暂无评价 7页 免费 noi...
NOI2012浙江省选二试试题.pdf
NOI2012浙江省选二试试题 - NOI2012 浙江省队选拔赛 第二试 竞赛
CCF信息学奥赛NOI省内选拔的若干规定.doc
CCF信息学奥赛NOI省内选拔的若干规定 - NOI第一步:奥赛省内选拔办法(官方文件)... 1.省选是各省选拔参加 NOI 选手的必要...NOI2013浙江省队选拔赛第... 8页 ...
ccf关于2018noi省内选拔的若干规定.doc
ccf关于2018noi省内选拔的若干规定 - ccf 关于 2018noi 省内选拔的若干规定 为规范各省参加 CCF NOI(以下简称 NOI)选手的选拔 方式,中国计算机学会(CCF)制...
ZJOINOI2014浙江省组队选拔赛试题.pdf
NOI2014 浙江省组队选拔赛试题第一试题目名称 可执行文件名 输入文件名 输
2011年浙江省省队选拔二试题目_图文.doc
2011年浙江省省队选拔二试题目 - NOI2011 浙江省队选拔赛 第二试 竞
NOI2016笔试题库2016-07-05-09_48_11.pdf
NOI2016笔试题库2016-07-05-09_48_11_其它_高等教育_教育专区。NOI2016笔试题库考试题目将从当前题库中选择,包括45道单项选择题和5道多项选择题。 竞赛环境和...
NOI2013浙江省队选拔赛第二试试题.pdf
浙江省绍兴县2013年高三... 15页 2下载券 2016浙江省绍兴市高三... ...NOI2015_day2 11页 1下载券 NOI2013河北省选第一试 7页 1下载券 ...
NOI2013浙江省组队选拔赛第一试试题.pdf
浙江省绍兴市2016届高三... 17页 1下载券 第二届“睿达杯”浙江省... ...ZJOINOI2014浙江省组队选... 8页 1下载券 NOI2013浙江省队选拔赛第... 8...
关于举办第十六届全国青少年信息学奥林匹克联赛浙江赛....doc
关于举办第十六届全国青少年信息学奥林匹克联赛浙江赛区颁奖会暨集训、选拔的通知 - 浙江省青少年信息学奥林匹克 竞赛委员会办公室 关于举办第十六届全国青少年信息学...
NOI2016Day1试题.pdf
NOI2016Day1试题 - 第 33 届全国信息学奥林匹克竞赛 CCF NOI 2016 第一试 竞赛时间:2016 年 7 月 24 日 8:30-13:30 题目名称 目录 可执行文件...
noi2016 旷野大计算 题解_图文.pdf
noi2016 旷野大计算 题解_数学_自然科学_专业资料。NOI题解 . . 旷野大计算...这个计算任务很能说明该计算网络的局限性,只有冒泡排序、选择排序 这样的才适合...
NOI_2015获奖名单.doc
CCF NOI2015 获奖名单金牌姓名 吴作凡 金策 袁宇韬 汪文潇 吉如一 张若天 ...浙江省杭州学军中学 湖南师范大学附属中学 江苏省大丰高级中学 四川省绵阳南山...
NOI2013河北省选第一试.pdf
NOI2013 河北省队选拔赛第一试 题目名称 目录 可执行文件名 输入文件名 输出...NOI2013河北省选第二试 6页 1下载券 NOI2013浙江省队选拔赛第... 8页 1...
NOIP选手及指导老师须知(NOI-Linux)2016.doc
NOIP选手及指导老师须知(NOI-Linux)2016_学科竞赛_高中教育_教育专区。NOIP2016 ...&b); printf(“%d\n”,a+b); return 0; } 附录:试机题目 福建省计算机...
更多相关标签: