摘要： #include <stdio.h>#include <iostream>using namespace std;#define maxsize 1000000typedef struct Num{int a[maxsize];int len;}Num;int t;void Insert_List(Num *&l){int i, n;l=new Num;cin>>n;cin>>t;for(i = 0;i<n;i++){cin>>l->a[0];if(i!=n-1){for(int j = i;j>=0;j-- 阅读全文

摘要： 一》下载要安装系统的镜像文件，也就是iso文件，你懂的。二》下载并安装UltraISO，你懂的。三》插上U盘到电脑。四》打开UltraISO。 在菜单栏选择 文件-->打开-->选择在第一步下载的iso文件。 在菜单栏选择 启动-->写入硬盘映像... 在弹出的对话框中选择写入 等等成功即可。五》成功之后，重启电脑，选择从u盘启动，剩下的就和用光盘安装是一样的了。 阅读全文

摘要： 两点注意：1. cmp函数必须返回int型。2.qsort中必须有4个参数。也就是说一定有cmp函数存在，不然它不知道怎么排序。Number 1： int 型排序。（数组）View Code ……int intcmp(const void *a, const void *b){ return (*(int*)a)-(*(int*)b);}int main(){ int n[10]={1, 3, 4, 9, 7, 0 , 8, 5, 4, 3}; qsort(n, 10, sizeof(n[0]), intcmp); ……}Number 2: do... 阅读全文

摘要： 1.hud 1166http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 本题目涉及到了区间操作和点操作两种操作。 区间操作(区间和)：我们采用了递推的方法来建树，建好了叶子结点之后，我们再回溯来建整个区间。(这个操作是关键) 点操作：点操作必然涉及到区间的改动，我们判定，只要这个点在一个区间上，那么我们就对这个区间操作。View Code #include "iostream"#include "string"#include "algorithm"using namespace s 阅读全文

摘要： hdu 1536 http://acm.hdu.edu.cn/showproblem.php?pid=15361.首先，mex的介绍：mex运算这是一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,3}=4;mex{0,1,3,4}=2; mex{1,2,3,5}=?2.然后，sg函数的定义和性质：sg函数sg函数的定义如下：g(x)=mex{g(y) | y是x的后继}很明显这是一个递归运算。sg函数的性质了：如果g(x)=0 那么 x 位置就是必败点。如果g(x)>0 那么 x 位置就是必胜点。View Code #include "iostrea 阅读全文

摘要： 我们所说的堆栈其实就是栈这种数据结构。只能在栈顶来进行添加和删除。第一步：初始化|_||_||_||_||_||_| top=0;第二步：加入一个元素8|_||_||_||_||8| top=1;|_|第三步：删除一个元素|_||_||_||_||8| |_| top=0;典型的堆栈的题目是：poj 3250 http://poj.org/problem?id=3250代码如下：（不用stl的代码，141ms）View Code include "iostream"#include "string"#include "algorithm&quo 阅读全文

摘要： 队列，从一头进入，从另一头删除的数据结构。第一步：初始化|_||_||_||_||_||_| t=h=0第二步：从队尾加入一个元素8|_||_||_||_||8| t=1|_| h=0第三步：从队尾删除一个元素|_||_||_||_||8||_| t=h=0在这里虽然8仍然存在,但是由于t=0,所以下次如果在加入一个元素会将其覆盖掉，所以我们认为t--,就是对数据的删除队列的典型的题目是：poj 2823 http://poj.org/problem?id=2823代码如下：View Code #include <stdio.h> #include <string.h> 阅读全文

摘要： 线段树，后缀树（KMP,AC自动机），后缀数组，树状数组1.树形dphdu 1011 题意http://www.cnblogs.com/183zyz/archive/2011/07/19/2110983.htmlhdu 1011 题解http://acm.hdu.edu.cn/viewcode.php?rid=64458092.线段树hdu 1166 题目http://acm.hdu.edu.cn/showproblem.php?pid=1166hdu 1166 题解http://acm.hdu.edu.cn/viewcode.php?rid=64494153.后缀树构造后缀树的详细算法描述 阅读全文

摘要： 子串: 字符串s的子串r[i..j],i<=j,表示r串中从 i 到 j 这一段。后缀: 后缀是从某个位置 i 开始到整个串末尾结束的一个特殊子串。 也就是说suffix(i)=r[i..len(s)];后缀数组：后缀数组sa是一个一维数组，它保存的是1..n的某个排列. sa[1],sa[2],..,sa[n],并保证suffix(sa[i]) < suffix(sa[i+1]) 也就是将s的n个后缀从小到在进行排序之后把排好序的后缀 的开头位置顺序放入sa中。名次数组：名次数组rank[i]保存的是suffix(i)在所有后缀中从小到大排列的名次。后缀... 阅读全文

摘要： 算法模板：View Code #define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2)int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int c0(int *r,int a,int b){return r[a]==r[b]&&r[a+1]==r[b+1]&&r[a+2]==r[b+2];}int c12(int k,int *r,int a,int b){if(k==2) return r[a]<r[b]||r[a]== 阅读全文