NOIP2019提高组模拟试题 二试

发布 2023-09-12 16:36:51 阅读 4885

1. 三角形。

题目描述】将三个一次函数的图像画在同一坐标轴上,构成一个封闭的三角形。现求三角形的面积。保留两位小数。

输入】输入文件名为。

输入共3行。

每一行包含两个整数,k和b

输出】输出文件名为。

输出共一行,包含一个数,表示三角形的面积,保留两位小数。

输入输出样例】

输入输出说明】

y=10x-1 y=-2x-3 y=-2x+3 三个一次函数组成的三角形面积为1795.95个单位。

数据范围】对于100%的数据 k,b的绝对值不大于2000 结果不超过2000

2. 游戏。

题目描述】小高和小帅在玩一个游戏:有n张卡片横摆在桌面上,两个人轮流抽取一张牌,只能抽取第一张和最后一张。每张卡片上都有一个数字。

最后手中卡片数值总数最大的为胜者。为了公平,卡片总数为偶数。两人都以最优方案进行游戏。

要求求出先手的分值。

输入】输入文件名为。

第一行为两个整数n

第2行包含n个数字。

输出】输出文件名为。

输出共一行,包含一个整数,表示先手的分值。

输入输出样例】

数据范围】对于50%的数据 0<n≤200

对于100%的数据 0<n≤1000

3. 派对。

题目描述】某日,小富的公司开派对,准备邀请了管理层的职员来参与。每个人都有一个价值v。有的人会怕自己的上司,所以不能同时邀请这类人和他们的上司。

当然,也有的人不怕上司,邀请这类人和他们的上司参加派对,就可以体现公司上下的和谐,可以得到加分,即上司与下属的价值差的绝对值的二分之一(向下取整)。为了派对的价值最大,要求求出最优的方案。

输入】输入文件名为。

第一行为一个整数n,表示职员的数量。他们的编号为1~n。

接下来n行,每行都包括四个整数b,v,f,p,b表示职员编号,v表示该职员的价值,f表示该职员的上司的编号(0表示无上司),p=0表示不怕上司,p=1反之。

输出】输出文件名为。

输出共一行,每行包含一个整数,派对的最大价值。

输入输出样例】

输入输出说明】

邀请号的职员,可以得到7+3+1+5+2=18的价值。又号上下属加分(7-3)/2=2和号上下属加分(3-1)/2=1。最后总价值为18+2+1=21。

数据范围】对于50%的数据 0<n≤1000

对于100%的数据 0<n≤10000

2019NOIP测试题

1 单选题。1 字符串 ababacbab 和字符串 abcba 的最长公共子串是 a.abcba b.cba c.abc d.ab e.bcba 2 完全二叉树的结点个数为4 n 3,则它的叶结点个数为 a.2 n b.2 n 1 c.2 n 1 d.2 n 2 e.2 n 2 3 常见的邮件传输...

2019NOIP测试题

1 单选题。1 字符串 ababacbab 和字符串 abcba 的最长公共子串是 a.abcba b.cba c.abc d.ab e.bcba 2 完全二叉树的结点个数为4 n 3,则它的叶结点个数为 a.2 n b.2 n 1 c.2 n 1 d.2 n 2 e.2 n 2 3 常见的邮件传输...

2023年数学竞赛模拟试题 高二组

2014年河北省数学竞赛模拟试题 高二组 1.函数的图像的对称中心为 2.已知f x 是2011次多项式,当n 0,1,2011时,则f 2012 3 在中,角对应的边分别为,证明 4 设是正整数,是方程的两个根。证明 存在边长是整数且面积为的直角三角形。5 已知正实数满足,且,求的最小值。6 给定...