BZOJ_4819_[Sdoi2017]新生舞会_01分数规划+费用流 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没 ...
分类：
其他好文 时间：
2018-05-06 16:22:34
阅读次数：
154
题目：http://poj.org/problem?id=2728 第一道01分数规划题！(其实也蛮简单的) 这题也可以用迭代做(但是不会)，这里用了二分； 由于比较裸，不作过多说明了。 代码如下： ...
分类：
其他好文 时间：
2018-04-26 12:04:04
阅读次数：
138
题目链接 2017 CCPC Harbin Problem K 题意 给定若干物品，每个物品可以覆盖一个区间。现在要覆盖区间$[1, t]$。 求选出来的物品的$\frac{∑a_{i}}{∑b_{i}}$的最小值。 首先二分答案，那么每个物品的权值就变成了$x * b_{i} - a_{i}$ 在 ...
分类：
编程语言 时间：
2018-04-17 11:44:31
阅读次数：
166
第五次作业——效能分析与几个问题（个人作业） 前言 阅读了大家对于本课程的目标和规划之后，想必很多同学都跃跃欲试，迫不及待想要提高自身实践能力，那么就从第一个个人项目开始吧，题目要求见下。 阅读 阅读《构建之法》第一章至第三章的内容，并在下方作业里体现出阅读后的成果。特别是第2章中的效能分析及个人软 ...
分类：
编程语言 时间：
2018-04-14 00:40:30
阅读次数：
234
【原题地址】: " " 【题目大意】: 选 $n 1$ 条边，最小化这些边的$$\frac{\sum w_i} {\sum d_i}$$ 其中 $w_i$ 为第 $i$ 条边的花费，$d_i$ 为这条边所连接的两个点的距离。 $w_i$ 为连接的两个点的 $z$ 值差的绝对值, $d_i$ 为欧几里 ...
分类：
其他好文 时间：
2018-04-11 21:52:06
阅读次数：
162
1758: [Wc2010]重建计划 Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价 ...
分类：
其他好文 时间：
2018-04-08 22:30:47
阅读次数：
239
"题目链接" 朴素SPFA费用流，~~洛谷跑的非常快啊，为什么有人还T成那样。。~~ ...
分类：
其他好文 时间：
2018-04-04 12:23:45
阅读次数：
137
BZOJ_1486_[HNOI2009]最小圈_01分数规划 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 二分答案，边权减去答案，判负环即可。 然而s ...
分类：
其他好文 时间：
2018-04-02 23:51:31
阅读次数：
190
最优比率生成树 01 分数规划与MST的结合,注意总成本与总长度比值最小,不等价于总长度与总成本比值最大 ...
分类：
其他好文 时间：
2018-03-29 16:07:22
阅读次数：
174
