摘要： 1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题1022数据结构的题（栈的应用）1023特殊的数（Catalan Number）1024经典DP，最大M子段和1025经典DP，最长递增子序列（要用 阅读全文

摘要： #include<stdio.h>#include<cstdlib>int N;int preorder[1010];int inorder[1010];int find(int root){ int i; for(i=1;i<=N;i++) { if(inorder[i]==root) { return i; } } return 0;}void postorder(int sp,int ep,int sm,int em){ if(sp>ep||sm>em)return ; int n=find(preorder[sp]); postorder(sp 阅读全文

摘要： linux 学习步骤(从入门到精通)来源: ChinaUnix博客 日期： 2008.06.06 10:25　(共有0条评论) 我要评论学习步骤如下：1、Linux 基础安装Linux操作系统Linux文件系统Linux常用命令Linux启动过程详解熟悉Linux服务能够独立安装Linux操作系统能够熟练使用Linux系统的基本命令认识Linux系统的常用服务安装Linux操作系统Linux基本命令实践设置Linux环境变量定制Linux的服务 Shell 编程基础使用vi编辑文件使用Emacs编辑文件使用其他编辑器2、Shell 编程基础Shell简介认识后台程序Bash编程熟悉Linux系 阅读全文

摘要： 参考：http://blog.csdn.net/ericxieforever/archive/2008/04/27/2335646.aspx先引入Joseph递推公式，设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n-i+1),f(0)=0;依次我们可以来做测试，只要前k轮中只要有一次f(i)<k则此m不符合题意。接下来我们考察一下只剩下k+1个人时候情况，那么依题意则这一轮出局的人要么在上一轮出局人的左边，要么就在右边，设上一轮出局的人为x，则必有m%(k+1)==0或1（还不明白就看下面两个序列表示的k+2人的情况（G表示好人，共有k 阅读全文

摘要： 更新一段区间内所有点的值#include<stdio.h>int N,Q;const int MAX=100000;struct line{ int left; int right; int Value;};line lines[MAX<<2];void buildTree(int le,int rig,int root){ lines[root].left=le; lines[root].right=rig; lines[root].Value=1; if(le==rig) { return ; } int mid=(lines[root].left+lines[ro 阅读全文