![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
预处理
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 · 221 阅读 · 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 · 261 阅读 · 0 评论