纵无涯

HDU 2389(二分最大匹配优化算法，Hopcroft-Carp)题目链接：大致题意;您能帮助客人在下雨之前尽可能多地找到一把雨伞？给定所有客人的位置和跑步速度，雨伞位置，到下雨开始时的时间，找出有多少客人可以获得一把雨伞。但两个客人不能共享一把雨伞。输入输入的第一行是一个整数，它是测试数据的组数。每组测试数据的开始一行是一个到下雨开始时的时间t (1 <=t <= ...

男生和女生(思维建图，最大独立集问题)问题描述在大学二年级，一些人开始了同学之间罗曼蒂克关系的研究。有“罗曼蒂克”关系是针对男生和女生之间的关系而言的。研究的原因是找到满足以下条件的最大集：这个集中没有两个学生有“罗曼蒂克”关系。现要你编程确定这样一个集中学生的人数。输入有若干组测试数据，每组测试数据表示一组研究对象，描述如下：学生人数对每个学生的描述，遵循如下格式：学号：（罗曼蒂克...

HDU 2819（SWAP）链接：http://acm.hdu.edu.cn/showproblem.php?pid=2819题意：给出一个N*N的0，1矩阵问是否能通过行列交换使得矩阵的对角线全部唯一，可以输出在最后的矩阵中是那两行(列)进行了交换。思路：二分图的最大匹配。如果通过交换某些行没有办法的到解的话，那么只交换列 或者 既交换行又交换列 那也没办法得到解。这个可以用矩阵的秩来...