昨天做过一样的题: 平方和公式:n*(n+1)*(2n+1) #include<cstdio> #include<cstdlib> #include<iostream> using namespace std; int a[150],num; int b[150]; int _S() { char c=getchar();int s=0; while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c&…

Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values o…

初步找大概位置,然后找精确位置,算是简单化的分块吧! #include<cstdio> #include<cstdlib> #include<iostream> using 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; k++; } } void _work(int…

昨天做过一样的题: 平方和公式:n*(n+1)*(2n+1)/6 #include<cstdio> #include<cstdlib> #include<iostream> using namespace std; ],num; ]; int _S() { ; ') c=getchar(); +c-';c=getchar();} return s; } void _db() { ;i<=;i++) a[i]=(i+)*i/; ;i<=;i++) b[i]=i…

题目链接 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define inf 0x7fffffff #define faster ios::sync_with_stdio(0);cin.tie(0) inline ll read() { ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getchar();} return x*f; } /*********…

这两天在学习关于HTML的知识,今天学习到CSS的知识,将自己所收获的知识点归纳一下: 首先, CSS声明学习:                 1.在head标签中使用style标签声明:                         作用:此声明一般声明当前网页的公共样式或者给某个标签的单独样式                 2.在标签上使用style属性进行声明:                         作用:此声明会将css样式直接作用于当前标签.              …

这两天在实现一个批处理操作,但是想让前台实时显示后台批处理进度,本想着用复杂一些的框架可以实现异步信息调用 但是鉴于是内部管理系统,且只有一两个人用到这个功能,所以做了一个简单的长连接方式的实时响应 有些人说使用ajax请求,定时刷新,个人觉得很耗服务器资源,而且准确的说也不是实时的 [原文摘自 BearRui(AK-47) 的Blog]http://www.blogjava.net/BearRui/archive/2010/06/01/ajax_better_experience.html  …

介绍下简单的分块: 当我们遇到区间类问题的时候,如何保证我们快速而高效地完成操作? 答案是线段树分块. 所谓分块,就是把一个序列分成许多块分别维护.是不是想起了树状数组 这样能大大提高效率: 例如,我们需要查询l,r中所有元素的和 利用分块,我们可以把1 2 3 4 5 6 7 8 9 10 分为 [1 2 3] [4 5 6] [7 8 9] [10] 比如,我想要3~10的元素和.这是,我们拿出3~10的区间: ...[3] [4 5 6] [7 8 9] [10] 而我们已经预处理了 [4…

对操作序列分块,每S次暴力重建主席树. 当S=sqrt(n*log(n))时,复杂度为O(m*sqrt(n*log(n))). 在线的. #include<cstdio> #include<cmath> #include<algorithm> using namespace std; #define N 500001 #define M 200001 struct Point{int x,y,z;}; bool operator < (const Point &a…

1048 Find Coins (25 分)   Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requ…