α&Ω&∞ - 博客园

poj 1002

摘要：这道题本身难度不是很大，就是细节和转化方面需要注意。#include#include#include#include#include#includeusing namespace std;int a[100010]={0};//int b[100010]={0};char t[200];int x[... 阅读全文

posted @ 2015-01-07 15:26 α&Ω&∞ 阅读(109) 评论(0) 推荐(0) 编辑

hdu 2795 线段树（二维问题一维化）

摘要： BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10961Accepted Submission(s): 4863Problem... 阅读全文

posted @ 2014-08-16 15:48 α&Ω&∞ 阅读(143) 评论(0) 推荐(0) 编辑

hdu 1548 (dijkstra解法）（一次AC就是爽）

摘要：恭喜福州大学杨楠获得[BestCoder Round #4]冠军（iPad Mini一部）《BestCoder用户手册》下载A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/O... 阅读全文

posted @ 2014-08-14 20:41 α&Ω&∞ 阅读(264) 评论(0) 推荐(0) 编辑

hdu 2680 最短路径（dijkstra算法+多源最短路径单源化求最小值）这题有点意思

摘要： Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2... 阅读全文

posted @ 2014-08-14 10:44 α&Ω&∞ 阅读(176) 评论(0) 推荐(0) 编辑

hdu 2680 最短路径（dijkstra算法+多源最短路径单源化求最小值）

摘要： Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7062Accepted Submission(s): 2... 阅读全文

posted @ 2014-08-14 10:39 α&Ω&∞ 阅读(434) 评论(0) 推荐(0) 编辑

kmp算法

摘要： kmp算法，就是模式串匹配算法，但又不同于BF算法的。它和BF算法之间的最大区别在于，kmp算法在匹配前会对目标串进行一定的处理。会用到一个next数组用来存放，在匹配时第i个字符失配时应将目标串移动多少位。而第i个字符的next值时由前i-1个字符组成的字符串决定的。因为，第i个字符的next值... 阅读全文

posted @ 2014-07-28 08:48 α&Ω&∞ 阅读(185) 评论(0) 推荐(0) 编辑

导航

公告

2015年1月7日

2014年8月16日

2014年8月14日

2014年7月28日