1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述 解空间： ...
分类：
编程语言 时间：
2018-12-20 00:59:48
阅读次数：
175
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 这题，首先把题目那个式子的绝对值拆成两个限制，就成了网络流的上下界； 有上下界可行流原来只需要先流出下界，然后用超级源汇补足即可，原来的汇点向源点连一条下界0上界 inf 的边，就也流量 ...
分类：
其他好文 时间：
2018-12-14 22:45:55
阅读次数：
149
这题做的真的让我没了智力... 题目大意： 从n个点的图中选出n + 1条链问是否能够全部覆盖（可相交），如果不能，输出覆盖的最小点权最小值最大是多少？ 思路： 最小值最大问题考虑二分，二分答案用二分图匹配去求链覆盖即可，记得floyd处理闭包。 吐槽： 调了半天发现是二分上界太大...wtf？ C ...
分类：
其他好文 时间：
2018-12-12 00:04:41
阅读次数：
241
<题目链接> 题目大意： 有K台挤奶机和C头奶牛，都被视为物体，这K+C个物体之间存在路径。给出一个 (K+C)x(K+C) 的矩阵A，A[i][j]表示物体i和物体j之间的距离，有些物体之间可能没有直接通路。 每台挤奶机可以容纳m头奶牛去挤奶，且每个奶牛仅可以去往一台挤奶机。现在安排这C头奶牛去挤 ...
分类：
其他好文 时间：
2018-11-24 17:54:24
阅读次数：
188
题目描述 这是一道模板题。 n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下， ...
分类：
其他好文 时间：
2018-11-10 16:50:09
阅读次数：
300
最近大概是泛做了线段树相关题目，但是这些线段树大概都需要比较强的思维和比较长的代码……$2333$ $\rm{Task1} $子段和 其实这个算是比较简单的了，毕竟$qyf$曾经给我们讲过，当时我就觉得十分的……麻烦233. 那么例题其实就是$\rm{SPOJ}$的$GSS$系列——的前三道题~~( ...
分类：
其他好文 时间：
2018-11-10 00:08:23
阅读次数：
170
History of program 第一阶段：1950与1960年代 1.三个现代编程语言： （1）Fortran (1955)，名称取自"FORmula TRANslator"(公式翻译器)，由约翰·巴科斯等人所发明； （2）LISP，名称取自"LISt Processor"(枚举处理器)，由约 ...
分类：
其他好文 时间：
2018-11-07 21:09:04
阅读次数：
218
题意非常简单，就是给你一个区间（闭区间），然后让你统计区间内有多少数满足本身不是素数，但只有一个素因子 首先注意题目中区间左右端点最大可以取到1e12,这早就超越了int的表示范围 我们首先打表计算出1e6内的素数表，然后计算所有满足要求的数，存进数组，最后排序 然后对于给定的区间[L,R],我们用 ...
分类：
其他好文 时间：
2018-11-06 00:46:25
阅读次数：
146
实验十 泛型程序设计技术 实验时间 2018-11-1 第一部分：理论知识学习部分 (一)、泛型程序设计的定义 1、JDK 5.0 中增加的泛型类型，是Java 语言中类型安全的一次重要改进。 2、 泛型：也称参数化类型(parameterized type)，就是在定义类、接口和方法时，通过类型参 ...
分类：
编程语言 时间：
2018-11-04 17:04:49
阅读次数：
204
还是年轻啊算的时候少乘一个4000被卡二分上界了。。。%%%%bright教我超级快速读D飞bzoj垃圾卡常数据 我们容易写出这样的DP方程：f[i][j]=f[k][j-1]+val(k+1,j) 然后可以发现g(j)是单调减而且是下凸的 那么我们就可以愉快的上wqs二分了 那么f[i]就表示无限 ...
分类：
其他好文 时间：
2018-11-02 21:49:20
阅读次数：
175
