N3verL4nd - 博客园

2013年5月13日

摘要： A Walk Through the Forest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2273 Accepted: 831 Description Jimmy experien... 阅读全文

posted @ 2013-05-13 20:54 N3verL4nd 阅读(120) 评论(0) 推荐(0)

你是狗吗？

摘要：一、甲不喜欢吃鸡蛋，每次发了鸡蛋都给乙吃。刚开始乙很感谢，久而久之便习惯了。习惯了，便理所当然了。于是，直到有一天，甲将鸡蛋给了丙，乙就不爽了。她忘记了这个鸡蛋本来就是甲的，甲想给谁都可以。为此，她们大吵一... 阅读全文

posted @ 2013-05-13 13:25 N3verL4nd 阅读(160) 评论(0) 推荐(0)

2013年5月12日

hdoj_2066一个人的旅行

摘要：一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12658 Accepted Submission(s): 4... 阅读全文

posted @ 2013-05-12 23:47 N3verL4nd 阅读(124) 评论(0) 推荐(0)

HDOJ_1874畅通工程续 && hdoj_2544最短路

摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17962 Accepted Submission(s): 61... 阅读全文

posted @ 2013-05-12 21:39 N3verL4nd 阅读(116) 评论(0) 推荐(0)

2013年5月11日

Dijkstra模版

摘要： const int MAXN = 205;const int INF = 999999;int n;int maps[MAXN][MAXN];bool visited[MAXN];int pre[MAXN];int dist[MAXN];void init(){ memset(visited, ... 阅读全文

posted @ 2013-05-11 07:49 N3verL4nd 阅读(131) 评论(0) 推荐(0)

最短路径之Dijkstra算法详细讲解

摘要：１最短路径算法在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（１）确定起点的最短... 阅读全文

posted @ 2013-05-11 06:47 N3verL4nd 阅读(292) 评论(0) 推荐(1)

2013年5月10日

hdoj_1251统计难题

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 12722 Accepted Submission(s): 53... 阅读全文

posted @ 2013-05-10 22:53 N3verL4nd 阅读(172) 评论(0) 推荐(0)

字典树模版

摘要： #define MAX 26typedef struct Node{ struct Node *next[MAX]; int v;}Node, *Trie;Trie root;void createTrie(char *str){ int len, i, j; Node *current, *n... 阅读全文

posted @ 2013-05-10 18:32 N3verL4nd 阅读(135) 评论(0) 推荐(0)

Trie树|字典树的简介及实现

摘要： Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的... 阅读全文

posted @ 2013-05-10 18:25 N3verL4nd 阅读(137) 评论(0) 推荐(0)

poj_2031Building a Space Station(最小生成树)

摘要： Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3397 Accepted: 1745 Description You are a memb... 阅读全文

posted @ 2013-05-10 14:06 N3verL4nd 阅读(192) 评论(0) 推荐(0)

晚晴小筑

Talk is cheap. Show me the code.

公告