N3verL4nd - 博客园

2013年5月21日

摘要：还没搞懂，汗。。先保存下资料以后有时间再仔细研究吧。后缀数组资料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 阅读(259) 评论(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 阅读(154) 评论(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 阅读(167) 评论(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 阅读(257) 评论(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 阅读(127) 评论(0) 推荐(0)

2013年5月20日

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 阅读(132) 评论(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 阅读(105) 评论(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 阅读(152) 评论(0) 推荐(0)

计算几何基础——矢量和叉积

摘要：矢量如果一条线段的端点是有次序之分的话，那么这种线段就称为有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2 矢量的加减设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1... 阅读全文

posted @ 2013-05-20 07:37 N3verL4nd 阅读(616) 评论(0) 推荐(0)

2013年5月18日

省赛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 阅读(188) 评论(0) 推荐(0)

晚晴小筑

Talk is cheap. Show me the code.

公告