POJ 2391 Ombrophobic Bovines
链接：http://poj.org/problem?id=2391
题目：农场有F 块草地，1≤F≤200，奶牛们在草地上吃草。这些草地之间有P 条路相连，1≤P≤1500，这些路足够宽，再多的奶牛也能同时在路上行走。有些草地上有避雨点，奶牛们可以在此避雨。避雨点的容量是有限的，所以一个避雨点不可能容纳下所有的奶牛。草地与路相比...
分类：
其他好文 时间：
2014-08-28 14:54:09
阅读次数：
316
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
解题报告
思路：
要求抢劫银行的伙伴（想了N多名词来形容，强盗，贼匪，小偷，sad，都觉得不合适）不在同一个路口相碰面，可以把点拆成两个点，一个入点，一个出点。
再设计源点s连向银行位置，再矩阵外围套上一圈，连向汇点t
矩阵内的点，出点和周围的点的出点相连。
#include
#include
#include
#include
#define M 500000
#define ...
分类：
其他好文 时间：
2014-08-28 11:31:39
阅读次数：
233
POJ 1087 A Plug for UNIX
链接：http://poj.org/problem?id=1087
题意：有n（1≤n≤100）个插座，每个插座用一个数字字母式字符串描述（至多有24 个字符）。有m（1≤m≤100）个设备，每个设备有名称，以及它使用的插头的名称；插头的名称跟它所使用的插座的名称是一样的；设备名称是一个至多包含24 个字母数字式字符的字符串；任何两个设...
分类：
其他好文 时间：
2014-08-27 23:32:32
阅读次数：
439
解题报告
裸floyd。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n;
double mmap[210][210];
struct node {
double x,y;
} p[210];
double disc(node p1,node p2) {
...
分类：
其他好文 时间：
2014-08-27 22:05:58
阅读次数：
312
题意：
给你一幅无向图 计算它有多少生成子图是仙人掌 如果它本身不是仙人掌输出0
思路：
无向图的仙人掌是一个连通图且一条边最多在一个环上
对于这道题 需要区分“生成子图”和“导出子图”的概念
生成子图：包含G的所有顶点V和其中一些边的子图
导出子图：选择G中一些点组成集合V'，将E中所有两端点在V'中的边全部找出形成的子图叫点导出子图；选择G中一些边组成集合E'，将V中所有与E'中的边有关系的点全部找出形成的子图叫边导出子图。
那么这道题就是说你要扔掉一些边 使图还是仙人掌 问方案...
分类：
其他好文 时间：
2014-08-27 18:41:08
阅读次数：
229
题意：
一幅有向图是不是仙人掌
思路：
有向图仙人掌是强连通图且每条边最多只属于一个环
一幅有向图是仙人掌当且仅当满足3个条件：
1、dfs树无横向边
2、对于节点u的所有儿子v，它们的low[v]
3、满足low[v]
证明见 http://download.csdn.net/detail/kksleric/4502360
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:43:58
阅读次数：
196
先发发牢骚：图论500题上说这题是最小生成树+DFS，网上搜题解也有人这么做。但是其实就是次小生成树。次小生成树完全当模版题。其中有一个小细节没注意，导致我几个小时一直在找错。有了模版要会用模版，然后慢慢融会贯通。我要走的路还长着啊。 讲讲次小生成树的思想吧。首先，在prim算法中做一些改变，...
分类：
其他好文 时间：
2014-08-27 00:13:56
阅读次数：
321
模板：最大流：普通增广： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 1010 8 #define INF 0x3f3f3f3f 9 using namespace st...
分类：
其他好文 时间：
2014-08-26 19:03:06
阅读次数：
170
题目：hdoj 4888 Redraw Beautiful Drawings
分类：最大流满流 ， 最大流唯一性
来源：2014
Multi-University Training Contest 3
题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、
分析：这个题目能看出来是最大流，但是难点有2.
首先：题中矩阵400...
