先贴一个好博客： "好博客" "hdu1498" 以行为左点集， 列为右点集， 平面每个点mp[i,j]变成由行i和列j连接的边，题目变成了对每种颜色求这个二分图的最小点覆盖。 c++ include include using namespace std; int mp[105][105]; bo ...
分类：
其他好文 时间：
2019-07-26 22:49:04
阅读次数：
113
给一个矩阵，里面有一些不同颜色的气球。每次能够消灭一行或一列中某一种颜色的气球，问你在k次及以内，有哪些颜色的气球是不管怎样也消不完的。那么思路就是，对每一种颜色的气球求最小点覆盖。>k 则为答案。相当于 poj3041 的加强版，由于矩阵中不是每个点都是等价的。#include#include#i...
分类：
其他好文 时间：
2015-12-22 10:21:56
阅读次数：
132
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct edge 8 { 9 int fro,to,next;10 }e[100010];11 int map[110][110];12 bool v...
分类：
其他好文 时间：
2015-08-26 17:22:08
阅读次数：
129
题意：给出一个n*n的矩阵，里面的数字代表气球的颜色，你每次可以一行或者一列里的相同的某一颜色气球，并把它们全部打破，你一共有k次机会，问最后不能被某一位学生在k次操作里打破的气球，按字典序升序输出，没有的话输出-1
思路：我们反过来想，能被学生在K次里打破的话，那么这些气球的分布行列数必然不大于K，我们就以某一色气球的 X,Y建立二分图 ，X,Y对应二分图的左右两边，我们肯定是要选择最少点来覆盖...
分类：
其他好文 时间：
2015-08-15 20:06:22
阅读次数：
125
1.题意：(很是重要，理解了题意才能有转换为最小点覆盖的思路)，对于一个n*n的矩阵，里面有一些颜色不同的气球(用1~50标记种类)，给你K次机会，每次机会可以把某一行或者某一列中的某一种颜色全部消灭，问你K次消灭之后，有哪些颜色是你不能消灭完的....拿题目的案例 2 来画图：
我们这里只有K=1次机会去消除,,我们只有四种方式，从图中来看，1次机会我们不可能把1号颜色全部消除...
分类：
其他好文 时间：
2015-06-17 18:21:14
阅读次数：
113
解题报告
题意：
给你一个矩阵，矩阵里面是气球，气球有1-50种颜色，问你在k次之内能不能把那种存在的颜色消掉（每种颜色k次机会），不能消掉的颜色按升序输出。
思路：
白想一上午了，理解错了题意，原来每种有k次可以消除的机会，还以为是总共k次机会消气球。
理解对了就很好做，类似POJ3041
求最小点覆盖。用最少的点覆盖最多的边。
每次枚举颜色看是否操作次数超过k次。
英语。。。。...
分类：
其他好文 时间：
2014-08-15 14:45:00
阅读次数：
239
50 years, 50 colors
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1617 Accepted Submission(s): 881
Problem Description
On Octorber...
分类：
其他好文 时间：
2014-08-15 14:43:38
阅读次数：
213
给一个矩阵，里面有一些不同颜色的气球，每次可以消灭一行或一列中某一种颜色的气球，问你在k次及以内，有哪些颜色的气球是无论如何也消不完的。
那么思路就是，对每一种颜色的气球求最小点覆盖，>k 则为答案。
相当于
poj3041 的加强版，因为矩阵中不是每一个点都是等价的。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
211
