小尼人00

2013年1月18日

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2013-01-18 12:53 小尼人00 阅读(73) 评论(0) 推荐(0) 编辑

oj 中的 G++ 与 C++ 的区别

摘要： 1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错， C++，之所以可以很可能是 VC 扩充的，不是标准！2、使用GCC/G++的提醒:根据ISO C++标准,在G++下,main函数的返回值必须是int,否则将会导致Compile Error(编译... 阅读全文

posted @ 2013-01-18 12:53 小尼人00 阅读(94) 评论(0) 推荐(0) 编辑

线段树： hdu 1166 示例 [ 单点更新 ]

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2013-01-18 12:52 小尼人00 阅读(111) 评论(0) 推荐(0) 编辑

拓扑排序： hdu 1285 示例

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2013-01-18 12:51 小尼人00 阅读(132) 评论(0) 推荐(0) 编辑

Floyd-template 示例

摘要： #include #include #include #include #include #define BUG cout map[i][k] + map[k][j]) { map[i][j] = map[i][k] + map[k][j]; ... 阅读全文

posted @ 2013-01-18 12:50 小尼人00 阅读(98) 评论(0) 推荐(0) 编辑

迪杰斯特拉示例： poj 2387 Til the Cows Come Home

摘要： /* 题意：一个农场有n(1 ~ 1000)个landmarks，有t(1 ~ 2000)条道路连接，问Bessie要从编号为 n 的landmarks到编号为 1 的landmarks，最少得走多少的路程？*/#include #include #include #include #includ... 阅读全文

posted @ 2013-01-18 12:49 小尼人00 阅读(123) 评论(0) 推荐(0) 编辑

prim-普里姆 poj 1287 示例 [ 实现用到并查集 ]

摘要： prim算法：初始化-> 找最小值，更新 - 重复找 n-1 次。#include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2013-01-18 12:48 小尼人00 阅读(132) 评论(0) 推荐(0) 编辑

2013年1月17日

Kruskal poj 1287 示例 [ 实现用到并查集 ]

摘要：克鲁斯卡尔算法 (加边法) G(V, E) 带权连通无向图(1), 将 G 中的边按权值从小到大依次选取，若选取的边使生成树不构成回路，并入 TE 中。(2), 从剩下的边中选取边，执行操作 (1), 如此进行下去，直到 TE 中包含 n-1 条边为止，此时的T，此时的 T ，即为最小生成树。Kr... 阅读全文

posted @ 2013-01-17 18:08 小尼人00 阅读(122) 评论(0) 推荐(0) 编辑

dfa - hdu 2222 AC自动机示例

摘要：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配... 阅读全文

posted @ 2013-01-17 18:07 小尼人00 阅读(167) 评论(0) 推荐(0) 编辑

Trie 字典树 poj 2001 示例

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2013-01-17 18:06 小尼人00 阅读(119) 评论(0) 推荐(0) 编辑

公告