Taxi Cab SchemeTime Limit:1000MSMemory
Limit:30000KTotal Submissions:5710Accepted:2393DescriptionRunning a taxi station
is not all that simple. Apart ...
分类：
其他好文 时间：
2014-06-29 13:16:13
阅读次数：
179
Air RaidTime Limit:1000MSMemory Limit:10000KTotal
Submissions:6520Accepted:3877DescriptionConsider a town where all the streets
are one-way and each s...
分类：
其他好文 时间：
2014-06-06 23:19:59
阅读次数：
319
The Perfect StallTime Limit:1000MSMemory
Limit:10000KTotal Submissions:17768Accepted:8104DescriptionFarmer John completed
his new barn just last week,...
分类：
其他好文 时间：
2014-06-06 23:15:27
阅读次数：
273
题意：给定N中货币 两种货币之间可以兑换 并且收取一定的费用 问 给定你一种货币与数量
是否能兑换到原来的货币 使自己的货币增加思路：用bellman算法 判断是否有回路不断的增大；#include#includeusing namespace
std;struct Node{ int u,v; d...
分类：
其他好文 时间：
2014-06-05 18:18:16
阅读次数：
178
题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负
问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int
w;}e[15000];int all;int dist[15...
分类：
其他好文 时间：
2014-06-05 17:26:32
阅读次数：
186
这个最小覆盖但不同于 POJ
3041，只有横或者竖方向连通的点能用一块板子覆盖，非连续的，就要用多块所以用类似并查集方法，分别横向与竖向缩点，有交集的地方就连通，再走一遍最大匹配即可一开始还有点没想清楚缩点怎么写，其实就是横向和竖向分别缩一下，不要混在一起，否则很麻烦，要注意一下#include
...
分类：
其他好文 时间：
2014-06-05 16:58:21
阅读次数：
204
这是经典的最大点独立集还是可以转化成最大匹配数，为什么呢，因为求出最大匹配数之和，匹配的边的两个端点互斥，只能去一个，所以最后结果就用总点数-最大匹配数即可#include
#include #include #include using namespace std;int h[600],sex[6...
分类：
其他好文 时间：
2014-06-05 16:28:29
阅读次数：
296
最大匹配数就等于最大点覆盖，因为在图里面，凡是要覆盖的点必定是连通的，而最大匹配之后，若还有点没有覆盖到，则必定有新的匹配，与最大匹配数矛盾，如果去掉一些匹配，则必定有点没有覆盖到。POJ
1469比较简单，用的经典的二分图匹配算法。#include #include #include #inclu...
分类：
其他好文 时间：
2014-06-05 16:12:09
阅读次数：
247
求无向图中能覆盖每个点的最小覆盖数
单独的点也算一条路径这个还是可以扯到最大匹配数来，原因跟上面的最大独立集一样，如果某个二分图（注意不是DAG上的）的边是最大匹配边，那说明只要取两个端点只要一条边即可。故最小覆盖数还是
顶点数-最大匹配数根据DAG建图的时候，就是DAG有边就给对应的端点建边#in...
分类：
其他好文 时间：
2014-06-05 16:10:54
阅读次数：
220
BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal
Submissions:110991Accepted:34541DescriptionSome people believe that there are
three cycles in a pe...
分类：
其他好文 时间：
2014-06-05 15:52:36
阅读次数：
267
