Lavi的专栏

转载自：http://www.w2bc.com/Article/49386 匈牙利算法：它由匈牙利数学家Edmonds于1965年提出，因而得名。此算法的核心就是寻找增广路径，通过增广路径来求二分图最大匹配的一种算法。 通过这个图片来讲述一下。黑色代表A\B\C\D四只小狗，红色代表四种口味的骨头，每一条线表示的是小狗喜欢吃这个口味的骨头。 我们按照顺序给小狗们分配骨头，先给A分

转载自:http://blog.csdn.net/cs_zlg/article/details/7387423 The sum problem Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21733    Accepted

转载自： http://www.cnblogs.com/Lyush/archive/2011/08/12/2136719.html http://www.tuicool.com/articles/Fn2YFb 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064 Problem Description 约19世纪末，在

题目描述： 首先输入n表示有n个数，然后输入n个数K，找到所有的正整数x=y,使得1/k = 1/x+1/y,2 样例输入： 2 12 样例输出： 2 1/2=1/6+1/3 1/2=1/4+1/4 8 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 以上就是著名的RPG难题. solutions： 也是一道递推找规律的题，首先易知f(1)=3;f(2)=6;f(3)=6;f(4)=18; 现在考虑n>3的情况，若第n-1个格子和第一个格子不同，则为f(n-1)...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 解题思路： １.画图，画一个以２为底，以n为高的长方形（底和高~~） ２.f(1)=1,f(2)=2,f(3)=5，当有n个方...

问题描述： HDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，...

题目描述： 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050 解题思路： １递推递推，先分析下直线分割平面的情况，增加第n条直线的时候，跟之前的直线最多有n-1个交...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049 思想基础：全部元素错排参见http://blog.csdn.net/liuweiyuxiang/article/details/51020148 本题为对部分元素进行错排：首先从n个元素中选取m个为C（n，m）中情况，然后对选出的m个元素进行错排 #include <iost...