--组合数学--
文章平均质量分 90
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【BestCoder Round #77 (div.2)】xiaoxin juju needs help(排列与组合)
xiaoxin juju needs help Accepts: 8Submissions: 11 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串原创 2016-03-26 19:43:05 · 847 阅读 · 3 评论 -
【HPUoj】放苹果问题(组合数学)
题目链接:点击打开链接问题 A: Triangles时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 2 状态题目描述已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。输入多组数据,每组数据一个N(N 输出对于每组数据,输出不同锐角三角形的个数。样例输入345原创 2017-02-20 17:42:06 · 896 阅读 · 0 评论 -
【UESTC】1423 - Run Step(打表 & 组合)
题目链接:点击打开链接把每种情况都列举出来,然后进行一次组合。代码如下:#include #include #include #include #include #include using namespace std;#define CLR(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define PI原创 2016-12-05 21:34:43 · 365 阅读 · 0 评论 -
【LightOJ】1104 - Birthday Paradox(组合数学)
点击打开题目1104 - Birthday Paradox PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSometimes some mathematical results are hard原创 2016-08-15 10:23:22 · 348 阅读 · 0 评论 -
【51Nod】1119 - 机器人走方格V2(逆元 & 费马小定理 & 快速幂)
点击打开题目1119 机器人走方格 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input原创 2016-08-12 11:19:18 · 374 阅读 · 0 评论 -
【zzuliOJ】1894 - 985的方格难题(组合数学)
点击打开题目1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 332 Solved: 63SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下原创 2016-08-03 19:53:12 · 441 阅读 · 0 评论 -
【HDU】1131 - Count the Trees(组合数学 - 卡特兰数 & java)
点击打开题目Count the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2089 Accepted Submission(s): 1360Problem Description原创 2016-08-22 11:06:40 · 573 阅读 · 0 评论 -
【CodeForces】559C - Gerald and Giant Chess(dp & 逆元 & 容斥原理)
CF题目链接:点击打开题目51Nod - 1486 题目链接:点击打开题目C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2016-08-09 18:28:53 · 486 阅读 · 0 评论 -
Lucas定理 & 逆元学习小结
上星期六比赛出了个这个,当时真心静不下来去看,然后玩了一下午萝卜=。=逆元等会穿插在Lucas定理里面再说,可能我现在做题还少,理解的不够透彻,巨巨们看了给点指导。这个Lucas定理是解决组合数的时候用的,当然是比较大的组合数了。比如C(1000000,50000)% mod,这个mod肯定是要取的,要不算出来真的是天文数字了。对于一个组合数C(n,k),它等于 n! / (原创 2016-08-08 15:59:25 · 1529 阅读 · 0 评论 -
【HDU】3944 - DP?(Lucas & 逆元 & 大组合数 & 打表)
点击打开题目DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2934 Accepted Submission(s): 910Problem DescriptionFi原创 2016-08-08 12:23:44 · 747 阅读 · 0 评论 -
组合数学 - 放苹果问题
点击打开原文章今天重新看整数划分想到了poj1664,写一下解题报告,免得总忘。归结为各种分配问题:M个苹果放入N个盘子里【1】M相同,N相同,可为空:允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【其实这跟将一个整数m分成n个整数之和是类似的】:贴上自己当时的代码转载 2016-07-30 10:23:19 · 2725 阅读 · 0 评论 -
【HDU】1130 - How Many Trees?(java - BigDecimal & 卡特兰大数打表)
点击打开题目How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3718 Accepted Submission(s): 2088Problem Description原创 2016-07-28 10:02:16 · 326 阅读 · 0 评论 -
【HDU】1133 - Buy the Ticket(BigDecimal & 组合数学 & 递推)
点击打开题目Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 2601Problem Description原创 2016-07-28 11:59:27 · 407 阅读 · 0 评论 -
【HDU】1267 - 下沙的沙子有几粒?(BigDecimal & 卡特兰数 & 递推 & 打表)
点击打开题目下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3862 Accepted Submission(s): 2029Problem Description20原创 2016-07-28 11:17:43 · 661 阅读 · 0 评论 -
【CodeForces】554C - CodeForces 554C(组合数学)
C. Kyoya and Colored Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori has a bag with n co原创 2016-04-22 08:56:29 · 658 阅读 · 0 评论 -
【HPUoj】Divide the pears(组合数学)
题目链接:点击打开链接问题 D: Divide the pears时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3 状态题目描述Macro非常喜欢吃梨,有一天他得到了ACMICPC组委会送给他的一筐梨子。他比较心疼学生,就打算把梨子分给学生吃。现在他要把M个梨子放到N个盘子里面 (我们允许有的盘子为空) ,你能告诉Mac原创 2017-02-20 18:00:41 · 669 阅读 · 0 评论