大意：有n个盒子，前者只有xyz均大于后者，前者才可把后者装下告诉你n个盒子的xyz求最少露在外面的盒子数思路：最小路径覆盖 = n - 最大匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2014-08-12 21:38:34
阅读次数：
136
The King’s Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1637 Accepted Submission(s): 600
Problem Description
In the K...
分类：
其他好文 时间：
2014-08-11 21:36:52
阅读次数：
375
大意：有n个盒子，告诉你一些嵌套关系，比如a能放到b里 c能放到a里问最少使多少盒子露在外面分析：这里要求的是最少DAG的数量，也就是传说中的最小路径覆盖问题最小路径覆盖：公式：最小路径覆盖 = 节点个数 - 最大匹配这儿有一篇关于其解释，首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相...
分类：
其他好文 时间：
2014-08-10 21:04:40
阅读次数：
212
Taxi Cab Scheme
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 712 Accepted Submission(s): 337
Problem Description
Running a taxi stati...
分类：
其他好文 时间：
2014-08-04 21:30:08
阅读次数：
272
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
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
