排列组合
XerxesSimon
折柳为笔..月光为笺..画下你月华般的容颜.. 烟染三月..提诗两行..刻下我如梦般的臆想..
展开
-
简单的传球游戏
题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=49104 转载请注明出处:http://blog.csdn.net/u010579068 题目意思:有K个人相互传球,从甲开始到甲结束,传N次球。(注,自己不能传给自己) 分析与解答:设第n次传球后,球又回到甲手中的传球方转载 2016-04-22 10:37:04 · 924 阅读 · 0 评论 -
一个很city的问题
https://www.bnuoj.com/v3/contest_show.php?cid=7775#problem/Ea[i]=(a[i-1]#include#define mod 10111009int main(){ int m,n,i,j; int a[1000+10]={0}; for(i=1;i<=1000;i++) a[i]=原创 2016-04-22 10:48:12 · 278 阅读 · 0 评论 -
Examining the Rooms
出处http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目:给出N个房间,每个房间的钥匙随机放在某个房间内,概率相同。有K次炸门的机会,求能进入所有房间的可能性为多大。http://acm.hdu.edu.cn/showproblem.php?pid=3625钥匙与门的对应关系呈现出转载 2016-07-08 17:51:45 · 339 阅读 · 0 评论 -
hdu 2563 统计问题
递推题一般比较容易做,都是根据前面几个状态来推断当前状态。这道题可以从前面状态横走跟直走的数量来推断现态。用l[i]记录当前状态下最后一步是直走的路径数,用h[i]记录当前最后一步是横走的路径数,用sum[i]记录总的路径数,即sum[i] = h[i] + l[i];重点在h[i]跟l[i]怎么递推而来。这个比较容易。如果当前最后一步是直走,那么下一步可以直走或是横走两个原创 2016-07-09 15:51:01 · 266 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)—— LELE的RPG难题
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2045一开始就把式子弄出来了,可惜还是WA一次,忘记验算了n=3了,这个式子的范围是n>3才行。思路如下:f(n) = 1, ... , n-2 , n-1, n前n-2个已涂好后,涂第n-1个即有2种情况: 1. n-1的色与n-2和1的色都不相同,那么n就是剩下的那个色,米选原创 2016-07-09 16:59:20 · 330 阅读 · 0 评论 -
Buy the Ticket
( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1)推导过程如下 :m个人拿50,n个人拿100 1: 所以如果 n > m,那么排序方法数为 0 这一点很容易想清楚 2: 现在我们假设 拿50的人用 ‘0’表示, 拿100的人用 1 表示。 如果有这么一个原创 2016-07-09 17:04:17 · 446 阅读 · 1 评论