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

浙江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


相关文章:
NOI2014省选一试日程
NOI2014省选一试日程_其它课程_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 NOI2014省选一试日程_其它课程_高中教育_教育专区。NOI2014 浙江省首轮...
NOI_2015获奖名单
CCF NOI2015 获奖名单金牌姓名 吴作凡 金策 袁宇韬 汪文潇 吉如一 张若天 ...浙江省杭州学军中学 湖南师范大学附属中学 江苏省大丰高级中学 四川省绵阳南山...
NOIP选手及指导老师须知(NOI-Linux)2016
NOIP选手及指导老师须知(NOI-Linux)2016_学科竞赛_高中教育_教育专区。NOIP2016 ...&b); printf(“%d\n”,a+b); return 0; } 附录:试机题目 福建省计算机...
全国信息学奥赛NOI培训教程(Pascal2016).
全国信息学奥赛NOI培训教程(Pascal2016)._人力资源...选择结构程序设计 第五章 循环结构程序设计 第六章...NOI 活动之前,为了扩大普及的面,并考虑到多数省、...
NOI初级教程
至于全国竞赛 NOI,相当于数理化的冬令营比赛,每个省有 3~4 名选手参加,选出国家集训队员 20 名左右,大家不要把它和分区联赛 搞混淆了, 其中的优秀学生参加...
NOI答案
NOI答案_工学_高等教育_教育专区。NOI’95 “同创杯”全国青少年信息学(计算机...(计算机)普及组参考答案一、选择一个正确答案代码(A/B/C/D) ,填入每题的...
全国信息学奥赛NOI培训教程(Pascal 2016)
全国信息学奥赛NOI培训教程(Pascal 2016)_电脑基础...选择结构程序设计 第五章 循环结构程序设计 第六章...NOI 活动之前,为了扩大普及的面,并考虑到多数省、...
Noi2010浙江省队选拔赛 day1
Noi2010 浙江省选 day1 一、数字计数(count.c/cpp/pas) 时限:1 秒 【问题描述】 给定两个正整数 a 和 b, 求在[a,b]中的所有整数中, 每个数码(digit)...
NOI 08 吉林省选
NOI 08 吉林省选_IT/计算机_专业资料。信息学奥赛2008吉林省选试题2008 年吉林省组队选拔赛试题 竞试题说明试题名称提示问题 CODES 将军 可怜的骑士 棋局定式 赛说...
2016年山东省信息学奥林匹克夏令营通知(新)
选择合适学习的班级: 1、参加过往年的信息学联赛(如 NOIP2015,NOIP2014) ,...并准备参加次 年省队选拔赛的同 学 参加 NOI2016 及具 有同等水平的学生 零...
更多相关标签: