- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 4738 Caocao's Bridges（无向图求桥）
http://acm.hdu.edu.cn/showproblem.php?pid=4738这是个有点坑的题目。 题目： 曹操在长江上建立了一些点，点之间有一些边连着。如果这些点构成的无向图变成了连通图，那么曹操就无敌了。刘备为了防止曹操变得无敌，就打算去摧毁连接曹操的点的桥。但是诸葛亮把所有炸弹都带走了，只留下一枚给刘备。所以刘备只能炸一条桥。 题目给出n，m。表示有n个点，m条桥。
2015-11-22 15:14:32
555
原创 POJ 1144 Network (Tarjan求割点）
http://poj.org/problem?id=1144题意：求割点的个数。 裸模板。#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std;const int N = 100+10; int ans,rt,rt_num
2015-11-17 17:28:55
524
原创 POJ 2456 Aggressive cows（最小值最大化+二分）
http://poj.org/problem?id=2456题意：把C头牛放到N个带有编号的隔间里，使得任意两头牛所在的隔间编号的最小差值最大。例如样例排完序后变成1 2 4 8 9，那么1位置放一头牛，4位置放一头牛，它们的差值为3；最后一头牛放在8或9位置都可以，和4位置的差值分别为4、5，和1位置的差值分别为7和8，不比3小，所以最大的最小值为3。解题思路： 以后看见求最小值中的最大
2015-11-14 17:19:37
580
原创 UVa11159 - Factors and Multiples(二分匹配匈牙利算法)
题意是删掉一些点使得两个集合没有整除关系，并且保证删的点最少。 即是求最小覆盖点集，即是求最大二分匹配。二分匹配的几个重要定理： 最小覆盖点数 = 最大匹配数 最大独立集 = 点数 - 最大匹配数 最小路径覆盖 = 点数 - 最大匹配数 最小覆盖点数：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。 最小路径覆盖：在一个N*N的有向图中，路
2015-11-06 19:03:33
470
原创 CodeForces 592C （胡搞）
http://codeforces.com/problemset/problem/592/C题意是： 两个人A和B每个人每走一步的距离分别为w,b。现在给一个跑道，跑道后面是悬崖，人不能掉进悬崖。问最终A和B谁离起点越远谁获胜。 然后给一个长度L,问在长度L的范围里面，不能判断胜负的概率是多少。解题思路： 1.当距离小于min(w,b)时，两人都在原点，不能判断出胜负。 2.当距离为w,b的
2015-11-03 22:29:55
1080
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人