漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3197Accepted Submission(s): 960Problem Descrip...
分类：
其他好文 时间：
2015-02-12 08:09:05
阅读次数：
217
HDU 1317 XYZZY (SPFA 找正环 ＋ Floyd 判连通)...
分类：
其他好文 时间：
2015-02-10 23:12:56
阅读次数：
437
HDU 1535 && POJ 1511 Invitation Cards (SPFA 模板 ＋ 反向建图)...
分类：
其他好文 时间：
2015-02-09 23:07:21
阅读次数：
399
题意：n*m的图上有若干个人‘m’和房屋‘H’，人每走一步消耗一块钱，现在要让所有的人都进到房子去，一人一间房，问最小的费用是多少。
思路：最小费用流，添加超级源点和超级汇点建图，我用的spfa版费用流算法。...
分类：
其他好文 时间：
2015-02-09 18:29:34
阅读次数：
147
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：给你一个源点，让你从这里派发n个学生去其余的n-1个站点去邀请人们去CSS，然后再返回CSS，使得总的cost最小。分析：先跑一遍spfa，求出1到其他点的最短路，再反向建图，由1出发跑一遍s...
分类：
其他好文 时间：
2015-02-05 12:45:33
阅读次数：
180
题目连接：http://poj.org/problem?id=1860题意：有多种从a到b的汇率，在你汇钱的过程中还需要支付手续费，那么你所得的钱是 money=（nowmoney-手续费）*rate，现在问你有v钱，从s开始出发交换钱能不能赚钱。分析：如何存在正环，能无限增加钱，肯定可以赚了，因此...
分类：
其他好文 时间：
2015-02-04 23:15:10
阅读次数：
273
题目链接：
3088
题意：一个滑雪胜地包含了n 个地点，m 个滑雪斜坡，k 架雪橇，其中2≤n≤1000、1≤m≤1000、1≤k≤1000。滑雪斜坡和雪橇总是从一个地点到另一个地点：滑雪斜坡是从高地点到低地点，而雪橇刚好相反（注意，雪橇不能下降）。Per 是一个滑雪初学者，他很害怕雪橇，尽管他想滑得尽可能快。现在，他发现他可以选择不同的雪橇和滑雪斜坡。他现在...
分类：
其他好文 时间：
2015-02-01 16:14:18
阅读次数：
198
1295: [SCOI2009]最长距离Time Limit:10 SecMemory Limit:162 MBSubmit:922Solved:478[Submit][Status]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从...
分类：
其他好文 时间：
2015-02-01 10:45:34
阅读次数：
173
题目链接：
Invitation Cards
题意：
给出一个M个点N条边的单向图 1
题解：
1
代码：
#include
#include
#include
#include
#define maxx 0x3f3f3f3f
using namespace std;
struct node
{
...
分类：
其他好文 时间：
2015-01-30 22:50:42
阅读次数：
275
题解：这个模型很水，不需要极角序神马转对偶图，直接乱搞就行。
然后目的是把图割开，那么只需要跑S->T最短路就行。
要做平面图转对偶图不妨去这篇。
【BZOJ2965】保护古迹
平面图转对偶图，暴力，网络流
还有就是某人说堆很快233，我弱弱的优先队列竟然，嘿嘿。
@jiangyuze831
BZOJ
2007 NOI 2010 海拔 平面图最小割->最短路SPFA...
分类：
其他好文 时间：
2015-01-30 09:07:55
阅读次数：
217
