摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754刚学的线段树，只能是现学现卖了，orz...View Code 1 #include 2 #include 3 const int MAXN=200004; 4 using namespace std; 5 int MAX[MAXN>1;17 Build(l,m,rt>1;28 if(p>1;38 int ret=0;39 if(Lm)ret=max(ret,Query(L,R,m+1,r,rt<<1|1));41 return ret;42 }43 ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166我的第一道线段树啊。。。好久以前就想看线段树了，但因为各种各样的原因就一直拖着没去看，今天就突然想看了，然后首选的当然是HH大神的博客了。。。orz,给跪了。。。一开始，我不明白到底是怎么来建树的。。。debug了好久，终于恍然大悟了。。。一晚上，总算没有白忙乎啊！！！然后输入的时候每次都是输入叶子结点的value,在Updata就行了，然后要把叶子结点的信息更新到父结点，就要用Push_Up。。。这样就建好一颗线段树了，如果要对每个标号下的叶子结点进行修改，就相当于是单点更新就行了，然后再P 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2426思路：就是求最大权匹配，不过一开始map应初始化为inf,然后输入遇到负边的情况就continue。。。这样最后只需对map[match[i]][i]!=inf的计数，若不等于N，则输出-1，否则，输出ans.View Code 1 #include<iostream> 2 const int MAXN=507; 3 const int inf=100000000; 4 using namespace std; 5 int ans; 6 int N,M,E; 7 int map.. 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281思路：把棋盘的行x看成二分图左边的点，列y看成二分图右边的点，那么就把可以放车的位置看成是一条边，而二分图的最大匹配中x互不相同，y互不相同，所以每个匹配都是不同行不同列，所以最大匹配就是最多可以放的车的数量。而要判断有多少个点是必须放的，只要在得出最大匹配后，每次去掉一个匹配，再去运算看得出的结果是否与原来的最大匹配数相同，若相同就不是必须的，若不相同就是必须的。View Code 1 #include<iostream> 2 const int MAXN=110; 3 usin 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255一直都想把这题切了，可无奈实力还是不够啊！！！看了好久的KM算法，今天总算是有点眉目了，然后就一气呵成把这题切了。。。以下是KM模版：View Code 1 #include<iostream> 2 #include<cstring> 3 const int N=307; 4 const int inf=10000000; 5 using namespace std; 6 int n; 7 int map[N][N]; 8 bool visitx[N],visity[N 阅读全文