Loading

摘要: Carries Problem's Link Mean:给你n个数,让你计算这n个数两两组合相加的和进位的次数. analyse:脑洞题.首先要知道:对于两个数的第k位相加会进位的条件是:a%(10^k)+b%(10^k)>=10^k.想到这一点后就简单了,枚举每一位(最长9位)... 阅读全文
posted @ 2015-10-02 22:25 北岛知寒 阅读(371) 评论(0) 推荐(0) 编辑
摘要: Vertex Cover Problem's Link Mean:给你一个无向图,让你给图中的结点染色,使得:每条边的两个顶点至少有一个顶点被染色。求最少的染色顶点数。 analyse:裸的最小点覆盖问题,二分图的最大匹配,直接套模版即可。 Time complexity:... 阅读全文
posted @ 2015-10-02 20:54 北岛知寒 阅读(648) 评论(0) 推荐(0) 编辑