ACM
文章平均质量分 75
m沉默01
软件开发
展开
-
Poj1274二分图最大匹配(匈牙利算法)
题目大意:有N头奶牛,M个产奶的棚子,每头奶牛都有自己想去产奶的几个棚子,问可以产生的最大匹配数。数据:Sample Input5 5 N M2 2 5 第一头: t m2 m53 2 3 4 第二头: t m2 m3 m42 1 5 第三头:…..3 1 2 5 第四头:…原创 2016-02-25 09:14:31 · 483 阅读 · 0 评论 -
poj1146全排列问题
ID CodesDescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a ch原创 2016-02-25 09:19:15 · 873 阅读 · 0 评论 -
点的查找(哈希表)
Description平面直角坐标系上有n个点(nInput只有一个案例,第一个数是n,接着有2n个数,表示n个点的坐标,然后,是一个一数m,后面有2m个点。这些点的坐标都是整数。Ouput按序输出这2m个点的状态,在点集P上就输出“Yes“,否则就输出“No”。Sample Input101 22 33 45原创 2016-02-25 09:23:10 · 572 阅读 · 0 评论 -
Poj2785 (4 Values whose Sum is 0)
DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0原创 2016-02-25 09:26:52 · 520 阅读 · 0 评论