预处理
关注
分享
扫一扫
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 评论