摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094//题目没搞懂-_-# 原来两个expression的时候必须要有括号,说白了就是单个矩阵的时候没有括号,其他情况一定都打了括号 //利用递归函数expressi... 阅读全文
posted @ 2014-03-20 17:34 neverchanje 阅读(205) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2822#include#include#includeusing namespace std;int len,wid;char map[1010][1010];const int dir[4][2]={{... 阅读全文
posted @ 2014-03-20 12:59 neverchanje 阅读(156) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2818//其实rank[x]也能表示x下面的元素个数,但为什么不用rank[x]呢,因为需要维护每个rank[x],而我们只希望有一个rank,即根节点的总子节点个数 //union操作最多3w,而fin... 阅读全文
posted @ 2014-03-20 12:57 neverchanje 阅读(192) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2819//对于n*n矩阵的n行,我们要求每行都要有一个特别的1与其匹配,如果匹配数少于n,则输出-1//二分图的构造方法是 第i行的第j列有一个1,那就在ij之间连一条边,则map[i][j]=1(后来发... 阅读全文
posted @ 2014-03-20 12:52 neverchanje 阅读(126) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817//学习了,vc编译器下,64位数是 _int64 , g++下是long long //原来问题出在取余和二分上面 //q的k次方可以二分 ... 阅读全文
posted @ 2014-03-20 12:50 neverchanje 阅读(110) 评论(0) 推荐(0)