摘要: 题目链接:http://acm.hust.edu.cn/problem.php?id=1024题目大意:有n个男孩和n个女孩参加party,现在让你将他们分成n对不同的舞伴(只能男和女),男孩女孩可以和自己喜欢的人,最多和k个自己不喜欢的异性配对,现在问你能跳多少次舞(n对配完一次跳一次舞,每次的舞伴都不能重复)。解题思路: 网络流,关键在于建图。 把男性拆成两个点,分别放置在两个集合内,Xa和Xb,女性拆成两个点,分别放置在Ya和Yb内。Xa到Xb连接一条有向边,权值为k,Yb到Ya连接一条有向边,权值为k。当boy喜欢girl时,Xa和Ya之间连接一条对应的有向边权值为1,当b... 阅读全文
posted @ 2013-03-24 16:25 Mr. Ant 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 原文网址:http://www.cnblogs.com/dolphin0520/archive/2011/04/11/2012867.html 在处理大数的运算时,一般采用数组去模拟,下面介绍大数的加、减、乘、除四则运算的实现方法。 1.加法。 如: Input: 12345678912345678 阅读全文
posted @ 2013-03-24 13:30 Mr. Ant 阅读(367) 评论(0) 推荐(0) 编辑