2015年1月7日

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 α&Ω&∞ 阅读(116) 评论(0) 推荐(0)
 

2014年8月16日

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 α&Ω&∞ 阅读(150) 评论(0) 推荐(0)
 

2014年8月14日

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 α&Ω&∞ 阅读(267) 评论(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 α&Ω&∞ 阅读(181) 评论(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 α&Ω&∞ 阅读(443) 评论(0) 推荐(0)
 

2014年7月28日

kmp算法
摘要： kmp算法，就是模式串匹配算法，但又不同于BF算法的。它和BF算法之间的最大区别在于，kmp算法在匹配前会对目标串进行一定的处理。会用到一个next数组用来存放，在匹配时第i个字符失配时应将目标串移动多少位。而第i个字符的next值时由前i-1个字符组成的字符串决定的。因为，第i个字符的next值... 阅读全文
posted @ 2014-07-28 08:48 α&Ω&∞ 阅读(188) 评论(0) 推荐(0)
 
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3