摘要：
题意：给一个方阵，求从左上角出到右下角（并返回到起点），经过每个点一次不重复，求最大获益（走到某处获得改点数值），下来时每次只能向右或向下，反之向上或向左。俩种解法：1 费用流法：思路转化：从左上角流出2的流量，（表示走俩条路），归于右下角，可以走就有边（右和下），权为负的费用，源点连起点，汇点连终... 阅读全文
posted @ 2014-07-28 19:45
天羽屠龙舞
阅读(179)
评论(0)
推荐(0)
摘要：
哎╮(╯▽╰)╭，这是费用流基础题型，拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。弱菜还需努力！#include#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2014-07-28 14:40
天羽屠龙舞
阅读(143)
评论(0)
推荐(0)
摘要：
题意：车从起点出发，每次只能行驶L长度，必需加油到满，每次只能去加油站或目的地方向，路过加油站就必需进去加油，问最小要路过几次加油站。开始时候直接建图，在范围内就有边1.跑最短了，再读题后发现，若几个点共线，且都在范围内，那么中间有点的俩头的点就不能有边，否则与条件相悖。关键是怎么用n^2*logn... 阅读全文
posted @ 2014-07-28 12:46
天羽屠龙舞
阅读(238)
评论(0)
推荐(0)
摘要：
简单题，当时竟然没有敲出来╮(╯▽╰)╭。。。方法：每个时间点排序从小到大排序，之后扫一遍即可：是进的时间点就加人，反之出人。更新最大值即可。。。。囧。。。#include#include#include#include#include#include#includeusing namespace ... 阅读全文
posted @ 2014-07-28 12:33
天羽屠龙舞
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号