- 博客(3)
- 收藏
- 关注
原创 HDU 1465 不容易系列之一
十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。 递推的方法推导错排公式: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的
2013-06-06 11:27:00 761
原创 HDU 2037 今年暑假不AC
贪心算法 最长事件序列问题 #include #include #include using namespace std; struct tv{ int s; int e; }ti[120]; bool cmp(tv a,tv b) { return a.e<b.e; } int main() { int n; while(scanf("%d",&n)==
2013-06-06 10:53:20 735
原创 HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再
2013-06-06 10:39:59 702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人