组合数学
关注
分享
扫一扫
文章平均质量分 72
hope1262946533
这个作者很懒，什么都没留下…
展开
-
872 开会【排列组合】
开会时间限制：1000 ms | 内存限制：65535 KB难度：0描述在南阳理工学院，经常会在小礼堂举办活动、开大型会议，多数情况下都是从每个班里抽出一部分人去代表班级，但是也不排除会让全班一起去的时候。每次只确定了去的人数，没有规定要某某同学去。为了公平起见，一个同学不会去两次，那么每次都有多少种去的方案呢。假设这个班级总共S个人，这一学期一共要在小礼堂开n次会议，原创 2015-08-29 15:38:14 · 608 阅读 · 0 评论 -
NJUST 1922 count_prime【容斥原理】
count_primeTime Limit: 1000msMemory Limit: 65536KB[显示标签]Description给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T（原创 2016-05-09 21:08:36 · 329 阅读 · 0 评论 -
Light oj 1414 - February 29【容斥原理】
1414 - February 29 PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIt is 2012, and it's a leap year. So there is a "February 29"原创 2016-05-21 20:39:59 · 500 阅读 · 2 评论 -
Hdu 5698 瞬间移动【组合+逆元】
瞬间移动Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。Input多组测试数据。两个整数n,m(2\leq原创 2016-05-22 20:35:05 · 538 阅读 · 0 评论 -
CodeForces-630 F. Selection of Personnel【排列组合】
F. Selection of Personneltime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputOne company of IT City decided t原创 2016-03-11 21:56:25 · 422 阅读 · 0 评论 -
CodeForces-630 H. Benches【排列组合】
H. Benchestime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe city park of IT City contains n east to wes原创 2016-03-11 22:10:04 · 486 阅读 · 0 评论 -
CodeForces-630 I. Parking Lot【排列组合】
I. Parking Lottime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputTo quickly hire highly skilled specialists原创 2016-03-11 22:16:43 · 553 阅读 · 0 评论 -
Hdu 1799 循环多少次？【排列组合】
循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3816 Accepted Submission(s): 1452Problem Description我们知道，在编程中，我们时常需要考虑到时间复杂原创 2016-03-13 21:48:56 · 542 阅读 · 0 评论 -
hdu 1023 Train Problem II【卡特兰数】
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7279 Accepted Submission(s): 3915Problem DescriptionAs we all kno原创 2015-12-20 19:05:04 · 418 阅读 · 0 评论 -
卡特兰数
原文网址：http://blog.163.com/lz_666888/blog/static/1147857262009914112922803/然而并看不懂............Catalan数 中文:卡特兰数 原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) +转载 2015-12-20 17:41:51 · 423 阅读 · 0 评论 -
LightOJ 1005 Rooks 【排列组合】
1005 - RooksPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA rook is a piece used in the game of chess which is played on a board原创 2015-10-24 20:29:50 · 462 阅读 · 0 评论 -
1101 Oh, my God!【错排】
Oh, my God!时间限制：1000 ms | 内存限制：65535 KB难度：2描述In order to happy everyone, organizer HRW held an open up partythere have specific requirements for this activity is this:First of all,原创 2015-09-07 14:41:34 · 279 阅读 · 0 评论 -
158 省赛来了【排列组合】
省赛来了时间限制：1000 ms | 内存限制：65535 KB难度：2描述一年一度的河南省程序设计大赛又要来了。竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。（题目保证m%n等于0，所有数据不超出int范围）输入多组测试数据，以EOF结束。每组测试数据输入两个整数m，n原创 2015-09-10 21:54:54 · 435 阅读 · 0 评论 -
451 光棍节的快乐【错排公式】
光棍节的快乐时间限制：1000 ms | 内存限制：65535 KB难度：2描述光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情原创 2015-09-02 13:02:26 · 420 阅读 · 0 评论 -
CodeForces-630 K. Indivisibility【容斥原理】
K. Indivisibilitytime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIT City company developing computer game原创 2016-03-11 22:23:36 · 333 阅读 · 0 评论