当前位置:首页 >> 学科竞赛 >>

NOIP2014 提高组模拟试题(二试)


1. 三角形 (d.cpp/c/pas) 【题目描述】 将三个一次函数的图像画在同一坐标轴上,构成一个封闭的三角形。现求三 角形的面积。保留两位小数。 【输入】 输入文件名为 d.in 输入共 3 行 每一行包含两个整数,k 和 b 【输出】 输出文件名为 d.out 输出共一行,包含一个数,表示三角形的面积,保留两位小数。 【输入输出样例】 d.in d.out 10 -1 1

795.95 -2 -3 -2 3 【输入输出说明】 y=10x-1 y=-2x-3 y=-2x+3 三个一次函数组成的三角形面积为 1795.95 个单位 【数据范围】 对于 100%的数据 k,b 的绝对值不大于 2000 结果不超过 2000 2. 游戏 (e.cpp/c/pas) 【题目描述】 小高和小帅在玩一个游戏: 有 n 张卡片横摆在桌面上,两个人轮流抽取一张 牌,只能抽取第一张和最后一张。每张卡片上都有一个数字。最后手中卡片数值 总数最大的为胜者。为了公平,卡片总数为偶数。两人都以最优方案进行游戏。 要求求出先手的分值。 【输入】 输入文件名为 e.in 第一行为两个整数 n 第 2 行包含 n 个数字 【输出】 输出文件名为 e.out 输出共一行,包含一个整数,表示先手的分值。 【输入输出样例】 e.in e.out 6 16 168274 【数据范围】 对于 50%的数据 0<n≤200 对于 100%的数据 0<n≤1000

3. 派对 (f.cpp/c/pas) 【题目描述】 某日,小富的公司开派对,准备邀请了管理层的职员来参与。每个人都有一 个价值 v。有的人会怕自己的上司,所以不能同时邀请这类人和他们的上司。当 然,也有的人不怕上司,邀请这类人和他们的上司参加派对,就可以体现公司上 下的和谐,可以得到加分,即上司与下属的价值差的绝对值的二分之一(向下取 整)。为了派对的价值最大,要求求出最优的方案。 【输入】 输入文件名为 f.in 第一行为一个整数 n,表示职员的数量。他们的编号为 1~n。 接下来 n 行,每行都包括四个整数 b,v,f,p,b 表示职员编号,v 表示该职员 的价值,f 表示该职员的上司的编号(0 表示无上司),p=0 表示不怕上司,p=1 反 之。 【输出】 输出文件名为 f.out 输出共一行,每行包含一个整数,派对的最大价值。 【输入输出样例】 f.in f.out 7 21 1700 2310 3211 4421 5120 6531 7230 【输入输出说明】 邀请 1、2、5、6、7 号的职员,可以得到 7+3+1+5+2=18 的价值。又 1、2 号上下属加分(7-3)/2=2 和 2、 5 号上下属加分(3-1)/2=1。 最后总价值为 18+2+1=21。 【数据范围】 对于 50%的数据 0<n≤1000 对于 100%的数据 0<n≤10000


相关文章:
Noip2014初赛提高组C试题及答案(完整版)
Noip2014 初赛提高组试题及答案(完整版) 提高组 C 语言试题 一、单项选择题(...完善程序 1. (双栈模拟数组) 只使用两个栈结构 stack1 和 stack2,模拟对数组...
NOIP2014提高组复赛试题
试试 3 帮助 全部 DOC PPT TXT PDF XLS ...NOIP2014提高组复赛试题_学科竞赛_高中教育_教育专区...(NOIP2014)复赛 提高组 day2 1.无线网络发射器...
NOIP2014提高组复赛试题day1+day2
NOIP2014提高组复赛试题day1+day2_从业资格考试_资格考试/认证_教育专区。CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day1 1.生活大爆炸版石头剪刀布 (...
NOIP2014提高组第一试题解
NOIP2014第一天提高组试... 7页 1下载券 NOIP2014提高组C试题 10页 3下载券 NOIP2014 提高组模拟试题... 暂无评价 2页 1下载券 NOIP2014提高组C试题 ...
NOIP2015年初赛提高组模拟试题
NOIP2015年初赛提高组模拟试题_学科竞赛_高中教育_教育专区。信息学初赛模拟试题 ...NOIP2015提高组初赛C++试... 9页 2下载券 NOIP2015提高组初赛试题... 4页...
NOIP2014提高组复赛试题Day2
NOIP2014提高组复赛试题Day2_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林匹克联赛(NOIP2014)复赛 提高组 day2 (请选手务必仔细阅读本页内容)一.题目概况 ...
NOIP2014提高组复赛试题
NOIP2014提高组复赛试题_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林匹克...1/2 相关文档推荐 NOIP2014复赛提高组模拟... 5页 1下载券 NOIP2014提高组...
NOIP2014提高组Pascal初赛试题.pdf
(n-1)/2 D. n/4 8. 编译器的主要功能是( )。 CCF NOIP2014 初赛提高组 Pascal 语言试 题第 1 页,共 10 页 A. B. C. D. 将一种高级语言翻译...
NOIP2014提高组复赛试题Day1
试试 3 帮助 全部 DOC PPT TXT PDF XLS ...NOIP2014提高组复赛试题Day1_学科竞赛_高中教育_教育...在《生活大爆炸》第二季第 8 集中出现了一种石头...
NOIP2015提高组day1第二题解题报告
NOIP2015提高组day1第二题解题报告_学科竞赛_高中...,多画图,多模拟,就很容易找到需要解决问题的方法。...但和考 试时写的几乎一样,文件输入输出已注释) (...
更多相关标签: