匹配问题
帐下幕僚
我只是一个普普通通的大学学生,我来到这里是想获得我在学校所不能得到的知识。
展开
-
hdu2819棋盘游戏(二分图匹配)
二分图匹配原创 2016-08-31 17:52:17 · 317 阅读 · 0 评论 -
hdu1151Air Raid poj2594Treasure Exploration题解
Air Raid 题目的意思就是给一个有向无环图,求从最少的点出发,不能重复的走完所有点。其实就是有向无环图的最小路径覆盖。 有向无环图的最小路径覆盖=节点数-匹配数(拆点)//建图,有向无环图的最小路径覆盖=节点数-匹配数(拆点) #include <iostream> #include <stdio.h> #include <algorithm> #include <stdlib.h> #i原创 2016-09-26 23:08:52 · 269 阅读 · 0 评论 -
ccpc杭州K题(hdu5943) Kingdom of Obsession
首先如果s+1~s+n中有两个数是素数,那么肯定是no;也就是如果1~2e9中素数的最大距离如果是m,那当n>m时就不成立了。(其实上这有一点问题) 我直接假设m=1000,事实上m比500还要小。 那么现在问题就降为 1≤T≤100. 1≤n≤1000. 0≤s≤1e9. 那么问题就很简单了,如果s+k是某个i的倍数,那么s+k就是可能和i进行匹配(1可以和任何一个数匹配)。然后找最大原创 2016-10-29 19:19:32 · 487 阅读 · 0 评论