摘要：
DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 阅读全文
摘要：
ID Origin Title 6 / 12 Problem A ZOJ 3860 Find the Spy 6 / 27 Problem B ZOJ 3861 Valid Pattern Lock Problem C ZOJ 3862 Intersection 0 / 1 Problem D ZO 阅读全文
摘要：
ID Origin Title 6 / 10 Problem A HDU 4706 Children's Day 7 / 22 Problem B HDU 4707 Pet 5 / 25 Problem C HDU 4708 Rotation Lock Puzzle 6 / 26 Problem D 阅读全文
摘要：
d.汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量， 我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。 给出N个串，求出其中最小的汉明距离（其中某2个串的汉明距离是最小 阅读全文
摘要：
http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 阅读全文
摘要：
http://www.cnblogs.com/kuangbin/archive/2013/08/21/3273440.html 阅读全文
摘要：
http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.html http://www.cnblogs.com/silver-bullet/archive/2013/02/18/2915097.html 阅读全文
摘要：
题目地址：https://icpc.njust.edu.cn/Contest/749/ 题解：https://icpc.njust.edu.cn/gist/comzyh/a36db955-1113-4fa2-9000-2beb0bdc7201/ 标签题目AC / Submit A 偷吃糖果 614 阅读全文