//二分查找法 class Solution { public int minArray(int[] numbers) { //定义左、右边界 int left = 0; int right = numbers.length - 1; while(left < right){ //中间的元素 int ...
分类：
编程语言 时间：
2020-12-18 12:13:52
阅读次数：
2
顾名思义，素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般（不毒瘤）的素数题，埃氏筛就够了 原理：任何合数都有小于自身的质因数 内容：对于每一个素数将它的 2*i～i*i 全部标记为1，使得所有的合数全被标记 void prime(int x) { for(int i=2; ...
分类：
其他好文 时间：
2020-12-15 12:05:08
阅读次数：
1
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 ...
分类：
其他好文 时间：
2020-11-30 15:23:12
阅读次数：
1
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类：
其他好文 时间：
2020-11-27 11:53:21
阅读次数：
25
题意就是算子区间内的不同质因子的个数 题目大意：有一个长度为n的序列a，定义mul(l, r)为区间[l, r]中a[i]的乘积， fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 和这个题有点类似 给定一个长度为n的序列，然后求出每一个子区间不同数的个数和。而这一道 ...
分类：
其他好文 时间：
2020-11-26 14:12:51
阅读次数：
4
#include <string.h> #include <stdlib.h> #include <stdio.h> #include "gmp.h" #define MILLER_RABIN_TEST_NUM 5 #define PRIME_BIT 512 #define CLOCKS_PER_S ...
分类：
其他好文 时间：
2020-11-24 12:38:56
阅读次数：
6
按照题号排序 1.Multiples of 3 and 5 题意：求 $1000$ 以内的，是 $3$ 或 $5$ 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意：求 $4\times 10 ^ 6$ 内的，是偶数的斐波那契数之和 直接模拟 3.Largest pri ...
分类：
其他好文 时间：
2020-11-24 12:11:58
阅读次数：
5
2.5 处理类型 类型别名（type alias） typedef double wages ; typedef wages base, *p ; 或者是using！！别名声明！ using SI = Sales_item; 2.5.2 auto 类型说明符 auto itme = val1 + v ...
分类：
编程语言 时间：
2020-11-21 11:55:38
阅读次数：
5
Linear Time: O(n) Linear time. Running time is proportional to input size. （线性时间: 运行时间与输入大小成正比） <1>Computing the maximum. Compute maximum of n numbers ...
分类：
其他好文 时间：
2020-11-19 12:24:55
阅读次数：
4
6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); ...
分类：
其他好文 时间：
2020-11-02 10:12:42
阅读次数：
36
