Lily的博客

曲线 明明做作业的时候遇到了 n 个二次函数 Si(x)=a*x *x+b *x+c，他突发奇想设计了一个新的函数F(x)=max{Si(x)},i=1…n 。 明明现在想求这个函数在 [0,1000] 的最小值，要求精确到小数点后四位，四舍五入。 输入格式 输入包含 t 组数据，每组第一行一个整数 n； 接下来 n 行，每行 3个整数a ,b ,c ，用来表示每个二次函数的 3 个系数。注意：二次函数有可能退化成一次。 输出格式 每组数据输出一行，表示新函数F(x) 的在区间 [0,1000] 上

Best Cow Fences 题目描述 原题来自：USACO 2003 Mar. Green 给定一个长度为 n 的非负整数序列 A ，求一个平均数最大的，长度不小于 l 的子段。 输入格式 第一行用空格分隔的两个整数 n 和 l； 第二行为 n个用空格隔开的非负整数，表示Ai 。 输出格式 输出一个整数，表示这个平均数的 1000 倍。不用四舍五入，直接输出。 输入样例： 10 6 6 4 2 10 3 8 5 9 4 1 输出样例： 6500 数据范围与提示： 1<=n<=10

愤怒的牛 题目描述： 农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？ 输入格式： 第一行用空格分隔的两