二分
Tizzii
这个作者很懒,什么都没留下…
展开
-
关押罪犯 二分图匹配
一、内容S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为 c 的冲突事件。每年年末,警察局会将本年内监狱中...原创 2020-02-22 17:17:22 · 550 阅读 · 0 评论 -
CodeForces - 1301E Nanosoft 二分+二维前缀和
一、内容Warawreh created a great company called Nanosoft. The only thing that Warawreh still has to do is to place a large picture containing its logo on top of the company's building.The logo of Nanos...原创 2020-02-15 13:25:59 · 514 阅读 · 0 评论 -
Best Cow Fences POJ - 2018 二分
一、内容题意:给定正整数数列A,求一个平均数最大的、长度不小于L的字段。二、思路我们选取一段连续的数的和 sum / 土地数量 n = ans 转化为 sum = ans * n我们把每一个数都减去ans(二分枚举的答案),然后转化为求某一段不小于L的区间最大和。我们用一个min_val记录每次前面区间的最小值,这样我们只需要让sum[i] - min_val即可获取区间最大和了。...原创 2019-10-23 18:30:18 · 696 阅读 · 0 评论 -
01分数规划
一、内容二、代码#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int N = 1e3 + 9;const double eps = 1e-7;int n, k;double a[N], b[N], tmp[N];doubl...原创 2019-10-23 11:26:51 · 306 阅读 · 0 评论