题意 https://vjudge.net/problem/CodeForces-1228C 首先先介绍一些涉及到的定义： 定义prime(x)表示x的质因子集合。举例来说，prime(140)={2,5,7}，prime(169)={13}。 定义g(x,p)表示存在一个最大的k∈N?，使得x可以 ...
分类：
其他好文 时间：
2019-11-26 23:06:30
阅读次数：
124
复杂度 O(N) bool isPrime[1000001]; //isPrime[i] == 1表示：i是素数 int Prime[1000001], cnt = 0; //Prime存质数 void GetPrime(int n)//筛到n { memset(isPrime, 1, sizeof ...
分类：
其他好文 时间：
2019-11-24 11:52:07
阅读次数：
65
1145 Hashing - Average Search Time (25 分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. ...
分类：
其他好文 时间：
2019-11-20 16:57:03
阅读次数：
104
例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占5列，每行输出10个 ...
分类：
编程语言 时间：
2019-11-18 09:16:56
阅读次数：
91
恢复内容 #include<stdio.h> int main() { long int s,p=1,t=0; printf("输入一个整数:"); scanf("%ld",&s); while(s) { if((s%10)%2==1) { t=t+(s%10)*p; p=p*10; } s=s/1 ...
分类：
其他好文 时间：
2019-11-17 17:32:56
阅读次数：
67
跳过了一些困难的题开一场新的。看来2100的题还是要慢慢挑战，不能操之过急。 A Prime Subtraction 题意：给两个数x,y，可以从x中减去任意个相同的质数p，问能不能与y相等。 题解：首先x =y，然后差值不能为1，否则一定可以。 ...
分类：
其他好文 时间：
2019-11-16 00:12:16
阅读次数：
76
最近发现一本无敌好的python书籍，真的非常不错，叫《Python编程：从入门到实践》。 高清中文版487页，带目录和书签，文字可以复制粘贴，下面发现一个可以下载的链接 百度网盘下载链接：《Python编程：从入门到实践》中文高清可复制PDF版 本书是一本针对所有层次的Python读者而作的Pyt ...
分类：
编程语言 时间：
2019-11-15 22:24:34
阅读次数：
88
作者|墨封、元毅、冬岛、敖小剑、衷源业界要闻1.Helm3发布美国时间11月13日，Helm团队发布Helm3第一个稳定版本。Helm3以Helm2的核心特性为基础，改进了chart存储库、版本管理、安全性和chart库。在这个版本中，Helm维护者整合了来自社区的反馈和请求，以更好地满足Kubernetes用户和广泛的云原生生态系统的需求。附：博客地址。2.GithubOctoverse报告发布
分类：
其他好文 时间：
2019-11-15 09:35:01
阅读次数：
109
线性筛筛质数： 1 int cnt, prime[N]; 2 bool vis[N]; 3 void getprime(int n) { 4 vis[0] = vis[1] = 1; 5 for (int i = 2; i <= n; i++) { 6 if (!vis[i]) { 7 prime[ ...
分类：
其他好文 时间：
2019-11-14 09:59:47
阅读次数：
74
线性筛筛素数： void getxxs(int N){ for(int i=2;i<=N;i++){ v[i]=1; } for(int i=2;i<=N;i++){ if(v[i]==1){ prime[++num]=i; } for(int j=1;j<=num&&i*prime[j]<=N;j ...
分类：
其他好文 时间：
2019-11-14 09:44:47
阅读次数：
95
