little_w

摘要： WA的代码：#include#include#include#define LL long long#define maxn 1000+5//最多的小数位数using namespace std;double a[maxn];const double eps=1e-10;double abs(double n){ return n>0 ? n:-n;}int find(int cnt)//关键{//判断第cnt个数是否在前面出现过 for (int i=1;i<cnt;i++) { if (abs(a[i]-a[cnt])<eps) return i; }... 阅读全文

摘要： 这道题用到二次筛选素数的方法，优化了时间复杂度，不然会超时；区间长度在10^6以内，可用数组标记，再大也不怎么能实现。这道题是限制多多的。题目出现的主要问题 1、TLE 2、RE主要说说RE的问题：1、用数组标记L--U的素数时，容易超下界，但是我当时写的代码没什么问题，可证明一定不会超2、这个就是个奇葩了LL s=(LL)sqrt(U+0.0);for(LL i=0;prim[i] #include#include#include#define LL long long#define maxn 46600bool flag[maxn];int prim[maxn/3+5];bool f[10 阅读全文