08 2014 档案

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4975题意:同HDU 4888。给N行M列,每行之和,每列之和,判断矩阵是不是唯一。题解:网络流。源点和每行之和建边,容量为和;汇点和没列之和建边,容量为和;行之和和列之和建边,容量为9(每位只能是0~9)。 ... 阅读全文
posted @ 2014-08-23 10:20 Der_Z 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题解:有M个猪圈。有N个游客,每个游客想买一定数量的猪,并且有一些猪圈的钥匙。每一个顾客走之后,他打开的猪圈的猪可以分配到其它已打开的猪圈中。求最多能卖出多少猪。题解:参考博文:http://www.cnblogs.com/sleeper-qp/archive/2012/07/23/2605253.... 阅读全文
posted @ 2014-08-18 17:34 Der_Z 阅读(464) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3416题意:某狼要到别的城市去面基,但是去每个城市都要走最短路,每条路只能走一次。求最多的路径条数。题解:先跑最短路把最短路处理出来。然后建网络流的边。 建边:把能到达源点的边加入进去,容量为1。也可以求两遍最... 阅读全文
posted @ 2014-08-08 16:38 Der_Z 阅读(249) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4912题意:给一棵树,再给一些路径,求最多有多少条路径不相交。题解:主要是贪心的想法。用LCA处理出路径的层数,然后从最深处的节点往上找。因为节点越深,对其他路径影响度越小,相交的可能性越低。需要手动扩栈。 1 ... 阅读全文
posted @ 2014-08-07 09:35 Der_Z 阅读(322) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3277题意:有2N个孩子,其中有N个女生,N个男生,每一个女生可以找一个没有争吵过得男生组成一个家庭,并且可以和与她关系好的女生互换男生。与HDU 3081 Marriage Match II不同的是,女生交换朋友... 阅读全文
posted @ 2014-08-04 16:21 Der_Z 阅读(232) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3081题意:有2N个孩子,其中有N个女生,N个男生,每一个女生可以找一个没有争吵过得男生组成一个家庭,并且可以和与她关系好的女生互换男生。问能交换多少次。题解:最少交换0次,最多交换2*N次。需要用并查集处理好女生... 阅读全文
posted @ 2014-08-01 15:42 Der_Z 阅读(461) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示