AC2012 - 博客园

2011年4月7日

2001

摘要： // 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 <algorithm># 阅读全文

posted @ 2011-04-07 19:53 AC2012 阅读(168) 评论(0) 推荐(0) 编辑

1226

摘要： /* 字符串处理，可以用trie,后缀数组,暴力等算法实现暂时用trie tree实现*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#in 阅读全文

posted @ 2011-04-07 19:37 AC2012 阅读(107) 评论(0) 推荐(0) 编辑

2418

摘要： /*好做，也可以用SPlay,BST,SizeBalancedTree,二叉排序树采用trie tree做的*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <ioma 阅读全文

posted @ 2011-04-07 12:43 AC2012 阅读(208) 评论(0) 推荐(0) 编辑

1386

摘要： /*欧拉回路或者通路的判定对于有向图：欧拉通路的判定：出了两个顶点外，所有顶点的入度和出度相等。另外的两个顶点的出度比入度大一，入度比出度大1欧拉回路的盘点：所有点的出度和入度相等对于无向图:欧拉通路的判定：连通，只有两个奇度顶点欧拉回路的判定：连通，全是偶度顶点还需要判断是否连通图*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#in 阅读全文

posted @ 2011-04-07 10:51 AC2012 阅读(311) 评论(0) 推荐(0) 编辑

2011年4月6日

1056

摘要： /*数据结构，trie树*/// 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-04-06 23:54 AC2012 阅读(256) 评论(0) 推荐(0) 编辑

3283

摘要： /*数据结构之Trie树，字典树*/// 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-04-06 22:58 AC2012 阅读(191) 评论(0) 推荐(0) 编辑

2411

摘要： /*状态压缩类 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 &l 阅读全文

posted @ 2011-04-06 20:08 AC2012 阅读(167) 评论(0) 推荐(0) 编辑

3254

摘要： /*状态压缩类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 &l 阅读全文

posted @ 2011-04-06 14:58 AC2012 阅读(172) 评论(0) 推荐(0) 编辑

1185(2)

posted @ 2011-04-06 12:49 AC2012 阅读(106) 评论(0) 推荐(0) 编辑

1185

摘要： /*状态压缩DP采用1038的方法*/// 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-04-06 09:54 AC2012 阅读(195) 评论(0) 推荐(0) 编辑

公告