摘要:
1435:【例题3】曲线 【题目描述】 明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c,他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n. 明明现在想求这个函数在[0,1000]的最小值,要求精确到小数点后四位四舍五入。 【输入】 输入包 阅读全文
摘要:
1434:【例题2】Best Cow Fences 【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。 【输入】 第一行,n和L; n个正整数,表示A。 【输出】 一个整数,表示答案的1000倍(不用四舍五入,直接输出)。 【输入样例】 10 6 6 4 2 1 阅读全文
摘要:
1433:【例题1】愤怒的牛 【题目描述】 农夫 John 建造了一座很长的畜栏,它包括N (2 ≤ N ≤ 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 ≤ xi ≤ 1,000,000,000). 但是,John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局,而且几头 阅读全文