组合数学
文章平均质量分 84
而濡木染
不赶时间也奔跑
展开
-
HDU 2082 找单词
HDU 2082 找单词:http://acm.hdu.edu.cn/showproblem.php?pid=2082题面:找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5722 Accepted Su原创 2016-03-29 17:11:09 · 474 阅读 · 0 评论 -
1-100的Catalan数
给定一个凸n+1边形,通过在内部不相交的对角线把它划分成三角形,不同的划分方案数称作Catalan数。前100个卡特兰数如下:12514421324291430486216796587862080127429002674440969484535357670转载 2016-03-29 17:46:30 · 649 阅读 · 0 评论 -
HDU 1023 Train Problem II (打表求解卡特兰数)
HDU 1023 Train Problem Ⅱ:http://acm.hdu.edu.cn/showproblem.php?pid=1023题面:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7629 Accepted原创 2016-03-29 19:44:10 · 541 阅读 · 0 评论 -
HDU 1521 排列组合(指数型母函数)
HDU 1521 排列组合(指数型母函数):http://acm.hdu.edu.cn/showproblem.php?pid=1521题面描述:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3369 Accepted原创 2016-04-02 14:47:05 · 575 阅读 · 0 评论 -
UVA 11806 Cheerleaders (容斥原理+二进制枚举)
UVA 11806 Cheerleaders (容斥原理+二进制枚举) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110771#problem/G 传送门:nefu题目大意:往一个n*m的格子内部放k个石子,要求四个边上必须都有,求所有放置石子的方法数。题目分析:由于正常去做需要考虑的情况种类数比较多,所以我们反原创 2016-04-02 21:48:11 · 611 阅读 · 0 评论 -
HDU 2841 Visible Trees (容斥原理+素因子分解)
HDU 2841 Visible Trees (容斥原理+素因子分解):http://acm.hdu.edu.cn/showproblem.php?pid=2841题面:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2380原创 2016-04-04 14:12:18 · 824 阅读 · 0 评论 -
UVA 10325 The Lottery (组合数学,容斥原理,二进制枚举)
UVA 10325 The Lottery (组合数学,容斥原理,二进制枚举):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=111598#problem/A 传送门:nefu题面描述:The Sports Association of Bangladesh is in great problem with their原创 2016-04-07 21:10:41 · 769 阅读 · 0 评论 -
POJ 3904 Sky Code (互素的四元组+容斥原理)
POJ 3904 Sky Code (互素的四元组+容斥原理) :http://poj.org/problem?id=3904题目大意:给定n个数据,求其中互素的四元组(两两可以不互素)的个数。题目分析:要想求互素的四元组的个数,我们可以先去求不互素的四元组的个数ans,然后所有可能的取法数C(n,4)(n个里面取4个的组合数公式)减去不互素的四元组的个数。考虑到不互素的四元组原创 2016-04-09 10:48:35 · 1178 阅读 · 0 评论