摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3461纯题意解释,没有思想, 样例深度解释第一行 N, M, 接下来有M行,N代表有几个字母组成, M代表有多少个可操作区间对样例1的解释:1 11 1表示只有一个字母,这个字母可以是a.....z, 1代表下面只... 阅读全文
posted @ 2014-08-22 20:04 豪气干云 阅读(191) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=1182对于每只动物 i 创建3个元素,i-A, i-B, i-C,并用3 x N 个元素建立并查集,这个并查集维护如下信息:# i - x 表示 i 属于种类i;# 并查集里的每一组表示组内所有元素代表的情况都同时发生或不发生。第一种 x 和 y... 阅读全文
posted @ 2014-08-22 14:23 豪气干云 阅读(120) 评论(0) 推荐(0)