wintersun的地带

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046已知骨牌的铺放方式有两种，

递推的一个水题。一开始规律找错了，果然太水了，规律是

#include typedef _int64 int1;/* 这个题目有问题的，题目所说的时间和圈数与输入时相反才能AC; 求分数的最小公倍数问题，先通分再求分子的最小公倍数，最后约分,数学水题。*/int1 gcd(int1 a,int1 b){ return b==0?a:gcd(b,a%b); }int1 lcm(int1 a,int1 b){return a

这题又是一题递推的水题，从

Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝

Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同

超级水题。。直接上代码。。

用递归的思想去解题。首先将最后一个凹槽各为1,2,3,4,5,6时,各设为一种情况可以很快得出结论钥匙总数=最后一个凹槽为1时的情况+2+3+4+5+6容易看出1=6,2=3=4=5那么简化为钥匙总数=2*最后一个凹槽为1时的情况+4*最后一个凹槽为2时的情况。要追加一个凹槽，需要分析两个情况1、加上第n个凹槽之前，前面n-1个凹槽符合钥匙规则，那么A情况，第n

HDU 1438  钥匙计数之一链接：http://acm.hdu.edu.cn/showproblem.php?pid=1438又是一题递推题，用递推的思路去解。说来惭愧，做这题的时候有个地方卡住了，直到看了别人的解题报告才豁然开朗（数学没学好。。）将lock[n]计做n个凹槽时，符合要求的钥匙总数.将one[n]计做n个凹槽时，第n个凹槽为1时符合要

在平面中：n-1条直线切割平面成f（n-1）个平面，当加入第n条直线时，要达到最大分割数，第n条直线必须与n-1条直线各有交点，即第n条直线被分割成了n条射线或线段，这些射线或线段又在原平面中多分割出了n个平面。综上：在平面中f（n）=f（n-1）+n在立体中：由上述平面类推可得，n-1个平面将一个立体分割成了f（n-1）个区域，当加入第n个平面时，要达到最大分

Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Output

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

Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板.