- 博客(3)
- 收藏
- 关注
RSS订阅原创 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#includeusing 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关注的人