信息学奥赛题库- 【例题2】Best Cow Fences
5年前 (2020-03-14) 1693浏览 0评论
【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。 【输入】 第一行,n和L; n个正整数,表示A。 【输出】 一个整数...
5年前 (2020-03-14) 1693浏览 0评论
【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。 【输入】 第一行,n和L; n个正整数,表示A。 【输出】 一个整数...
5年前 (2020-03-14) 1207浏览 0评论
【题目描述】 明明做作业的时候遇到了$n$个二次函数$S_i(x)= ax^2 + bx + c$,他突发奇想设计了一个新的函数$F(x) = max(S_i(...
5年前 (2020-03-14) 1004浏览 0评论
【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2...
5年前 (2020-03-14) 1171浏览 0评论
【题目描述】 在一个数轴上有$n$条线段,现选取其中$k$条线段使得这$k$条线段两两没有重合部分,问最大的$k$为多少? 【输入】 第一行为一个正整数$n$...
5年前 (2020-03-14) 1177浏览 0评论
【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为1...
5年前 (2020-03-14) 1145浏览 0评论
【题目描述】 在一条水平路边,有 $n$ 个钓鱼湖,从左到右编号为 $1,2,…,n$。佳佳有 $H$ 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 ...
5年前 (2020-03-14) 1069浏览 0评论
【题目描述】 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【输入】 第一行一个正整数n≤1000000...
5年前 (2020-03-14) 1324浏览 0评论
【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一...
5年前 (2020-03-14) 1101浏览 0评论
【题目描述】 在黑板上写了$N$个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数$a$和$b$,然后在数列中加入一个数$a × b+1$...
5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 对于给定的一个长度为$N$的正整数数列$A[i]$,现要将其分成连续的若干段,并且每段和不超过$M$(可以等于$M$),问最少能将其分成多少段使得...
5年前 (2020-03-14) 1087浏览 0评论
【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个...
5年前 (2020-03-14) 1110浏览 0评论
【题目描述】 长 $L$ 米,宽 $W$ 米的草坪里装有 $n$ 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 $frac{W}{2}$ 米)。我们知道每个...
5年前 (2020-03-14) 1182浏览 0评论
【题目描述】 某工厂收到了 $n$ 个产品的订单,这 $n$ 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品...
5年前 (2020-03-14) 1177浏览 0评论
【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些...
5年前 (2020-03-14) 1310浏览 0评论
【题目描述】 有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删...