参考 https://www.cnblogs.com/tongxuping/p/7436090.html 1、format(x,y) 函数，功能是将一个数字x，保留y位小数，并且整数部分用逗号分隔千分位，小数部分进行四舍五入。 2、abs(); 求一个数的绝对值；absolute 3、sqrt(); ...
分类：
数据库 时间：
2019-07-03 13:52:28
阅读次数：
129
关于素数的判断，大家最常用的方法估计就是循环判断到sqrt(n)的方法了：（直接上代码） 这种素数的判断方法的确直观，但这种算法只对较小数据量适用，当数据量较大时，该方法就不再适用于素数的判定了。因此，我们此处引入一种新的算法——素数筛法。 首先介绍一下什么叫素数筛法： 假设所有待判断的数字的上限是 ...
分类：
其他好文 时间：
2019-07-03 00:10:36
阅读次数：
107
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen ...
分类：
其他好文 时间：
2019-07-02 22:44:01
阅读次数：
127
计算完全平方根可以使用math库中的sqrt完成，但需要注意以下几点：a取值应为1-9，b取值为0-9；完全平方得到的结果是浮点型，因为浮点型不像整形可能有误差的存在(TODO:浮点型计算误差)，可以使用floor(sqrt(x)+0.5)来减小误差，这里稍微展开说下：如果sqrt(x)的结果本来是 ...
分类：
其他好文 时间：
2019-07-02 09:31:47
阅读次数：
140
「CQOI2015」选数 题目描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z ...
分类：
其他好文 时间：
2019-06-30 20:51:25
阅读次数：
126
求开方 "69. Sqrt(x) (Easy)" 题目描述： 给定一个整数，求该整数的开方数。 思路分析： 一个数 x 的开方 sqrt 一定在 0 ~ x 之间，并且满足 sqrt == x / sqrt。可以利用二分查找在 0 ~ x 之间查找 s ...
分类：
其他好文 时间：
2019-06-29 12:53:57
阅读次数：
206
这道题算是好好写了。写了三种方法。 有一个好像是$qwq$$N\sqrt(N)$的方法，，但是恳请大佬们帮我看看为什么这么慢$qwq$（后面的第三种） 注:$pos[i]$表示$i$属于第$pos[i]$块。 第一种是统计所有可能的块组成的区间中（第i块到第j块）,每个数出现的次数，记做$f[i][ ...
分类：
其他好文 时间：
2019-06-29 01:04:42
阅读次数：
98
最大公约数(辗转相除) 最小公倍数 所有约数（不包含1和自身） void factor(int n, vector & arr) { for(int i = 2; i ...
分类：
其他好文 时间：
2019-06-26 13:49:07
阅读次数：
109
103E 大意: 给定$n$个集合, 满足对于任意的$k$, 任意$k$个集合的并集都不少于$k$. 要求选出$k$个集合(k\ge 0), 使得并恰好等于$k$, 输出最少花费. Hall定理: 二分图的$X$部到$Y$部有完美匹配等价于$X$中任意$k$个点与$Y$中至少$k$个点相邻. 所有集 ...
分类：
其他好文 时间：
2019-06-24 21:12:14
阅读次数：
120
