定理：二分图的最大匹配=最小点覆盖。思路：将所有行看做点集X，所有列看做点集Y，如果在[i, j]处有小行星，则建立一条从i到j的边，然后求最大匹配即为最小点覆盖数即为答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-07-18 19:49:48
阅读次数：
143
//每行剩余的长度是线段树的叶子结点值，每贴一张声明，就更新一次#include#include#include#include#includeusing namespace std;const int MAXN = 200020;int len[MAXN > 1; build( l, mid...
分类：
其他好文 时间：
2015-07-18 19:48:05
阅读次数：
123
源码如下：#include
#include
#include
#include
#include
char *net_detect(char* net_name)
{
int skfd = 0;
struct ifreq ifr;...
分类：
系统相关 时间：
2015-07-18 18:40:52
阅读次数：
321
#include
#include
#include
using namespace std;
long long n,m;
long long int a[100];
long long int b[100];
int gcd(int a,int b){
return b == 0? a: gcd(b,a%b);
}
int main(){
int t;
scanf("%d",&t...
分类：
其他好文 时间：
2015-07-18 18:37:44
阅读次数：
112
题意：给一个无权有向图，可认为边的长度为1，求两点间的平均长度（即所有点对的长度取平均），保留3位小数。保证任意点对都可达。思路：简单题。直接穷举每个点，进行BFS求该点到其他点的距离。累加后除去边数即可。 1 #include 2 #define LL long long 3 #define p....
分类：
Web程序 时间：
2015-07-18 18:33:47
阅读次数：
174
题目传送门 1 /* 2 递推：用cnt记录前缀值，查询区间时，两个区间相减 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e5 + 10...
分类：
其他好文 时间：
2015-07-18 18:27:35
阅读次数：
88
经验就是要认真细心，要深刻理解。num#include#include#include#include#include#include#include#includeusing namespace std;#define N 11000typedef struct yes{int l, m;//lo...
分类：
Web程序 时间：
2015-07-18 18:24:59
阅读次数：
131
添加 lsum[ ] , rsum[ ] , msum[ ] 来记录从左到右的区间，从右到左的区间和最大的区间；#include#define lson l,m,rty?x:y;}void pushup(int l,int r,int rt){ int m=(l+r)/2; lsum[r...
分类：
其他好文 时间：
2015-07-18 18:24:49
阅读次数：
133
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1787刚开始好像很难的样子画了一下，发现好像只有3种情况，且最终的P点一定是两两LCA中的一个。裸的LCA怪不得数据那么大#include#include#include#include#incl...
分类：
其他好文 时间：
2015-07-18 18:21:38
阅读次数：
100
题目传送门 1 /* 2 DP：从1到最大值，dp[i][1/0] 选或不选，递推更新最大值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long lon...
分类：
其他好文 时间：
2015-07-18 18:21:16
阅读次数：
90
