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

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初赛提高组C试题及答案(完整版)
试试 7 帮助 全部 DOC PPT TXT PDF XLS ...Noip2014 初赛提高组试题及答案(完整版) 提高组 C...栈模拟数组) 只使用两个栈结构 stack1 和 stack2...
NOIP2014提高组第一试题解
NOIP2014第一天提高组试... 7页 1下载券 NOIP2014提高组C试题 10页 3下载券 NOIP2014 提高组模拟试题... 暂无评价 2页 1下载券 NOIP2014提高组C试题 ...
NOIP2014提高组复赛试题
试试 3 帮助 全部 DOC PPT TXT PDF XLS ...NOIP2014提高组复赛试题_学科竞赛_高中教育_教育专区...1/2 相关文档推荐 NOIP2014复赛提高组模拟... 5...
8.noip2014试题
珠心算测验 (count.cpp/c/pas) 【问题描述】 珠心算是一种通过在脑中模拟算盘...NOIP2014提高组Pascal试... 10页 2下载券 NOIP2014普及组C++试题 8页 免费...
NOIP2014普及组复赛试题解答2
试试 3 悬赏文档 全部 DOC PPT TXT PDF XLS ...NOIP2014普及组复赛试题解答2_IT认证_资格考试/认证...NOIP2014复赛提高组模拟... 1621人阅读 5页 1下载...
NOIP2014提高组复赛试题(C语言版)
试试 3 帮助 全部 DOC PPT TXT PDF XLS ...NOIP2014提高组复赛试题(C语言版)_其它课程_高中教育...2、C/C++中函数 main()的返回值类型必须是 int,...
2014noip复赛模拟练习12(答案)
试试 3 悬赏文档 全部 DOC PPT TXT PDF XLS ...2010 年马鞍山市信息学(初中组)选拔赛的第一题。使用...2014noip复赛模拟练习5 2页 免费 2014noip复赛模拟...
2014noip复赛模拟练习21(附答案)
有这样一个趣味填空题: 给出用等号连接的两个整数...提高学生的学习兴趣,想出了一个主意: 读入 M 组...2014noip复赛模拟练习2(... 2014noip复赛模拟练习3...
2014noip复赛模拟练习20(答案)
2014noip复赛模拟练习20(答案)_学科竞赛_初中教育_教育...地震精到了,竟然跟栋栋的泛做表 格一洋多道题!...输入 5 3 1 2 2 3 1 输出 3 输入 12 7 2...
NOIP2014普及组解题报告
NOIP2014 普及组复赛解题报告本人是潍坊一中的 wyw,...想想我们模拟的时候是 1 2 3 4,然后转弯 5 6 ...我表示如果把这个放在提高组 day1 的最后一题的话...
更多相关标签: