tceic.com
学霸学习网 这下你爽了
相关标签
当前位置:首页 >> 学科竞赛 >>

NOI2013河北省选第二试


NOI2013 河北省队选拔赛
第二试

题目名称 目录 可执行文件名 输入文件名 输出文件名 每个测试点时限 内存限制 测试点数目 每个测试点分值 是否有部分分 题目类型

ALO alo alo alo.in alo.out 3 秒 256 MB 10 10 无 传统型

SAO sao sao sao.in sao.out 3 秒 256 MB 20 5 无 传统型

钙铁锌硒维生素 ferrous ferrous ferrous.in ferrous.out 2 秒 256 MB 10 10 无 传统型

提交源程序须加后缀 对于 C++ 语言 alo.cpp 对于 C 语言 alo.c 对于 Pascal 语言 alo.pas

sao.cpp sao.c sao.pas

ferrous.cpp ferrous.c ferrous.pas

注意:最终测试时,所有编译命令均不打开任何优化开关。

NOI2013 河北省队选拔赛

第二试 ALO

ALO
【问题描述】 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题。 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设 为 ai, ai+1, …, aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值 与其他任意一颗宝石的能量密度按位异或的值,即,设该段宝石能量密度次大值 为 k,则生成的宝石的能量密度为 max{k xor ap | ap ≠ k , i ≤ p ≤ j}。 现在你需要知道你怎么选取需要融合的宝石, 才能使生成的宝石能量密度最 大。 【输入格式】 从文件 alo.in 中读入数据。 第一行,一个整数 n,表示宝石个数。 第二行,n 个整数,分别表示 a1 至 an,表示每颗宝石的能量密度,保证对于 i ≠ j 有 ai ≠ aj。 【输出格式】 输出到文件 alo.out 中。 输出一行一个整数,表示最大能生成的宝石能量密度。 【样例输入】 5 9 2 1 4 7 【样例输出】 14 【样例解释】 选择区间[1,5],最大值为 7 xor 9。 【数据规模与约定】 对于 20%的数据有 n ≤ 100。 对于 50%的数据有 n ≤ 2000。 对于 100%的数据有 1 ≤ n ≤ 50000, 0 ≤ ai ≤ 109。

第2页

共6页

NOI2013 河北省队选拔赛

第二试 SAO

SAO
【问题描述】 Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG, 含有 n 个关卡。但是,挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制,诸如第 i 个关卡必须在第 j 个关卡前挑战, 或者完成了第 k 个关卡才能挑战第 l 个关卡。并且,如果不考虑限制的方向性, 那么在这 n – 1 个限制的情况下,任何两个关卡都存在某种程度的关联性。即, 我们不能把所有关卡分成两个非空且不相交的子集, 使得这两个子集之间没有任 何限制。 【输入格式】 从文件 sao.in 中读入数据。 第一行,一个整数 T,表示数据组数。 对于每组数据,第一行一个整数 n,表示关卡数。接下来 n – 1 行,每行为 “i sign j” ,其中 0 ≤ i, j ≤ n – 1 且 i ≠ j,sign 为“<”或者“>” ,表示第 i 个关卡 必须在第 j 个关卡前/后完成。 【输出格式】 输出到文件 sao.out 中。 对于每个数据,输出一行一个整数,为攻克关卡的顺序方案个数,mod 1,000,000,007 输出。 【样例输入】 2 5 0 1 2 2 4 0 0 0

< < < <

2 2 3 4

< 1 < 2 < 3

【样例输出】 4 6

第3页

共6页

NOI2013 河北省队选拔赛

第二试 SAO

【数据规模与约定】 对于 20%的数据有 n ≤ 10。 对于 40%的数据有 n ≤ 100。 对于另外 20%的数据有,保证数据中 sign 只会是<,并且 i < j。 对于 100%的数据有 T ≤ 5,1 ≤ n ≤ 1000。

第4页

共6页

NOI2013 河北省队选拔赛

第二试 钙铁锌硒维生素

钙铁锌硒维生素
【问题描述】 银河队选手名单出来了!小林,作为特聘的营养师,将负责银河队选手参加 宇宙比赛的饮食。 众所周知,前往宇宙的某个星球,通常要花费好长好长的时间,人体情况在 这之间会发生变化,因此,需要根据每天的情况搭配伙食,来保证营养。 小林把人体需要的营养分成了 n 种,这些营养包括但不限于铁,钙。他准备 了 2 套厨师机器人,一套厨师机器人有 n 个,每个厨师机器人只会做一道菜,这 道菜一斤能提供第 i 种营养 xi 微克。想要吃这道菜的时候,只要输入一个数,就 能吃到对应数量的这道菜了。 为防止摄入过量对身体造成的伤害,每个机器人还 有防过量摄入药,只要输入一个数,就能生成一定剂量的药,吃了这些药,就能 减少相当于食用对应数目的这道菜提供的营养。 小林之所以准备 2 套厨师机器人,正是因为旅途漫漫,难以预计,也许某一 个厨师机器人在途中坏掉,要是影响了银河队选手的身体,就不好了。因此,第 2 套厨师机器人被用来做第 1 套的备用。小林需要为每一个第 1 套厨师机器人选 一个第 2 套厨师机器人作备份,使得当这个机器人坏掉时,用备份顶替,整套厨 师机器人仍然能搭配出任何营养需求,而且,每个第 2 套厨师机器人只能当一个 第 1 套厨师机器人的备份。 【输入格式】 从文件 ferrous.in 中读入数据。 输入文件的第一行包含一个正整数 n。接下来 n 行,每行 n 个整数,表示第 1 套厨师机器人做的菜每一斤提供的每种营养。再接下来 n 行,每行 n 个整数, 表示第 2 套厨师机器人做的菜每一斤提供的每种营养。 【输出格式】 输出到文件 ferrous.out 中。 输出文件的第一行是一个字符串,如果无法完成任务,输出“NIE” ,否则输 出“TAK” ,并跟着 n 行,第 i 行表示第 i 个第 1 套机器人的备份是哪一个第 2 套 机器人。为了避免麻烦,如果有多种可能的答案,请给出字典序最小的那一组。 【样例输入 1】 3 1 0 0 2 0 0

0 1 0 3 7 0

0 0 1 0 8 9

第5页

共6页

NOI2013 河北省队选拔赛

第二试 钙铁锌硒维生素

【样例输出 1】 TAK 1 2 3 【样例输入 2】 4 2 0 1 0 1 1 1 2

0 1 3 1 0 4 9 9 4 4 1 7 10 9 8 13 10 11 2 1 5 1 1 7

【样例输出 2】 TAK 3 4 1 2 【数据规模与约定】 对于 10%的数据,n = 2; 对于 20%的数据,n ≤ 10; 对于 40%的数据,n ≤ 30; 对于 60%的数据,n ≤ 50; 对于 80%的数据,n ≤ 100; 对于 100%的数据,1 ≤ n ≤ 300,所有出现的整数均非负,且不超过 10,000。

第6页

共6页


推荐相关:

NOI2013吉林省选拔赛方案

吉林省 NOI2013 选拔方法如下: 1.参赛选手应为参加过 NOIP 2012 提高组比赛的学生。 2.参赛选手的选拔成绩由两次比赛分数相加组成。即 NOIP 2012 提高组成绩按...


noi2013树的计数

试试 7 帮助 全部 DOC PPT TXT PDF XLS ...noi2013树的计数_学科竞赛_高中教育_教育专区。[noi...(可以用前缀最值判 断) 第二种等价于在 dfs 序...


河北省石家庄市2013届高三第二次模拟考试理综试题 Word...

试试 帮助 全部 DOC PPT TXT PDF XLS ...河北省石家庄市2013届高三第二次模拟考试理综试题 Word...试卷分第 I 卷(选择题)和第 II 卷(非选择题)...


NOIP2013普及组C++试题

NOIP2013普及组C++试题_学科竞赛_初中教育_教育专区...NOI Linux C. NOI Mac OSD. NOI DOS 二、问题...2004年第十届NOIP初赛试... 7页 免费 NOIP2015...


2012-2013学年第一学期河北省保定市高二期末联考数学试...

保密★启用前 试卷类型: A 河北省保定市 2012-2013 学年第一学期高二期末联考 高二数学(理科)(满分 150 分,考试时间:120 分钟) 本试卷分为第Ⅰ卷(选择题)...


2013届河北省衡水中学高三第二次模拟考试化学卷(2013.01)

试试 7 帮助 全部 DOC PPT TXT PDF XLS ...2013河北省衡水中学高三第二次模拟考试化学卷(2013...第Ⅰ 卷(单项选择题 共 46 分)选择题(都只有一...


ExamDoc

试试 帮助 全部 DOC PPT TXT PDF XLS ...1+2*3= 80014 报数,经典约瑟夫问题(猴子选王) ...2 个 TB 程序,测试 noi2013.c,作为实验 2 的...


河北省唐山一中2013-2014学年高二上学期12月第二次月考...

河北省正定中学2013-201... 8页 免费 2013-2014高二物理期末试... 8页 1下载...唐山一中 2013—2014 学年度第一学期月考 高二年级物理试卷卷Ⅰ(选择题 共 4...


河北省唐山市丰南区第一中学2012-2013学年高二下学期第...

试试 7 帮助 全部 DOC PPT TXT PDF XLS ...河北省唐山市丰南区第一中学2012-2013学年高二下学期...第Ⅱ卷(50 分)二、非选择题(共 5 题,50 分)...


2013年“微软杯”全国中学生 信息学特长生夏令营报名表...

NOI2013 选手类别(A/B/C/D)及排序 如省选一试 200 分二式 150,排名第 6 如 A 类,第 5 号选手 手机 性别 出生年月 年级 本人手机 教练手机 手机 如...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com