- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu Cat vs. Dog (二分匹配)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2768/*求的是最多能满足多少个人，所以map存的是人的情况。最大独立集=顶点数-最大匹配。最小点覆盖=最大匹配如果A和B的选择有矛盾，则AB之间有条路径，然后求最小点覆盖，用最少的点覆盖所有路径，剩余的点就是答案。*/#include#include#in
2012-11-30 21:40:10
729
原创 hdu 4185 Oil Skimming （二分匹配）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185题意，在一个N*N的矩阵里寻找最多有多少个“##”（横着竖着都行）。KM二分匹配就不说了。刚开始不会建图，最多有600*600个“#”，那岂不是要开600*600*600*600的数组Orz.....不过事实证明我想多了，数据没那么狠！#include#includ
2012-11-27 20:53:56
1660
1
原创 poj 2513 Colored Sticks （字典树+并查集+无向图的欧拉回路。）
题目链接：http://poj.org/problem?id=2513题目大意就是：给你一些棍子，每根棍子两端涂着颜色，颜色相同的两端可以连在一起，问所有棍子可不可以连在一起。类似于hdu的1116（链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116）,差别是1116看的是字母，这看的是单词，这要麻烦些，而且1116是有向图，这是无向
2012-11-26 20:42:43
749
转载 二分匹配
http://www.matrix67.com/blog/archives/39http://www.matrix67.com/blog/archives/116
2012-11-18 14:36:14
477
原创 hdu 2807 The Shortest Path
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2807TLE疯了。最短路问题+矩阵快速比较！城市用矩阵表示，当矩阵A*B=C时，A与C单向联通，且距离为1；判断X,Y是否连通。1.直接把任意两个矩阵的乘积求出来。2.二维变一维，这个我不会。看的解题报告#include#includeusing namespac
2012-11-04 15:12:03
675
原创 hdu 2680 Choose the best route
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680思路1：最短路！但老是超时，后来看别人的解题报告，学别人加了一个“超级源点”，就AC了。我觉得超级源点 就是一个中间点，把所有起点集于自己。#include#include#includeusing namespace std;#define M 50000000i
2012-11-03 16:45:57
492
原创 hdu 1237 简单计算器
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237#include#include#include#includeusing namespace std;char s[300],suffix[1000];int Priority(char ch)//各个符号的优先级{ switch(ch) {
2012-11-01 17:15:38
602
空空如也
求教，hadoop-2.2.0升级hadoop-2.6.0。
2015-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人