二分与三分 - 信奥网|信息学奥赛

0推荐

682浏览

信息学奥赛一本通T1439：二分与三分传送带

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于

0
轩爸发布于 2020-05-20 16:20

1推荐

887浏览

信息学奥赛一本通T1438：二分与三分灯泡

【题目描述】相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷，他的房子是狭窄的，而且在他的房间里只有一个灯泡，每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道在房间里他影子的最大长度【输入】第一行包含一个整数 T（T<=100），表示测试数据的组数对

0
轩爸发布于 2020-05-20 10:20

0推荐

829浏览

信息学奥赛一本通T1436：二分与三分数列分段II

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于

0
轩爸发布于 2020-05-20 10:20

1推荐

731浏览

信息学奥赛一本通T1437：二分与三分扩散

【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。【输入】第一行一个数n，以下n行，每行一个点坐标。【输出】一个数，表示最早的时刻所有点形成连通块。【输

0
轩爸发布于 2020-05-20 10:20

0推荐

896浏览

信息学奥赛一本通T1435：二分与三分曲线

【题目描述】明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n.明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。【输入】输入包含T 组数据 (T < 10) ，每组第一行一个整数 n(n ≤ 10000) ,之后n行，每行3个整数a (0 ≤ a ≤ 1

0
轩爸发布于 2020-05-20 10:20

0推荐

867浏览

信息学奥赛一本通T1434：二分与三分 Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入】第一行，n和L；n个正整数，表示A。【输出】一个整数，表示答案的1000倍（不用四舍五入，直接输出）。【输入样例】10 6 【输出样例】6500【源程序】

0
轩爸发布于 2020-05-20 10:20

1推荐

754浏览

信息学奥赛一本通T1433：二分与三分愤怒的牛

【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离

0
轩爸发布于 2020-05-19 16:20

信息学奥赛一本通T1439：二分与三分传送带

信息学奥赛一本通T1438：二分与三分灯泡

信息学奥赛一本通T1436：二分与三分数列分段II

信息学奥赛一本通T1437：二分与三分扩散

信息学奥赛一本通T1435：二分与三分曲线

信息学奥赛一本通T1434：二分与三分 Best Cow Fences

信息学奥赛一本通T1433：二分与三分愤怒的牛

相关标签

推荐用户

信息学奥赛一本通T1439：二分与三分 传送带

信息学奥赛一本通T1438：二分与三分 灯泡

信息学奥赛一本通T1436：二分与三分 数列分段II

信息学奥赛一本通T1437：二分与三分 扩散

信息学奥赛一本通T1435：二分与三分 曲线

信息学奥赛一本通T1434：二分与三分 Best Cow Fences

信息学奥赛一本通T1433：二分与三分 愤怒的牛

相关标签

推荐用户

信息学奥赛一本通T1439：二分与三分传送带

信息学奥赛一本通T1438：二分与三分灯泡

信息学奥赛一本通T1436：二分与三分数列分段II

信息学奥赛一本通T1437：二分与三分扩散

信息学奥赛一本通T1435：二分与三分曲线

信息学奥赛一本通T1433：二分与三分愤怒的牛