2012年10月_ConwayTian

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月

原创 ZOJ 3656 Bit Magic (2-Sat问题)

题意：b[i][j] 与a[i], a[j]的关系如下。现在已知b，问是否存在对应的a，若存在输出YES，否则输出NO void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; els

2012-10-14 23:31:30 1982

原创 POJ 2104 K-th Number 划分树

题意:求区间[l,r]中第k小的数题解： #include #include #include #include using namespace std; #define MAXN 100001 #define L(u) (u<<1) #define R(u) (u<<1|1) #define MID(l, r) ((l+r)>>1) struct SegTree { int l

2012-10-14 13:55:00 1183

字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前

2012-10-11 17:29:56 629

原创 HDU 2222 Keywords Search (AC自动机入门题)

题意：题解： //先调用PreProcess()初始化 //Insert()添加串 Find()查找串 //get(char s) 返回字符s所对应的编号(考虑字符集合可能是’A’-’Z’或者”ACGT”等) //全部Insert后调用 bfs()求fail指针 #include #include #include #include using namespace std; #defi

2012-10-10 23:13:07 750

转载 GLUT函数说明(转载)

一、初始化 void glutInit(int* argc,char** argv) 这个函数用来初始化GLUT库。对应main函数的形式应是：int main(int argc,char* argv[]); 这个函数从main函数获取其两个参数。 void glutInitWindowSize(int width,int height); void glutInit

2012-10-10 14:07:32 887

C++ STL 标准模板库

ACMer必备.内容非常详尽，不过是英文版的额。

2012-07-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人