
预处理
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 · 256 阅读 · 0 评论 -
poj 3292 (前缀和)
就是素数筛选,但是乘积重复的只算一个;代码如下#include#include#include#includeusing 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 · 310 阅读 · 0 评论