2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 对于一个数列{ai},如果 ...
分类:
其他好文 时间:
2017-10-10 16:34:46
阅读次数:
145
小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是 ...
分类:
其他好文 时间:
2017-10-09 18:37:51
阅读次数:
713
一、数学类: 在System命名空间下,是一个静态类。具有两个静态常量E(自然数e)和 PI(圆周率)。 常用的静态方法: (1)Math.Abs();求绝对值; (2)Math.Round();求四舍五入; (3)Math.Ceiling();求大于或等于指定数值的最小整数; (4)Math.Fl ...
分类:
其他好文 时间:
2017-10-07 20:41:17
阅读次数:
200
题目: Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上 ...
分类:
其他好文 时间:
2017-10-07 16:22:12
阅读次数:
175
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
遇到程序里面逻辑性内容,知晓常用match函数,可以帮我们提升工作效率! ...
分类:
移动开发 时间:
2017-10-02 09:34:20
阅读次数:
256
发现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的质数 题目描述 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 11 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个 ...
分类:
其他好文 时间:
2017-09-24 22:28:04
阅读次数:
564
小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小 X 认为,质数是一切自然数起源的地方。 在小 X 的认知里,质数是除了本身和 1以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。 于是, ...
分类:
其他好文 时间:
2017-09-24 19:21:19
阅读次数:
194