void build(int l, int r, int n) //建树
{
int mid;
tree[n].l = l;
tree[n].r = r;
if(l==r)
{
tree[n].sum = h[l];
return ;
}
mid = (l+r)>>1;
build(l, mid, 2*n);
build(mid+1, r, 2*n+1);
tree[n].sum = tree[2*n].sum + tree[2*n+1].sum;
}...
分类：
其他好文 时间：
2014-07-23 18:11:36
阅读次数：
282
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
# include
# include
# include
using namespace std;
int vis[25];
int num[25];
int n,cot;
int prime(int sum)
{
int i;
if(sum==2)
return false;
for(i=2;i*i<=sum;i++)
{
if(...
分类：
其他好文 时间：
2014-07-23 17:07:31
阅读次数：
166
头文件: #include GetModuleFileNameA()char moduleFileName[MAX_PATH]; GetModuleFileNameA(0, moduleFileName, MAX_PATH);取得的路径为：c:\Documents and Settings\...
分类：
其他好文 时间：
2014-07-23 16:47:41
阅读次数：
369
找不能约分的分数，既找分子分母互质的分数#include #include #include using namespace std;typedef long long ll;#define max 1000010ll phi[max];int n;void getphi(){ for(int i=...
分类：
其他好文 时间：
2014-07-23 16:46:01
阅读次数：
241
由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-07-23 16:45:31
阅读次数：
237
public static void main(String[] args) throws Exception { long a = Long.MAX_VALUE; long b = Long.MAX_VALUE; BigDecimal ba = new B...
分类：
其他好文 时间：
2014-07-23 16:20:01
阅读次数：
164
一、sys用户和system用户Oracle安装会自动的生成sys用户和system用户(1)、sys用户是超级用户，具有最高权限，具有sysdba角色，有create database的权限，该用户默认的密码是change_on_install(2)、system用户是管理操作员，权限也很大。具有...
分类：
数据库 时间：
2014-07-23 16:19:01
阅读次数：
252
原始题目例如以下，意为寻找数组和最大的子串，返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类：
其他好文 时间：
2014-07-23 15:45:59
阅读次数：
246
1、DBA发展的方向：业务型DBA、架构师（课程是13年的，可能是当时的情况，但也具有参考性）2、养成良好的习惯：少用图形界面，多用sqlplus3、记住常用的sql语句：查询表空间的大小（表空间大小之和约为数据库的大小（日志文件没有计算在内））select tablespace_name,sum(...
分类：
数据库 时间：
2014-07-23 15:44:39
阅读次数：
226
