摘要： 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 阅读全文

摘要： 塞瓦定理是指在△ABC内任取一点O，延长AO、BO、CO分别交对边于D、E、F，则 (BD/DC)×(CE/EA)×(AF/FB)=1。 阅读全文

摘要： 在二维坐标系中,一个位置向量的旋转公式可以由三角函数的几何意义推出.比如上图所示是位置向量R逆时针旋转角度B前后的情况. 在左图中,我们有关系： x0 = |R| * cosA => cosA = x0 / |R| y0 = |R| * sinA => sinA = y0 / |R| 在右图中,我们 阅读全文