题目链接：点击打开链接
题意：
有n个嫌疑犯。[1,n]
第i行表示第i个嫌疑犯说案发时他所在的地名，后面一个数m表示当时他看到m个人，后面m个数表示他看到的人。
找出最小的犯罪团体（即多数人都是好人原则）
若大家都是好人则随便输出一个人当坏人==
思路：
当一个人x被2个不同地方的人u, v看到时，则u v其中一个一定是犯人。
所以u-v建一条边。
然后二分图染色使得x点集点数...
分类：
其他好文 时间：
2014-12-09 17:48:11
阅读次数：
265
http://www.nowamagic.net/librarys/veda/detail/2371作为一名优秀的数字侦探，你被邀请到一座豪宅调查主人被刺杀的案件。你已经知道了死者的死因，案件的凶器和罪犯杀人的大致过程，并通过明察暗访搜集到了重要的证据，最后经过高度逻辑化的推理找到了最有可能的嫌疑犯...
分类：
其他好文 时间：
2014-11-10 21:14:54
阅读次数：
235
通常，我们需要判断一个元素是否在一个集合中。比如在WPS字处理软件中，需要检查一个单词是否拼写正确；在FBI
中需要判断一个嫌疑犯的名字是否在嫌疑名单上；在网络爬虫里，判断一个网址是否被访问过。最简单的解决办法就是
采用HashTable的方法来存储，它的好处是快速且精确，缺点是耗费大量内存空间。
现在，来介绍一种数学工具，叫做布隆过滤器（Bloom Filter），是布隆在1970年...
分类：
其他好文 时间：
2014-10-19 02:41:55
阅读次数：
310
