信息学奥赛题库- 【例题3】曲线
少儿编程 5年前 (2020-03-14) 1178浏览 0评论
【题目描述】 明明做作业的时候遇到了$n$个二次函数$S_i(x)= ax^2 + bx + c$,他突发奇想设计了一个新的函数$F(x) = max(S_i(...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1178浏览 0评论
【题目描述】 明明做作业的时候遇到了$n$个二次函数$S_i(x)= ax^2 + bx + c$,他突发奇想设计了一个新的函数$F(x) = max(S_i(...
少儿编程 5年前 (2020-03-14) 974浏览 0评论
【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2...
少儿编程 5年前 (2020-03-14) 1140浏览 0评论
【题目描述】 在一个数轴上有$n$条线段,现选取其中$k$条线段使得这$k$条线段两两没有重合部分,问最大的$k$为多少? 【输入】 第一行为一个正整数$n$...
少儿编程 5年前 (2020-03-14) 1153浏览 0评论
【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为1...
少儿编程 5年前 (2020-03-14) 1117浏览 0评论
【题目描述】 在一条水平路边,有 $n$ 个钓鱼湖,从左到右编号为 $1,2,…,n$。佳佳有 $H$ 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 ...
少儿编程 5年前 (2020-03-14) 1047浏览 0评论
【题目描述】 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【输入】 第一行一个正整数n≤1000000...
少儿编程 5年前 (2020-03-14) 1298浏览 0评论
【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一...
少儿编程 5年前 (2020-03-14) 1075浏览 0评论
【题目描述】 在黑板上写了$N$个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数$a$和$b$,然后在数列中加入一个数$a × b+1$...
少儿编程 5年前 (2020-03-14) 1128浏览 0评论
【题目描述】 对于给定的一个长度为$N$的正整数数列$A[i]$,现要将其分成连续的若干段,并且每段和不超过$M$(可以等于$M$),问最少能将其分成多少段使得...
少儿编程 5年前 (2020-03-14) 1058浏览 0评论
【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个...
少儿编程 5年前 (2020-03-14) 1087浏览 0评论
【题目描述】 长 $L$ 米,宽 $W$ 米的草坪里装有 $n$ 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 $frac{W}{2}$ 米)。我们知道每个...
少儿编程 5年前 (2020-03-14) 1155浏览 0评论
【题目描述】 某工厂收到了 $n$ 个产品的订单,这 $n$ 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品...
少儿编程 5年前 (2020-03-14) 1152浏览 0评论
【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些...
少儿编程 5年前 (2020-03-14) 1281浏览 0评论
【题目描述】 有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删...
少儿编程 5年前 (2020-03-14) 1025浏览 0评论
【题目描述】 设有$n$个活动的集合$E={1,2,…,n}$,其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动...