Hdu 5750 Dertouzos
来源:互联网 发布:淘宝左侧客服模板代码 编辑:程序博客网 时间:2024/06/10 01:31
BC的时候听说这个题卡时限以为会FST,没想到居然过了
赛后看了一下我的时间复杂度居然是
((这个函数是我现造的。。
感觉也是十分的神奇
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1123456;bool vis[maxn];int pri[maxn],plen;int sieve(){ memset(vis,0,sizeof(vis)); plen = 0; for(int i=2;i<maxn;i++){ if(vis[i] == false){ pri[plen++] = i; for(int j=i*2;j<maxn;j+=i) vis[j] = true; } } return plen;}int main(){ int v = sieve(); int T; scanf("%d",&T); int n,p; while(T-- && ~scanf("%d %d",&n,&p)){ n--; int t = n / p; int pos = 1; if(t <= 1){ puts("0"); continue; } if(p%2==0) pos = p*2<=n; else while(pri[pos] <= t && p%pri[pos-1]!=0 && pos < v) pos++; printf("%d\n",pos); } return 0;}
0 0
- HDU 5750 Dertouzos
- hdu 5750 Dertouzos
- HDU-5750 Dertouzos
- HDU 5750 Dertouzos
- HDU 5750 Dertouzos
- Hdu 5750 Dertouzos
- HDU 5750 Dertouzos
- HDU 5750 Dertouzos
- HDU 5750 Dertouzos(数论)
- HDU 5750 Dertouzos (数论)
- HDU 5750 Dertouzos
- hdu-5750-Dertouzos-数学
- HDU 5750 Dertouzos
- HDU 5750 Dertouzos(素数)
- HDU 5750 Dertouzos(数论)
- hdu 5750 Dertouzos (素数+数学)
- hdu 5750 Dertouzos(数论)
- hdu 5750——Dertouzos(简单)
- Android的IPC机制二
- 第三章 自定义控件和Fragment
- 使用ngrok将本地Web服务映射到外网
- poj 1753 Flip Game
- NSAttributedString富文本简单介绍和常用方法浅析
- Hdu 5750 Dertouzos
- 推荐算法:推荐系统的评估
- 查看指定端口号被哪个进程占用的情况
- 知道这20个正则表达式,能让你少写1,000行代码
- HTTP缓存机制
- 结构体和共用体的使用及注意事项
- 本地化BundleDisplayName
- Mybatis传多个参数(三种解决方案)
- 导入GitHub第三方开源库(强大的gradle)