随笔分类 -  排列组合

hdu-6397-容斥
摘要：Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1141 Accepted Submission(s): 阅读全文
posted @ 2018-08-16 18:09 *zzq 阅读(328) 评论(0) 推荐(0)
51nod-1670-打怪兽(递推/组合数学)
摘要：1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40  阅读全文
posted @ 2018-04-25 09:42 *zzq 阅读(509) 评论(0) 推荐(0)
UVA 11538 排列组合
摘要：https://vjudge.net/problem/UVA-11538#author=0 将两个不同的皇后放入N*M棋盘中，问使得二者可以相互攻击的方案个数。有可能在同一行，同一列，同一对角线，分开讨论。 令ans=A(N,M)+B(N,M)+D(N,M); 显然 A(N,M)=N*M*(M-1) 阅读全文
posted @ 2017-11-01 20:03 *zzq 阅读(165) 评论(0) 推荐(0)
hdu 1220 容斥
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1220 Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s 阅读全文
posted @ 2017-09-22 19:17 *zzq 阅读(110) 评论(0) 推荐(0)
计算客网络赛 Coin 二项式定理+逆元
摘要：https://nanti.jisuanke.com/t/17115 Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is qp(qp≤12)\ 阅读全文
posted @ 2017-09-22 18:54 *zzq 阅读(447) 评论(0) 推荐(0)
51nod 1486
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1486 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 收藏 关注 阅读全文
posted @ 2017-08-18 11:26 *zzq 阅读(216) 评论(0) 推荐(0)
51nod 1161 组合数，规律
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1161 显然，题目可以转化为矩阵求解，但复杂度显然时空都不允许，我们如果自己把这个N*N矩阵的前几项列出来的话就会发现和杨辉三角的某一部分相似， 对照一下发现这个矩阵的第一行 阅读全文
posted @ 2017-08-17 22:16 *zzq 阅读(387) 评论(0) 推荐(0)
HDU 3037 组合数、lucas，逆元
摘要：题目链接 题目大意，N颗树上取不超过M个果子，求总方案个数模P的值，P是质数且不超过10w，N,M不超过1e9； 在这里树是被认为不同的，也就是将k(0<=k<=M)个小球放入N个不同的盒子的方案个数，这是一个经典的问题--> < n个相同球放入m个不同盒，盒子可空，方案数C(n+m-1,m-1) 阅读全文
posted @ 2017-08-17 18:21 *zzq 阅读(136) 评论(0) 推荐(0)
51nod 1119 组合数，逆元
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 M * N的方格，一个机器人 阅读全文
posted @ 2017-08-17 10:48 *zzq 阅读(185) 评论(0) 推荐(0)
HDU 5651 组合+逆元
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5651 题目意思我看了半天没读懂，一直以为是回文子串又没看见substring的单词最后看博客才知道是用给出的字符任意组合。 求不同的回文串个数，显然对于一个长度为奇数的串，我们可以枚举中间位置的元素，然后 阅读全文
posted @ 2017-07-26 17:53 *zzq 阅读(207) 评论(0) 推荐(0)
HDU 5698 大组合数取模(逆元)
摘要：瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 600 Problem Des 阅读全文
posted @ 2017-07-19 18:41 *zzq 阅读(301) 评论(0) 推荐(0)
排列组合公式推导
摘要：高中没好好学现在发现真是一窍不通。 首先说排列公式，A(n,m),含义就是从n个不同的元素中挑出m个有多少种不同的排列方式，即abc,acb算是不同的排列方式。 我们不妨这样想，第一次挑时有n个元素，第二次剩下(n-1)个，第三次(n-2)个......所以答案就是n*(n-1)*(n-2).... 阅读全文
posted @ 2017-07-19 17:25 *zzq 阅读(3059) 评论(0) 推荐(0)
玲珑杯 round18 A 计算几何瞎暴力
摘要：题目链接 : http://www.ifrog.cc/acm/problem/1143 当时没看到坐标的数据范围= =看到讨论才意识到，不同的坐标最多只有1k多个，完全可以暴力做法，不过也要一些技巧。 首先注意数很大可能爆int，用LL得话注意强制转换或者全设为LL，假如 int a=50000,b 阅读全文
posted @ 2017-07-15 22:43 *zzq 阅读(290) 评论(0) 推荐(0)
HDU 5816 状压DP&排列组合
摘要：恢复内容开始 Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 5 阅读全文
posted @ 2017-07-09 09:33 *zzq 阅读(324) 评论(0) 推荐(0)