数学
Louise_Z
这个作者很懒,什么都没留下…
展开
-
暴力+辗转相除法——N个数求和
从题目“分子/分母”的输入形式可以看出我们不能采用scanf和cin直接输输入值 而要采用字符输入再转换为数值计算过程中判断好符号 暴力通分直接加减即可防止通分过程超出长整型范围 最好每一步结果都约分我最开始暴力约分来着 发现会超时 就用欧几里得算法了 不麻烦也不会超时输出时注意题目要求的形式 想仔细一点每种条件怎么输出即可原创 2020-03-24 10:19:56 · 294 阅读 · 0 评论 -
乱搞+数学——阶乘之乘
使末尾为0的质数乘法只有2*5由于在一段区间内 区间积拆分出的2的个数一定大于5的个数(自行想象)所以将0的个数视为5的个数数据范围n<=10^8开心地循环一遍刚好能过呢^_^原创 2017-09-12 21:55:30 · 304 阅读 · 0 评论 -
组合数——扑克牌
预处理出C(i,j)(从i个物品中取j个物品的方案数,i>=0,i<=n;j>=0,j<=max(a[1~m]))对于第i个人 他取扑克牌时相当于从前i-1个人拿剩下的(n-sum)张牌中选a[i]张他取扑克牌的方案数即为C(n-sum,a[i])总方案数即为每个人拿牌的方案数乘积注意:边乘边取模原创 2017-09-17 15:22:18 · 1075 阅读 · 0 评论