Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4914 Accepted: 1284 Special Judge Description The City has a number of muni ...
分类：
其他好文 时间：
2017-07-29 12:42:37
阅读次数：
230
Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17307 Accepted: 6687 Description When FJ's friends visit him on the farm, he like ...
分类：
其他好文 时间：
2017-07-28 23:40:14
阅读次数：
261
我借鉴了一些大神的代码也就是他们经经常使用的模板。。。 费用流模板 #include<cstdio> #include<iostream> using namespace std; const int oo=1e9; const int mm=11111; const int mn=888; int ...
分类：
其他好文 时间：
2017-07-25 15:48:38
阅读次数：
160
题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式： 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 ...
分类：
其他好文 时间：
2017-07-23 10:07:26
阅读次数：
143
2017年三月底四月初跟实验室的小伙伴一起参加了华为的软件精英挑战赛，可惜实力不济，止步于赛区64强，还是倒数几名...... 我们使用了模拟退火+spfa最大流最小费用算法，通过上百次迭代，获取近似解。 核心代码如下： ...
分类：
其他好文 时间：
2017-07-21 01:21:22
阅读次数：
334
http://poj.org/problem?id=2195 题意： 在一个网格地图上，有n个小人和n栋房子。在每个时间单位内，每个小人可以往水平方向或垂直方向上移动一步，走到相邻的方格中。对每个小人，每走一步需要支付1美元，直到他走入到一栋房子里。每栋房子只能容纳一个小人。 计算出让n个小人移动到 ...
分类：
其他好文 时间：
2017-07-20 23:51:20
阅读次数：
183
http://acm.hdu.edu.cn/showproblem.php?pid=2485 题意： 现在要从起点1到终点n，途中有多个车站，每经过一个车站为1时间，现在要在k时间内到达终点，问至少要破坏多少个车站。 思路： 把每个点拆分为两个点，容量为1，费用为0。之后相邻的车站连边，容量为INF ...
分类：
其他好文 时间：
2017-07-20 21:06:40
阅读次数：
197
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把 ...
分类：
其他好文 时间：
2017-07-15 16:54:08
阅读次数：
172
费用流 这种棋盘模型大概都是网络流吧 首先我们知道棋子之间不会影响到达目标的步数，那么就好做了，枚举终点，然后就是最小权匹配了，因为就是寻找总和最小，然后费用流就行了。 #include<bits/stdc++.h> using namespace std; const int N = 110, i ...
分类：
其他好文 时间：
2017-07-11 09:37:47
阅读次数：
168
