分块
文章平均质量分 53
huadong_fcy56
这个作者很懒,什么都没留下…
展开
-
ZOJ2345Gold Coins 简单分块
昨天做过一样的题:平方和公式:n*(n+1)*(2n+1)#include#include#includeusing namespace std;int a[150],num;int b[150];int _S(){ char c=getchar();int s=0; while(c'9') c=getchar(); while(c>='0'&&c<='9'){s=s*原创 2017-08-22 12:59:14 · 304 阅读 · 0 评论 -
ZOJ2185 简单分块 找规律
初步找大概位置,然后找精确位置,算是简单化的分块吧!#include#include#includeusing namespace std;int c[5000];int num=0;void _get(){ int k=1,m; while(true){ m=(k+1)*k/2; if(m>10000000) break; c[++num]=m;原创 2017-08-21 10:43:17 · 236 阅读 · 0 评论