预处理
syyyyyw
acmer一枚
展开
-
UVALive - 7635(前缀和)
一开始直接想求出每个距离,排序,二分,但超时了 但是直接存距离不会超时;跑了2400ms #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL;原创 2017-09-04 08:34:18 · 230 阅读 · 0 评论 -
poj 3292 (前缀和)
就是素数筛选,但是乘积重复的只算一个; 代码如下 #include #include #include #include using namespace std; const int maxn=1000005; int prime[maxn]; bool is_prime[maxn]; int ans[maxn]; void solve() { int p=0; memset(is_pri原创 2017-08-31 10:21:10 · 269 阅读 · 0 评论