05 2013 档案

LCA问题（最近公共祖先问题）+ RMQ问题
摘要：一、最近公共祖先(Least Common Ancestors) 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。 这里给出一... 阅读全文
posted @ 2013-05-31 17:10 N3verL4nd 阅读(160) 评论(0) 推荐(0) 编辑
Range Minimum Query and Lowest Common Ancestor[翻译]
摘要：Range Minimum Query and Lowest Common Ancestor 【原文见 http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor】 ... 阅读全文
posted @ 2013-05-31 16:04 N3verL4nd 阅读(149) 评论(0) 推荐(0) 编辑
poj_3264
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 27473 Accepted: 12898 Case Time Limit: 2000MS Descript... 阅读全文
posted @ 2013-05-31 14:33 N3verL4nd 阅读(120) 评论(0) 推荐(0) 编辑
RMQ问题ST算法
摘要：/*RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sp... 阅读全文
posted @ 2013-05-31 14:15 N3verL4nd 阅读(125) 评论(0) 推荐(0) 编辑
要么滚回去，要么拼命
摘要：一个人需要在风雨中洗礼，在历练中成长。如果你不逼自己一把，你根本不知道自己有多优秀！ 以前在墨尔本的一个室友，突然打电话给我，在我这里马上要凌晨3点的时候。他让我猜他现在在哪里，我说不是在墨尔本嘛，你还能去哪。他很神秘地说，不是哦，我现在在西班牙。然后我一下子就愣住了。因为很久之前... 阅读全文
posted @ 2013-05-30 21:43 N3verL4nd 阅读(131) 评论(0) 推荐(0) 编辑
学习就是一件要耐的住寂寞放的下欲望舍的得享乐的事
摘要：寂寞。 一个人早起晚睡不难，但在一群晚起早睡的人中早起晚睡不简单。 没人陪你占座，没人陪你背书，没人陪你写作。学习就是孤独的。 食堂，寝室，教室，你就只能去这三个地方 厕所你都要算好时间再去 没人经常短信你，没人经常鼓励你，没人一直关注你 不管是打雷下雨下雹子还是刀子。都要早起前行去学习，... 阅读全文
posted @ 2013-05-30 21:30 N3verL4nd 阅读(130) 评论(0) 推荐(0) 编辑
zoj_3710Friends
摘要：Friends Time Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirect... 阅读全文
posted @ 2013-05-30 15:06 N3verL4nd 阅读(162) 评论(0) 推荐(0) 编辑
hdoj_4417Super Mario
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1292 Accepted Submission(s... 阅读全文
posted @ 2013-05-28 21:43 N3verL4nd 阅读(128) 评论(0) 推荐(0) 编辑
hdoj_4251The Famous ICPC Team Again
摘要：The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 645 Accept... 阅读全文
posted @ 2013-05-28 16:32 N3verL4nd 阅读(112) 评论(0) 推荐(0) 编辑
poj_2104K-th Number
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 31646 Accepted: 9771 Case Time Limit: 2000MS Description Y... 阅读全文
posted @ 2013-05-28 16:15 N3verL4nd 阅读(112) 评论(0) 推荐(0) 编辑
划分树
摘要：最近学习了一下划分树，下面总结一下。 我们在求区间最值的时候，一般可以用线段树解决，但是如果要求区间第k小或者第k大值的话线段树就有点力不从心了，这是我们可以用划分树来解决。划分树利用了快速排序的思想，首先是建树，我们设当前区间的中位数为mid，(为了能快速找到区间的中位数，我们一般先... 阅读全文
posted @ 2013-05-28 16:12 N3verL4nd 阅读(177) 评论(0) 推荐(0) 编辑
hdoj_1166敌兵布阵
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27068 Accepted Submission(s): 116... 阅读全文
posted @ 2013-05-28 10:25 N3verL4nd 阅读(118) 评论(0) 推荐(0) 编辑
hdoj_4006优先队列的使用
摘要：The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4732 Accepted Sub... 阅读全文
posted @ 2013-05-28 09:35 N3verL4nd 阅读(144) 评论(0) 推荐(0) 编辑
hdoj_1867A + B for you again
摘要：A + B for you again Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2989 Accepted Submi... 阅读全文
posted @ 2013-05-27 19:56 N3verL4nd 阅读(112) 评论(0) 推荐(0) 编辑
hdoj_3476Cyclic Nacklace
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1694 Accepted Submissi... 阅读全文
posted @ 2013-05-27 15:09 N3verL4nd 阅读(115) 评论(0) 推荐(0) 编辑
hdoj_2087剪花布条
摘要：剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6019 Accepted Submission(s): 3987... 阅读全文
posted @ 2013-05-27 10:25 N3verL4nd 阅读(115) 评论(0) 推荐(0) 编辑
HDOJ_2203亲和串
摘要：亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5595 Accepted Submission(s): 2523 ... 阅读全文
posted @ 2013-05-27 09:43 N3verL4nd 阅读(127) 评论(0) 推荐(0) 编辑
STL容器之优先队列
摘要：优先级队列，以前刷题的时候用的比较熟，现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。 先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_q... 阅读全文
posted @ 2013-05-27 08:42 N3verL4nd 阅读(125) 评论(0) 推荐(0) 编辑
组合数求模
摘要：大家都在中学阶段学习了组合数的定义: 这个表示的是从n个元素中选取m个元素的方案数。 (PS.组合数求模似乎只用在信息学竞赛和 ACM竞赛等计算机编程设计大赛中……,求在现实中的运用) 可以知道当n,m 取得比较大的时候，组合数可能很大很大 (天文数字？无法度量？) 例如... 阅读全文
posted @ 2013-05-26 09:20 N3verL4nd 阅读(151) 评论(0) 推荐(0) 编辑
如何判断一个数是否为素数
摘要：怎么判断一个数是否为素数？ 笨蛋的作法： bool IsPrime(unsigned n) { if (n 8那么测试失误的机率就会小于10^(-5)，这对于一般的应用是足够了。如果需要求的素数极大，或着要求更高的保障度，可以适当调高T的值。下面是代码： bool RabbinM... 阅读全文
posted @ 2013-05-25 18:52 N3verL4nd 阅读(360) 评论(0) 推荐(0) 编辑
poj_1724ROADS
摘要：ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8734 Accepted: 3244 Description N cities named with numbers 1 ... N... 阅读全文
posted @ 2013-05-25 10:02 N3verL4nd 阅读(133) 评论(0) 推荐(0) 编辑
开放地址法
摘要：在开放地址法中，所有的元素都存放在哈希表里，也就是，每个表项或包含动态集合的一个元素，或包含NIL int locate(int s){ int h; h=Hash(s); while (use[h]&&pst[h]!=s) { h++; if... 阅读全文
posted @ 2013-05-23 20:05 N3verL4nd 阅读(258) 评论(0) 推荐(0) 编辑
poj_1364King
摘要：King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8593 Accepted: 3240 Description Once, in one kingdom, there was a qu... 阅读全文
posted @ 2013-05-23 09:20 N3verL4nd 阅读(103) 评论(0) 推荐(0) 编辑
快速排序库函数qsort的使用
摘要：快速排序库函数qsort的使用 qsort，它包含在头文件里,函数一共四个参数,在函数头部加上#include,就可以直接调用，并且无需声明。一个典型的qsort的写法如下： qsort(s,n,sizeof(s[0]),cmp); 其中第一个参数s... 阅读全文
posted @ 2013-05-23 00:23 N3verL4nd 阅读(190) 评论(0) 推荐(0) 编辑
poj_1716Integer Intervals
摘要：Integer Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11782 Accepted: 4964 Description An integer interval [a... 阅读全文
posted @ 2013-05-22 19:26 N3verL4nd 阅读(122) 评论(0) 推荐(0) 编辑
poj_3159Candies
摘要：Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 19969 Accepted: 5263 Description During the kindergarten days... 阅读全文
posted @ 2013-05-22 15:35 N3verL4nd 阅读(99) 评论(0) 推荐(0) 编辑
poj_1201Intervals
摘要：Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18873 Accepted: 7097 Description You are given n closed, inte... 阅读全文
posted @ 2013-05-22 14:40 N3verL4nd 阅读(118) 评论(0) 推荐(0) 编辑
堆优化Dijkstra模版
摘要：const int MAXN = 300005;const __int64 INF = 0x7FFFFFFF;typedef struct ENode{ int v,w; int next;}ENode;struct node{ int u; __int64 dis; bool operator... 阅读全文
posted @ 2013-05-22 07:37 N3verL4nd 阅读(117) 评论(0) 推荐(0) 编辑
poj_1511Invitation Cards
摘要：Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 16025 Accepted: 5203 Description In the age of televi... 阅读全文
posted @ 2013-05-22 07:21 N3verL4nd 阅读(124) 评论(0) 推荐(0) 编辑
hdoj_1116Play on Words
摘要：Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3730 Accepted Submission... 阅读全文
posted @ 2013-05-22 00:04 N3verL4nd 阅读(166) 评论(0) 推荐(0) 编辑
CMD type命令
摘要：C:\Users\N3verL4nd>type /? 显示文本文件的内容。 TYPE [drive:][path]filename C:\Users\N3verL4nd> 做测试的时候学到的一项用法，type in.txt | test.exe，即利用windows管道把in.txt... 阅读全文
posted @ 2013-05-21 20:15 N3verL4nd 阅读(567) 评论(0) 推荐(0) 编辑
后缀数组之倍增法
摘要：还没搞懂，汗。。先保存下资料以后有时间再仔细研究吧。 后缀数组资料1：http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html 资料2：http://blog.sina.com.cn/s/blog... 阅读全文
posted @ 2013-05-21 18:17 N3verL4nd 阅读(248) 评论(0) 推荐(0) 编辑
推荐ALGORITHM专题
摘要：Tanky Woo算法专题：http://www.wutianqi.com/sfzt.ht CLRS总结1：http://www.wutianqi.com/?p=2403 CLRS总结2：http://mindlee.net/2011/08/21/study-notes-directory/ ... 阅读全文
posted @ 2013-05-21 18:15 N3verL4nd 阅读(147) 评论(0) 推荐(0) 编辑
静态邻接表的简单实现
摘要：静态： #include #include #include #include using namespace std;#pragma warning(disable : 4996)const int MAXN = 1005;typedef struct Node { int v; int n... 阅读全文
posted @ 2013-05-21 17:53 N3verL4nd 阅读(163) 评论(0) 推荐(0) 编辑
差分约束系统(System Of Difference Constraints)
摘要：http://imlazy.ycool.com/post.1702305.html （本文假设读者已经有以下知识：最短路径的基本性质、Bellman-Ford算法。） 比如有这样一组不等式： X1 - X2 v，都有： d(v) v的权值。 显然以上不等式... 阅读全文
posted @ 2013-05-21 10:42 N3verL4nd 阅读(251) 评论(0) 推荐(0) 编辑
hdoj_Choose the best route
摘要：Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4888 Accepted Su... 阅读全文
posted @ 2013-05-21 08:00 N3verL4nd 阅读(121) 评论(0) 推荐(0) 编辑
hdoj_1394Minimum Inversion Number
摘要：Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6642 Accepted... 阅读全文
posted @ 2013-05-20 23:44 N3verL4nd 阅读(124) 评论(0) 推荐(0) 编辑
poj_2299Ultra-QuickSort && poj_1804Brainman
摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 32487 Accepted: 11581 Description In this problem, you ... 阅读全文
posted @ 2013-05-20 15:40 N3verL4nd 阅读(99) 评论(0) 推荐(0) 编辑
归并排序&&树状数组求逆序数
摘要：归并排序： #include #include using namespace std;vectorinput,tmp(500005);long long result;void Merge(int left, int middle, int right){int i, j, k;i = le... 阅读全文
posted @ 2013-05-20 08:50 N3verL4nd 阅读(144) 评论(0) 推荐(0) 编辑
计算几何基础——矢量和叉积
摘要：矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2 矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1... 阅读全文
posted @ 2013-05-20 07:37 N3verL4nd 阅读(584) 评论(0) 推荐(0) 编辑
省赛1
摘要：Shopping Time Limit: 1000MS Memory limit: 65536K 题目描述 Saya and Kudo go shopping together. You can assume the street as a straight line, w... 阅读全文
posted @ 2013-05-18 19:04 N3verL4nd 阅读(179) 评论(0) 推荐(0) 编辑
poj_2253Frogger &&poj_1797Heavy Transportation
摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20181 Accepted: 6542 Description Freddy Frog is sitting on a st... 阅读全文
posted @ 2013-05-18 15:47 N3verL4nd 阅读(121) 评论(0) 推荐(0) 编辑
树状数组
摘要：转载于：http://fqq11679.blog.hexun.com/21722866_d.html 树状数组 武钢三中 吴豪 【引言】 在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1... 阅读全文
posted @ 2013-05-18 11:17 N3verL4nd 阅读(148) 评论(0) 推荐(0) 编辑
hdoj_2112
摘要：HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9383 Accepted Submission(s)... 阅读全文
posted @ 2013-05-18 10:50 N3verL4nd 阅读(100) 评论(0) 推荐(0) 编辑
hdoj_1385Minimum Transport Cost
摘要：Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5392 Accepted Su... 阅读全文
posted @ 2013-05-16 21:33 N3verL4nd 阅读(119) 评论(0) 推荐(0) 编辑
hdoj_3665Seaside
摘要：Seaside Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 842 Accepted Submission(s): 59... 阅读全文
posted @ 2013-05-16 19:10 N3verL4nd 阅读(89) 评论(0) 推荐(0) 编辑
poj_3630Phone List
摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18645 Accepted: 5910 Description Given a list of phone numbe... 阅读全文
posted @ 2013-05-16 15:21 N3verL4nd 阅读(111) 评论(0) 推荐(0) 编辑
hdoj_1869
摘要：六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2404 Accepted Submission(s): 940 ... 阅读全文
posted @ 2013-05-16 14:32 N3verL4nd 阅读(118) 评论(0) 推荐(0) 编辑
hdoj_1800Flying to the Mars
摘要：Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7676 Accepted Submi... 阅读全文
posted @ 2013-05-14 20:49 N3verL4nd 阅读(126) 评论(0) 推荐(0) 编辑
hdoj_1075What Are You Talking About
摘要：What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 9376 Acc... 阅读全文
posted @ 2013-05-13 23:24 N3verL4nd 阅读(121) 评论(0) 推荐(0) 编辑
SPFA模版
摘要：const int MAXN = 1005;const int INF = 999999;int pre[MAXN];bool visited[MAXN];int dist[MAXN];int maps[MAXN][MAXN];int n;queue Q;void SPFA(int src){ ... 阅读全文
posted @ 2013-05-13 21:23 N3verL4nd 阅读(123) 评论(0) 推荐(0) 编辑
poj_2662A Walk Through the Forest
摘要：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 阅读(112) 评论(0) 推荐(0) 编辑
你是狗吗？
摘要：一、 甲不喜欢吃鸡蛋，每次发了鸡蛋都给乙吃。 刚开始乙很感谢，久而久之便习惯了。 习惯了，便理所当然了。 于是，直到有一天，甲将鸡蛋给了丙，乙就不爽了。 她忘记了这个鸡蛋本来就是甲的，甲想给谁都可以。为此，她们大吵一... 阅读全文
posted @ 2013-05-13 13:25 N3verL4nd 阅读(157) 评论(0) 推荐(0) 编辑
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 阅读(118) 评论(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 阅读(113) 评论(0) 推荐(0) 编辑
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 阅读(126) 评论(0) 推荐(0) 编辑
最短路径之Dijkstra算法详细讲解
摘要：１ 最短路径算法 在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： （１）确定起点的最短... 阅读全文
posted @ 2013-05-11 06:47 N3verL4nd 阅读(281) 评论(0) 推荐(1) 编辑
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 阅读(166) 评论(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 阅读(129) 评论(0) 推荐(0) 编辑
Trie树|字典树的简介及实现
摘要：Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。 相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的... 阅读全文
posted @ 2013-05-10 18:25 N3verL4nd 阅读(132) 评论(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 阅读(181) 评论(0) 推荐(0) 编辑
逻辑思维训练500题(带答案)
摘要：第一章 假设法 一个真实的假设往往可以让事实呈现眼前，让真理浮出水面。一个人如果做什么事都可以让其思维以这些假设前提为基础，那么他便能真真正正地活在NLP里而不会陷入困境，他的人生也就会有更大地进步和提升。 初级题： 1．如何问问题？ 有甲、乙两人，其中，甲只说假话，而不说真... 阅读全文
posted @ 2013-05-09 22:29 N3verL4nd 阅读(38566) 评论(1) 推荐(0) 编辑
poj_3080Blue Jeans && poj_3450Corporate Identity(KMP)
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9476 Accepted: 3983 Description The Genographic Project is a... 阅读全文
posted @ 2013-05-09 21:29 N3verL4nd 阅读(164) 评论(0) 推荐(0) 编辑
hdoj_1102Constructing Roads（最小生成树）&& poj_2485Highways
摘要：Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10143 Accepted Subm... 阅读全文
posted @ 2013-05-09 20:53 N3verL4nd 阅读(140) 评论(0) 推荐(0) 编辑
hdoj_1162Eddy's picture（最小生成树）
摘要：Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4953 Accepted Submissio... 阅读全文
posted @ 2013-05-09 15:04 N3verL4nd 阅读(105) 评论(0) 推荐(0) 编辑
克鲁斯卡尔算法模版
摘要：#define MAX 25005typedef struct edge{ int x, y; int w;}edge;edge e[MAX];int father[MAX], ranks[MAX];bool cmp(edge a,edge b){ return a.w ranks[y]) {... 阅读全文
posted @ 2013-05-09 09:26 N3verL4nd 阅读(126) 评论(0) 推荐(0) 编辑
poj_3371Connect the Cities（最小生成树）
摘要：Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5793 Accepted Submi... 阅读全文
posted @ 2013-05-09 09:17 N3verL4nd 阅读(107) 评论(0) 推荐(0) 编辑
hdoj_1856More is better（并查集）
摘要：More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 8846 Accepted Submiss... 阅读全文
posted @ 2013-05-08 22:47 N3verL4nd 阅读(122) 评论(0) 推荐(0) 编辑
AC自动机算法
摘要：转载于：飘过的小牛http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。... 阅读全文
posted @ 2013-05-08 21:17 N3verL4nd 阅读(127) 评论(0) 推荐(0) 编辑
hdoj_3336Count the string（KMP）
摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2808 Accepted Submiss... 阅读全文
posted @ 2013-05-08 19:11 N3verL4nd 阅读(130) 评论(0) 推荐(0) 编辑
网络摄像头监控
摘要：利用opencv，原来如此简单！ 代码自动实现每隔60秒自动拍照，再依托于百度云等服务，就可以简单的实现监控功能了=。= #include #include #include #include #include #pragma warning (disable : 4996)int main(... 阅读全文
posted @ 2013-05-08 17:42 N3verL4nd 阅读(200) 评论(0) 推荐(0) 编辑
poj_2406Power Strings && poj_1961Period && poj_2752Seek the Name, Seek the Fame（KMP）
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26173 Accepted: 10973 Description Given two strings a and... 阅读全文
posted @ 2013-05-07 21:49 N3verL4nd 阅读(144) 评论(0) 推荐(0) 编辑
hdoj_1711Number Sequence
摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7619 Accepted Submiss... 阅读全文
posted @ 2013-05-07 15:06 N3verL4nd 阅读(114) 评论(0) 推荐(0) 编辑
hdoj_1232畅通工程 && hdoj_1272小希的迷宫 && hdoj_1213How Many Tables && Is It A Tree?
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21106 Accepted Submission(s): 10953... 阅读全文
posted @ 2013-05-06 18:27 N3verL4nd 阅读(99) 评论(0) 推荐(0) 编辑
poj_1611The Suspects
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 17471 Accepted: 8426 Description Severe acute respiratory synd... 阅读全文
posted @ 2013-05-06 15:51 N3verL4nd 阅读(110) 评论(0) 推荐(0) 编辑
poj_2524Ubiquitous Religions
摘要：Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19413 Accepted: 9539 Description There are so many dif... 阅读全文
posted @ 2013-05-06 15:38 N3verL4nd 阅读(113) 评论(0) 推荐(0) 编辑
POJ并查集小结
摘要：并查集小结 并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） POJ-1182 经典的种类并查集 POJ-1308 用并查集来判断一棵树。。注意空树也是树，死人也是人。 POJ-1... 阅读全文
posted @ 2013-05-06 14:50 N3verL4nd 阅读(118) 评论(0) 推荐(0) 编辑
并查集模版
摘要：数据结构课上被老师无情的pass掉了 /* father[x]表示x的父节点 */ int father[MAX]; /* rank[x]表示x的秩 */ int rank[MAX]; /* 初始化集合 */ void Make_Set(int x) { father[x] = x; ra... 阅读全文
posted @ 2013-05-06 12:58 N3verL4nd 阅读(103) 评论(0) 推荐(0) 编辑
KMP模版
摘要：#includeusing namespace std;#pragma warning(disable : 4996)const int MAXN = 1000;int Next[MAXN];void get_next(char *pat, int length){ int i = 0, j =... 阅读全文
posted @ 2013-05-05 17:35 N3verL4nd 阅读(128) 评论(0) 推荐(0) 编辑
心痛
摘要：#include#include#include#include#include#include#include#include#include#include#include using namespace std;#pragma warning(disable : 4996)int ans[... 阅读全文
posted @ 2013-05-05 15:19 N3verL4nd 阅读(107) 评论(0) 推荐(0) 编辑
2012国信蓝桥初赛试题
摘要：1、比酒量 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海... 阅读全文
posted @ 2013-05-04 12:38 N3verL4nd 阅读(127) 评论(0) 推荐(0) 编辑
KMP匹配算法详解
摘要：转载于：http://www.matrix67.com/blog/archives/115 假如，A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增... 阅读全文
posted @ 2013-05-03 21:43 N3verL4nd 阅读(175) 评论(0) 推荐(0) 编辑
2013年蓝桥杯模拟赛答案
摘要：一、标题: 1的个数 从1到20的所有数字中含有多少个“1” 仔细数一下，应该是12个。 那么从1到1000的整数中，含有多少个“1”呢？ 请填写该数字。 #include using namespace std;#define MAX 1000int main(){ int count = ... 阅读全文
posted @ 2013-05-02 16:11 N3verL4nd 阅读(296) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示