摘要：
题意：将一个整数 n 进行无序拆分，一共有2^(n-1)种；输入一个整数 k ，问 k 在所有拆分中出现的次数。分析：a[n][k]=a[i][k]+2^(n-k-1);(k=3)，而对所有的 k 都有a[k][k]=1,a[k+1][k]=2,........所以数组a的值与第二维k无关。那么 a[k]=1,a[k+1]=2,...;令n=n-k+1；即可以表示为 a[1]=1,a[2]=2,...a[n]=2*a[n-1]+2^(n-3)。最终得到 a[n]=2^(n-1)+(n-2)*2^(n-3);将n=n-k+1代入得：a[n-k+1]=2^(n-k)+(n-k-1)*2^(n-k- 阅读全文
摘要：
正则：http://hi.baidu.com/luke8327/blog/item/bcbebfd0d595840c3bf3cf48.htmlandroid:android: http://hi.baidu.com/%CB%AE%C4%FD%D1%F6%B9%E2/homeSpring MVC:http://blog.csdn.net/generalyy0/article/details/8464467 阅读全文
摘要：
题意：给你N个数，M个操作，操作分两类。(1)"QAB“，查询区间[A,B]内的最大值。(2)"UAB"，将第A个数的值改成B。线段树-单点更新。// Time 843ms; Memory 6448K#include
#include
#define maxn 10;i--) { a[i].l=a[2*i].l; a[i].r=a[2*i+1].r; a[i].n=-inf; }
}
void insert(int i,int x,int m)
{ if(x>=a[i].l && xmid) insert(2*i+1,x,m); else i 阅读全文
摘要：
题意：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。有三种操作：询问区间总和，增加某个兵营的兵的数目，减少某个兵营的兵的数目。实际上也只有两个。在更新的时候，每到一个区间就把当前区间的sum增加对应的数目，到达叶子结点是返回。这样就可以不会回溯去更新父亲结点的值。查询的时候，如果区间完全匹配，直接返回区间的sum值，否则向下寻找，直到完全匹配，然后返回它们的和就可以 阅读全文
摘要：
RedHat 6默认是安装有GCC，而没有安装G++编译要安装G++前最好先查看下GCC的版本号，通常GCC的版本和G++的版本是相同的，知道GCC的版本再去找G++的安装文件就容易些，版本号有在安装文件名体现。#gcc --version下面开始安装G++：加载系统镜像，挂载光驱#mount /dev/cdrom2 /home/cdrom //先前有在home目录创建mkdir了 cdrom目录#cd Packages //应用程序都放在这个目录里#ls 显示所有文件找到以下3个安装文件：libstdc++-4.4.4-13.el6.i686.rpm /可能版本号不同，但程序文件名头是相同的 阅读全文