hdu 5317 多校第三场
来源:互联网 发布:先锋软件职业学院图片 编辑:程序博客网 时间:2024/05/22 00:45
开始题意读错了 shit wa了好久 仔细一看真是水题一枚;
根据素数打表很容易得出每个数的F()值 从而可以看出1到1000000 F()的值最大为7 及(2*3*5*7*11*13*17) 告诉你区间 只需要在这个区间里找到这7个数分辨出先了多少次 这里用一个二维的数组leap【i】【j】(j小于等于7) 表示i之前j出现的次数 这样就很容易求出区间j的值 纪录在record数组里 就可以求GCD了 这里 我是直接把所有情况列出来了!!!
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;#define LL(x) (x<<1)#define RR(x) ((x<<1)|1)int cont[1000100]={0},mark[1000010]={0},leap[1000010][8]={0};int max(int a,int b){ return a>b?a:b;}int main(){ int i,j; memset(mark,0,sizeof(mark)); memset(cont,0,sizeof(cont)); for(i=2;i<=1000000;i++) { if(mark[i]) continue; cont[i]=1; for(j=i+i;j<=1000000;j+=i) { cont[j]++; mark[j]=1; } } for(i=2;i<=1000000;i++) { for(j=1;j<=7;j++) { leap[i][j]=leap[i-1][j]; } leap[i][cont[i]]++; } int T,L,R; scanf("%d",&T); while(T--) { scanf("%d%d",&L,&R); int record[8]; memset(record,0,sizeof(record)); for(i=1;i<=7;i++) { record[i]=leap[R][i]-leap[L-1][i]; } int ans=1; for(i=1;i<=7;i++) { if(record[i]==0) continue; if(record[i]>1) ans=max(ans,i); for(j=i+1;j<=7;j++) { if(record[j]==0) continue; else if(i==2&&j==4) { if(ans<2) ans=2; } else if(i==2&&j==6) { if(ans<2) ans=2; } else if(i==4&&j==6) { if(ans<2) ans=2; } else if(i==3&&j==6) { if(ans<3) ans=3; } } } printf("%d\n",ans); } return 0;}
0 0
- hdu 5317 多校第三场
- HDU 多校第三场
- 【多校第三场】【质因数分解】 HDU 5317 RGCDQ
- HDU 5317(2015多校第三场1002)
- hdu 4628 Pieces 多校第三场
- 2016多校第三场 HDU 5755
- 多校第三场
- 多校第三场
- 多校第三场:hdu(4323:编辑距离算法)
- hdu 4627 The Unsolvable Problem 多校第三场
- 2013 多校第三场 hdu 4628 Pieces
- 多校第三场 Hdu 4627 最小公倍数问题
- hdu 4631 Sad Love Story 多校第三场
- HDU 4622 多校第三场1002 后缀自动机
- HDU 4628 多校第三场1008 dp
- 2013 多校第三场 hdu 4631 Sad Love Story
- hdu 4630 多校第三场1010 树状数组
- 2013年HDU多校联合第三场解题报告
- linux系统上iso文件重装系统
- QT调用COM方法
- 数据结构基本概念
- 架构师速成6.9-如何写好代码
- 【读书笔记】iOS-UIFont-动态下载系统提供的多种中文字体网址
- hdu 5317 多校第三场
- A20 操作GPIO口
- 用apache文件上传组件commons-io-2.4.jar commons-fileupload-1.2.1.jar进行文件上传
- android沉浸式状态栏实现细节
- Problem Killer(递推)
- json字符串转换为多级Map -list-map的形式
- 现代应用密码学中椭圆曲线求点集E以及点乘算法的java代码实现
- SQL Server 2008 Windows身份验证改为混合模式身份验证
- easyUI Tabs