AC2012 - 博客园

2011年4月5日

摘要： /*状态压缩类DP*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <alg 阅读全文

posted @ 2011-04-05 23:41 AC2012 阅读(290) 评论(0) 推荐(0)

2011年4月2日

1037

摘要： /*动态规划计数*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <alg 阅读全文

posted @ 2011-04-02 09:49 AC2012 阅读(149) 评论(0) 推荐(0)

2011年4月1日

2576

摘要： /*动态规划*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <algori 阅读全文

posted @ 2011-04-01 20:01 AC2012 阅读(136) 评论(0) 推荐(0)

2011年3月28日

1820

摘要： /*LCA问题，离线tarjan算法*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#includ 阅读全文

posted @ 2011-03-28 15:58 AC2012 阅读(149) 评论(0) 推荐(0)

2874

摘要： /*我实现的LCA tarjan算法（离线）*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#in 阅读全文

posted @ 2011-03-28 15:34 AC2012 阅读(158) 评论(0) 推荐(0)

2011年3月25日

3167

摘要： /*解决方法好多：1. KMP2. Hash这个题目不能直接的套用KMP模板来解决计算实时排名非常关键首先求next数组时，不能在像往常的来判断两个字符相等了，而是要判断其动态排名是相等的。求动态的排名是这道题目的关键。不过求解起来确实是有点的繁琐的.*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostre 阅读全文

posted @ 2011-03-25 23:06 AC2012 阅读(133) 评论(0) 推荐(0)

3450

摘要： /*KMP来做532ms*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include < 阅读全文

posted @ 2011-03-25 14:16 AC2012 阅读(151) 评论(0) 推荐(0)

3080

摘要： /*枚举+KMP*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <strs 阅读全文

posted @ 2011-03-25 13:15 AC2012 阅读(171) 评论(0) 推荐(0)

2185

摘要： /*KMP算法错了好几次，理解出错，其实是要求出个最基本的小矩阵，能够产生原来的矩阵这个基本矩阵不一定比原来的矩阵小*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <i 阅读全文

posted @ 2011-03-25 11:18 AC2012 阅读(127) 评论(0) 推荐(0)

2011年3月24日

3461

摘要： /*KMP算法*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bitset>#include <strst 阅读全文

posted @ 2011-03-24 23:44 AC2012 阅读(241) 评论(0) 推荐(0)

公告