![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分与三分
文章平均质量分 54
二分与三分
afeng2088
这个作者很懒,什么都没留下…
展开
-
曲线
题目描述 明明做作业的时候遇到了 nnn 个二次函数 Si(x)=ax2+bx+cS_i(x)=ax^2+bx+cSi(x)=ax2+bx+c ,他突发奇想设计了一个新的函数F(x)=max(Si(x)),i=1,2...nF(x)=max(S_i(x)), i=1,2...nF(x)=max(Si(x)),i=1,2...n。 明明现在想求这个函数在 [0,1000][0,1000][0,1000] 的最小值,要求精确到小数点后四位,四舍五入。 输入格式 输入包含 TTT 组数据 (T<10)(原创 2021-04-28 16:12:21 · 90 阅读 · 0 评论 -
Best Cow Fences
题目描述 给定一个长度为 nnn 的正整数序列 AAA 。求一个平均数最大的,长度不小于 LLL 的子序列。 输入格式 第一行,nnn 和 LLL ; nnn 个正整数AiA_iAi,表示序列 AAA 。 输出格式 一个整数,表示答案的 100010001000 倍(不用四舍五入,直接输出)。 输入样例 10 6 6 4 2 10 3 8 5 9 4 1 输出样例 6500 数据范围 n≤100000n \leq 100000n≤100000 解题思路 二分答案(浮点数) 标准程序 #include原创 2021-04-28 07:14:53 · 92 阅读 · 0 评论 -
愤怒的牛
题目描述 农夫 JohnJohnJohn 建造了一座很长的畜栏,它包括 N (2≤N≤100,000)N \ (2 \leq N \leq 100,000)N (2≤N≤100,000) 个隔间,这些小隔间依次编号为x1,...,xN (0≤xi≤1,000,000,000)x_1,...,x_N \ (0 \leq x_i \leq 1,000,000,000)x1,...,xN (0≤xi≤1,000,000,000)。但是,JohnJohnJohn 的 C原创 2021-04-12 16:02:57 · 97 阅读 · 0 评论