暴力
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
hdu5365 暴力枚举所有点是否能够成正四边形
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAXN 10005 #define MOD 1000000007 struc原创 2015-08-10 13:56:05 · 322 阅读 · 0 评论 -
codeforces86D 莫队算法
题目大意:给你n个数,m次询问,Ks为区间内s的数目,求区间[L,R]之间所有Ks*Ks*s的和。1 思路:直接用莫队算法,前面的博文讲过原理。这里再说一下增加和删除操作。因为要求Ks*Ks*s,所以每次增加一个需要在原有结果上加(Ks*Ks*x - (Ks-1)*(Ks-1)*x),删除的话也是要相应的减去。 莫队算法还是很好用的。 #include #include #include原创 2016-05-18 09:46:29 · 899 阅读 · 0 评论