| | | | |

2019年10月3日

摘要：题目地址#include#include#includeusing namespace std;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int main(){ i... 阅读全文

posted @ 2019-10-03 01:32 Object_S 阅读(87) 评论(0) 推荐(0)

2019年10月2日

摘要：题目地址基本思路：将区间内质数离散化到空间大小为1e6的数组中.易错点：需要特判l==1和l/primes[i]>1的情况.#include#include#include#includeusing namesp... 阅读全文

posted @ 2019-10-02 10:48 Object_S 阅读(160) 评论(0) 推荐(0)

摘要：题目地址易错点：转移时直接使用+=即可.#include#include#includeusing namespace std;const int MAXN=300;int primes[MAXN],primeC... 阅读全文

posted @ 2019-10-02 10:38 Object_S 阅读(147) 评论(0) 推荐(0)

摘要：题目地址#include#includeusing namespace std;int main(){ int n; scanf("%d",&n); for(int i=2;i<=n;i++){ if(!(n%... 阅读全文

posted @ 2019-10-02 10:12 Object_S 阅读(138) 评论(0) 推荐(0)

摘要：题目地址#include#include#define ll long longusing namespace std;int main(){ ll n,k; scanf("%lld %lld",&n,&k); ... 阅读全文

posted @ 2019-10-02 00:19 Object_S 阅读(111) 评论(0) 推荐(0)

摘要：题目地址主要思路：素因子累乘并利用题目限制条件更新答案.#include#include#define ll long longusing namespace std;int primes[26]={0,2,3,... 阅读全文

posted @ 2019-10-01 21:29 Object_S 阅读(91) 评论(0) 推荐(0)

摘要：题目地址算法原理：（文章链接）#include#includeusing namespace std;const int MAXN=1e6;int primes[MAXN],primeCnt=0;bool no... 阅读全文

posted @ 2019-10-01 10:21 Object_S 阅读(113) 评论(0) 推荐(0)

摘要：题目地址毒瘤点：primeCnt必须放到一个玄学的位置。如果放到上面，评测的时候就会报错.易错点：INF必须开到2147483647而不是1#include#include#includeusing namesp... 阅读全文

posted @ 2019-10-01 08:52 Object_S 阅读(121) 评论(0) 推荐(0)

摘要：题目地址#include#include#include#includeusing namespace std;const int MAXN=20000000;bool isPrime[MAXN],notPrim... 阅读全文

posted @ 2019-09-30 23:00 Object_S 阅读(109) 评论(0) 推荐(0)

摘要：题目地址注意点：0和1都不是素数，所以在判断时要特判#include#includeusing namespace std;bool isPrime(int x){ if(x<=1)return 0; for(i... 阅读全文

posted @ 2019-09-30 15:32 Object_S 阅读(110) 评论(0) 推荐(0)