hrbust
文章平均质量分 73
code_tank
这个作者很懒,什么都没留下…
展开
-
[hrbust 2026] 势力较量
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2026一道赤裸裸的并查集。。。代码如下:#include#include#includeusing namespace std;const int MAXN = 105;int father[MAXN];int rank[MAXN];int原创 2014-03-27 18:18:08 · 679 阅读 · 0 评论 -
【转载】[hrbust 2029] 二十世纪八十年代(状态压缩)
传送门:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2029经典水题,给出一大堆东西然后问存不存在。给定的内存一共只有5M,所以不要试图存下所有字符串,这明显超内存。使用map或者字典树的话,内存恐怕也远超5M了吧。考虑到最多只有5个字符,每个字符26种可能,所以可以把每一个字符串转化为一个整数。原创 2014-03-27 18:18:27 · 415 阅读 · 0 评论