数论----------数学
cutedumpling
啦啦啦啦啦啦啦啦啦啦啦啦
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小公倍数-最大公因数pat---L1-009
L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。原创 2018-01-14 20:49:26 · 323 阅读 · 0 评论 -
连续因子-阶乘(L1-006)
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数原创 2018-01-14 20:54:12 · 292 阅读 · 0 评论 -
斯特林公式
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式: res = (long) ( (log10(sqrt(4.0*acos(0.0)*原创 2017-05-14 09:45:59 · 321 阅读 · 0 评论 -
Wannafly交流赛1_牛客网-B 硬币
链接:https://www.nowcoder.com/acm/contest/69/B来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下: c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50元硬币。 壁虎觉得只送c1个1元硬币不够慷慨,想拿一些币值较大的硬币去换更多的1元硬币,于是跑去找一台...原创 2018-03-04 21:09:12 · 187 阅读 · 0 评论 -
wannafly挑战赛13-C
链接:https://www.nowcoder.com/acm/contest/80/C来源:牛客网一个8 * 8的棋盘,第一个格子放1个麦穗,第二个格子放2个麦穗,第三个格子放4个麦穗……那么最后,共要放几个麦穗呢? zzf表示这个问题实在太简单,于是重新规定了游戏的规则。 初始的棋盘为空,棋盘大小为p*p,然后他要对棋盘进行若干次操作,可以被选择的操作如下: 1、选择一行...原创 2018-04-06 23:19:18 · 201 阅读 · 0 评论 -
扩展欧几里得
https://www.zybuluo.com/samzhang/note/541890转载 2018-05-24 12:47:51 · 211 阅读 · 0 评论 -
codeforces 1091D. New Year and the Permutation Concatenation 打表
题意:输入一个数 n(1,1000000),n 的全排列组成的集合 A,长度为 n*n!,在集合 A 中,输出所有长度为 n 的子集中数字和为 n*(n+1)/2 的子集个数。思路:用 dfs 打表找规律,发现 ans[n] = n! + ans[n-1]*n。AC代码:#include<bits/stdc++.h>using namespace std;#defin...原创 2019-01-03 22:31:22 · 331 阅读 · 0 评论
分享