摘要：
题意：小明有一个贤妻良母型的女朋友，他们两个一起洗衣服。有M种颜色的N件衣服，要求洗完一种颜色的衣服才能洗另外一种颜色。两人可以同时洗，一件衣服只能被一个人洗。给出洗每件衣服所用的时间，求两个人洗完这些衣服所用的最短时间。分析：因为每种颜色是分开洗的，所以我们可以单独考虑一种颜色的衣服。因为洗完这些... 阅读全文
摘要：
题意：给出一个n个节点m条边的有向图，求如图所示的菱形的个数。这四个节点必须直接相邻，菱形之间不区分节点b、d的个数。分析：我们枚举每个a和c，然后求出所有满足a邻接t且t邻接c的节点的个数记为r。那么分别以a、c为左右端点的菱形的个数就是r的二元组合。 1 #include 2 #include... 阅读全文
摘要：
题意：找出m位且各个数位数字之和为s的最大和最小整数，不包括前导0(比如说003是非法的)，但0是可以的。分析：这题是用贪心来做的，同样是m位数，前面的数字越大这个数就越大。所以写一个can(int m, int s)函数，来判断是否存在一个m位数其各位数字之和为s这里先不考虑前导0的事，代码看起来... 阅读全文
摘要：
题意：有m个男孩和n个女孩，每个人都有一个舞蹈熟练度，用一个不超过100的正整数来表示。一个男孩和一个女孩能够结为舞伴当且仅当两人的熟练度相差不超过1.问最多能结成多少对舞伴分析：这是一个二分图最大匹配问题，如果男孩和女孩满足条件则添加一条边，然后用匈牙利算法求最大匹配即可。这是匈牙利算法的模板ht... 阅读全文
摘要：
题意：给n个整数(可能有重复)，输出一个不超过n次交换的方案，使得经过这n次交换后，整个序列正好是非递减的。分析：首先说题解给的算法。从左到右扫一遍，交换第i个数和它后面最小的那个数。代码看起来大概是这个样子的： 1 for (int i = 0; i a[t]) 6 ... 阅读全文