ACM
文章平均质量分 75
m沉默01
软件开发
展开
-
Poj1274二分图最大匹配(匈牙利算法)
题目大意:有N头奶牛,M个产奶的棚子,每头奶牛都有自己想去产奶的几个棚子,问可以产生的最大匹配数。 数据: Sample Input 5 5 N M 2 2 5 第一头: t m2 m5 3 2 3 4 第二头: t m2 m3 m4 2 1 5 第三头:….. 3 1 2 5 第四头:…原创 2016-02-25 09:14:31 · 483 阅读 · 0 评论 -
poj1146全排列问题
ID Codes Description It 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个点(n Input 只有一个案例,第一个数是n,接着有2n个数,表示n个点的坐标,然后,是一个一数m,后面有2m个点。这些点的坐标都是整数。 Ouput 按序输出这2m个点的状态,在点集P上就输出“Yes“,否则就输出“No”。 Sample Input 10 1 2 2 3 3 4 5原创 2016-02-25 09:23:10 · 570 阅读 · 0 评论 -
Poj2785 (4 Values whose Sum is 0)
Description The 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 评论