ACM-组合数学
「已注销」
这个作者很懒,什么都没留下…
展开
-
HDU_A Card Game
http://acm.hdu.edu.cn/showproblem.php?pid=4061 题意:有M堆牌,每堆分别有a[i]张,编号为i的牌共有a[i]张, 现在随机将这些牌分成M组,每组a[i]张,游戏从1号堆开始,每次取出一张牌,记下该牌的编号为j,丢弃该牌,然后从j号原创 2011-10-10 20:31:51 · 865 阅读 · 0 评论 -
ZOJ_Arrange the Schedule
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3538 题意:给n个点,用4种颜色给n个点着色,其中有m个点的颜色已经确定,要求每两个相邻的点着不同的颜色。问共有多少种方法。 算法1:DP, 由于每个原创 2011-10-12 13:43:14 · 971 阅读 · 0 评论