解题报告
题意：
给你一个矩阵，矩阵里面是气球，气球有1-50种颜色，问你在k次之内能不能把那种存在的颜色消掉（每种颜色k次机会），不能消掉的颜色按升序输出。
思路：
白想一上午了，理解错了题意，原来每种有k次可以消除的机会，还以为是总共k次机会消气球。
理解对了就很好做，类似POJ3041
求最小点覆盖。用最少的点覆盖最多的边。
每次枚举颜色看是否操作次数超过k次。
英语。。。。...
分类：
其他好文 时间：
2014-08-15 14:45:00
阅读次数：
239
解题报告
题目传送门
题意：
求最大的男女匹配数目。
思路：
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
分类：
其他好文 时间：
2014-08-15 00:07:56
阅读次数：
262
不知道是我个人问题还是怎么地 单纯看算法完全看不进去 只有读代码才能看出精华这题应该是最基础的二分匹配了 不过刚刚看懂还是觉得实在是神奇先给一个女生1找个对应的男生再到下个女生2 如果这个女生找到的男生已经有对应的女生1再找女生1的增广路到最后得到最大匹配（理解得不是很深刻 表达也做不到很清晰= =...
分类：
其他好文 时间：
2014-08-14 03:47:47
阅读次数：
262
题目来源：URAL 1684. Jack's Last Word
题意：输入a b 把b分成若干段 每一段都是a的前缀
思路：b为主串 然后用a匹配b 记录到b的i位置最大匹配的长度 然后分割 分割的时候要从后往前
如果a = abac b = abab 那么如果从前往后 首先覆盖了aba 然后b就不能覆盖了 从后往前就可以了 首先覆盖ab 下一次还是ab
因为已经记录了到i位置的最大匹配...
分类：
其他好文 时间：
2014-08-12 22:19:14
阅读次数：
476
大意：有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 Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2502Accept...
分类：
其他好文 时间：
2014-08-12 21:35:24
阅读次数：
260
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10776Accepted Submission(s): 4748Problem Descri...
分类：
其他好文 时间：
2014-08-12 00:18:43
阅读次数：
268
大意：有n个盒子，告诉你一些嵌套关系，比如a能放到b里 c能放到a里问最少使多少盒子露在外面分析：这里要求的是最少DAG的数量，也就是传说中的最小路径覆盖问题最小路径覆盖：公式：最小路径覆盖 = 节点个数 - 最大匹配这儿有一篇关于其解释，首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相...
分类：
其他好文 时间：
2014-08-10 21:04:40
阅读次数：
212
题目大意：问至少添加几个字符才能保证这个字符串是个回文串一开始想也想不到字符串匹配上，因为是找回文串，我们可以把已给字符串逆向得到一个新的字符串，然后比较两者得到最大匹配长度，最后总长度减去最大匹配长度就是所要求的值 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-08-10 15:34:40
阅读次数：
190
