摘要： 题目1493：公约数时间限制：1秒内存限制：32 兆特殊判题：否提交：3863解决：752题目描述：给定两个正整数a，b（1const int MAXN=10001;bool p[10005];//p[i]表示i是否为素数int npa[10005],npb[10005];int pa[100],pb[100];int prime(){ p[0]=false; p[1]=false; for (int i=2;ibool p[10000];//p[i]表示i是否为素数int primer[3000];int primerNum[3000];int primerSize;int... 阅读全文

摘要： 题目1544：数字序列区间最小值时间限制：1秒内存限制：32 兆特殊判题：否提交：1013解决：194题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1> 位运算的使用#include#includeconst int k=17;// 2^16<10^5<2^17int a[100001];int f[100001][20];int n;int min(int a,int b){ return(a<b?a:b);}int rmq(){ for (int i=1;i<=n;i++) //初始化 阅读全文