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

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


1. 三角形 (d.cpp/c/pas) 【题目描述】 将三个一次函数的图像画在同一坐标轴上,构成一个封闭的三角形。现求三 角形的面积。保留两位小数。 【输入】 输入文件名为 d.in 输入共 3 行 每一行包含两个整数,k 和 b 【输出】 输出文件名为 d.out 输出共一行,包含一个数,表示三角形的面积,保留两位小数。 【输入输出样例】 d.in d.out 10 -1 1795.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提高组复赛试题day1+day2
NOIP2014提高组复赛试题day1+day2_从业资格考试_资格考试/认证_教育专区。CCF ...在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级...
NOIP2014提高组第一试题解
【第二题】联合权值 link 给出 n 个点,n-1 条件的图,每个点均有点权值 ...NOIP2014复赛提高组模拟... 5页 1下载券 NOIP2014提高组复赛试题... 13页...
NOIP2014 提高组模拟试题(一试)
NOIP2014 提高组模拟试题(试)_学科竞赛_高中教育_教育专区。1. 宿舍 (a.cpp...第二行为 n 个整数,表示室长得知的每个人所需的时间。 【输出】 输出文件名...
NOIP2014提高组复赛试题
在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级...NOIP2014复赛提高组模拟... 5页 1下载券 NOIP2014提高组复赛试题... 7页 ...
NOIP2014提高组复赛试题
NOIP2014提高组复赛试题_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林匹克...在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版...
NOIP2015年初赛提高组模拟试题
NOIP2015年初赛提高组模拟试题_学科竞赛_高中教育_教育专区。信息学初赛模拟试题 ...A)采用二进制表示数据和指令 B)采用“存储程序”工作方式 C)计算机硬件有五大...
NOIP2014提高组复赛试题Day1
NOIP2014提高组复赛试题Day1_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林...在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级...
NOIP2014提高组复赛试题Day2
NOIP2014提高组复赛试题Day2_学科竞赛_高中教育_教育专区。CCF 全国信息学奥林...点数目 每个测试点分值 附加样例文件 结果比较方式 题目类型 运行内存上限 二.?...
NOIP2014提高组复赛试题(C语言版)
NOIP2014提高组复赛试题(C语言版)_其它课程_高中教育_教育专区。NOIP2014提高组...在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级...
2014noip复赛模拟练习22(附答案)
2014noip复赛模拟练习22(附答案)_学科竞赛_初中教育...【输入】第一行:A 串.第二行:B 串. 【输出】...驾考新题抢先版文档贡献者 zbskz_wsg 贡献于2014-...
更多相关标签: