码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
BZOJ 2431: [HAOI2009]逆序对数列
2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 对于一个数列{ai},如果 ...
分类:其他好文   时间:2017-10-10 16:34:46    阅读次数:145
计蒜客 2017 NOIP 提高组模拟赛(四)Day1 T1 小X的质数 线性筛素数
小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是 ...
分类:其他好文   时间:2017-10-09 18:37:51    阅读次数:713
24.数学、日期与随机数类
一、数学类: 在System命名空间下,是一个静态类。具有两个静态常量E(自然数e)和 PI(圆周率)。 常用的静态方法: (1)Math.Abs();求绝对值; (2)Math.Round();求四舍五入; (3)Math.Ceiling();求大于或等于指定数值的最小整数; (4)Math.Fl ...
分类:其他好文   时间:2017-10-07 20:41:17    阅读次数:200
刷题总结——跳蚤(poj1091容斥+分解质因数)
题目: Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上 ...
分类:其他好文   时间:2017-10-07 16:22:12    阅读次数:175
计蒜客NOIP2017提高组模拟赛(四)day1
T1:小X的质数 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相 ...
分类:其他好文   时间:2017-10-03 13:11:09    阅读次数:481
求质数
质数(Prime number)又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。 因此num%(2~n-1)如果全部不能整除,那么就说明是质数. 优化后算法:2~n平方根之间的能被num整除的奇数是质数,这样既大大减少了计算量。 ...
分类:其他好文   时间:2017-10-03 13:10:36    阅读次数:101
iOS的match函数
遇到程序里面逻辑性内容,知晓常用match函数,可以帮我们提升工作效率! ...
分类:移动开发   时间:2017-10-02 09:34:20    阅读次数:256
spfa及其优化
发现spfa居然也有优化,十分的震惊,现在由我细细道来(#^.^#) Description 给你一个有向且边权全部非负的图,输出1到n的最短路。Input 第一行两个自然数n(n<=100000)和m(m<=200000),表示点数和边数。接下来m行,每行3个数a,b,l,其中1<=a,b<=n, ...
分类:其他好文   时间:2017-09-27 16:44:41    阅读次数:181
小x的质数(线性O(n)筛素数)
小x的质数 题目描述 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 11 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个 ...
分类:其他好文   时间:2017-09-24 22:28:04    阅读次数:564
小X的质数
小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是, ...
分类:其他好文   时间:2017-09-24 19:21:19    阅读次数:194
1569条   上一页 1 ... 70 71 72 73 74 ... 157 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!