The King’s Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1606 Accepted Submission(s): 584
Problem Description
In the Kingdom of ...
分类：
其他好文 时间：
2014-08-02 18:31:33
阅读次数：
252
Taxi Cab SchemeTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 707Accepted Submission(s): 336Pro...
分类：
其他好文 时间：
2014-08-02 01:43:22
阅读次数：
335
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
题目来源：http://poj.org/problem?id=1511 题目很长，花了不少时间才理解题意，目的就是为了求出来回两次最小路径（即为本题的差旅费）之和，第一次从CCS(1)出发到各个点路径最小，SPFA算法没得说，回来时终点是确定的都是CCS(1)，相当于把路径反过来，即把有向图去反方....
分类：
其他好文 时间：
2014-08-01 23:02:12
阅读次数：
277
DollsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1040Accepted Submission(s): 496Problem Descri...
分类：
其他好文 时间：
2014-08-01 22:51:02
阅读次数：
262
最小路径覆盖 = 顶点数 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac...
分类：
其他好文 时间：
2014-08-01 10:41:11
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4862
选t
建图是问题：
我自己最初就把n*m 个点分别放入X集合以及Y集合，再求最优匹配，然后连样例都过不了，而且其实当时解释不了什么情况下不能得到结果，因为k此这个条件相当于没用上。。。
建图方法：
1、X集合和Y集合都放入n*m+k个点，X中前n*m个点和Y中前n*m个点之间，如果格子里的值...
分类：
其他好文 时间：
2014-07-31 00:10:45
阅读次数：
274
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过...
分类：
其他好文 时间：
2014-07-30 20:39:54
阅读次数：
305
Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through t...
分类：
其他好文 时间：
2014-07-29 15:09:08
阅读次数：
235
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3122 Accepted Submission(s): 2027
Problem Description
Consider a town w...
分类：
其他好文 时间：
2014-07-26 02:59:36
阅读次数：
276
