IKnowYou

摘要： 问题描述： 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列 阅读全文

摘要： 题意： 出现超过n/2次的元素，是特殊的元素。 解题思路： 1. 在这个集合中每次删除两个不同的元素，那么剩下的最后一个元素，一定是特殊的元素。 2.把所有的元素排序，出现在n/2的元素，一定是特殊的元素 实现代码： 阅读全文

摘要： 解题思路： 这是求不想见子段最大和。 dp[i][j]：前j个数分成i组的最大和。 本题的解题策略是： 第j个数单独成一组，还是和前面前面的数成一组 dp[i][j]=max(dp[i][j-1]+a[j],max(dp[i-1][k])+a[j]) 0<k<j; 实现代码： 阅读全文

摘要： 解题思路： 这是一个简单的二分图问题，但是用匈牙利算法，一直TL，后来用Hopcroft-Karp算法过了 实现代码： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2819 解题思路： 这道题是要把n×n的矩阵的对角线全部变为一。 然后我们把纵坐标，横坐标分别为二分图的左右两个集合，如果要对角线全部为1。 首先要满足的条件是： 这个二分图的最大匹配数，必须为N，如果小于 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1281 解题思路： 这是一道二分匹配的问题，把坐标（x，y）看做一条边。 先求出最大的匹配数，在枚举删除每一条边，若匹配数减少，这条边就是关键边，也是关键点。 实现代码； 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1083 解题思路： 这是一个简单的匹配问题，只要每门课程都能和一个同学匹配，那么输出“YES”，否则输出“NO” 换句话说就是匹配数=课程数 实现代码： 阅读全文

摘要： 传送门： The Accomodation of Students 解题思路： 1. 先把所有的人，分成互不认识的两组，如果不能分成，互不认识的两组，就输出No 2. 然后在就是二分图的匹配问题了。 实现代码： 阅读全文

摘要： 传送门；http://acm.hdu.edu.cn/showproblem.php?pid=1045 解题思路： 1. 暴搜. 实现代码： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4738 解题思路： 本题比较简单，就是求桥的问题，有几个比较注意的地方 1. 当图连通的时候，派去的士兵的数量为0 2. 当图有桥，且桥上的士兵为0时，派一个人去。 3. 其它情况，选桥上士兵最少的。 4. 阅读全文