摘要：
题目链接：http://poj.org/problem?id=1469题目意思：有 N 个人，P个课程，每一个课程有一些学生参加（0个、1个或多个参加）。问 能否使得 P 个课程 恰好与 P 个学生相匹配。 受之前第一道匹配题（POJ 1274 The Perfect Stall）的影响，没有仔细... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/459/A题目意思：给出两个点的坐标你，问能否判断是一个正方形，能则输出剩下两点的坐标，不能就输出 -1。 这题更傻了，在考虑对角线的两点时，少考虑了一种情况：两个点分属不同象限：这时需要用到绝对值函数 a... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/459/B题目意思：有 n 朵 flowers，每朵flower有相应的 beauty，求出最大的beauty 差 和 要达到这个最大的差 的取法有多少种。 一下子wa，是因为没考虑到整个序列都是相同的bea... 阅读全文