
组合数学
ramay7
Life is not short,but float.
展开
-
HDU 2064 汉诺塔III【递推】
Problem Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法,不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到下盘原创 2015-12-10 10:43:31 · 554 阅读 · 0 评论 -
HDU 2077 汉诺塔IV【递推】
Problem Description 还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T,表示有原创 2015-12-10 10:45:08 · 391 阅读 · 0 评论 -
HDU 2200 Eddy's AC难题(组合数学)
题目链接:HDU 2200 分析: “从中选择一部分人(或者全部)按照ac的数量分成两组进行比较,他想使第一组中的最小ac数大于第二组中的最大ac数” 如果一共n个数从中选择m个数,共有C(n,m)种方法,选定m个数再往下分可以有m-1种分法,其中n>=m>=2. 所以f(n)=C(n,2)+C(n,3)*2+C(n,4)*3+...+C(n,n)*1 然后写出f(n+1),将其原创 2016-01-23 18:04:15 · 719 阅读 · 0 评论 -
HDU 2068 RPG的错排 【排列组合】
Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的原创 2015-12-09 14:20:20 · 599 阅读 · 0 评论 -
HDU 2067 小兔的棋盘 【递推】
Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不原创 2015-12-09 09:46:26 · 523 阅读 · 0 评论 -
HDU 5749 Colmerauer(单调栈、思维、组合)
题目链接: HDU 5749 Colmerauer 题意: 给一个n∗mn*m的矩阵,定义长为aa宽为bb的矩阵的函数S(a,b)S(a,b)是矩阵中所有鞍点的权值和。一个矩阵的鞍点是所有满足在同一行中唯一最小,同一列中唯一最大的点。求: ∑i=1i=n∑j=1j=mi∗j∗S(i,j)(mod 232)\sum_{i=1}^{i=n}\sum_{j=1}^{j=m}i*j*S(i,j)\q原创 2016-07-26 21:17:46 · 573 阅读 · 0 评论