2016年6月20日
BZOJ_3207_花神的嘲讽计划1_(Hash+主席树)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3207 给出一个长度为\(n\)的串,以及\(m\)个长度为\(k\)的串,求每个长度为\(k\)的串在原串\([x,y]\)区间是否出现过. 分析 这道题要求对比长度为\(k\)的串,于是我们把 阅读全文
posted @ 2016-06-20 23:28 晴歌。 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ_1014_[JSOI2008]_火星人prefix_(Splay+LCP_Hash+二分)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 给出一个字符串,有修改,插入,以及询问LCP(i,j)的操作. 分析 LCP在白书上面有介绍,\(LCP(i,j)\)表示以第\(i\)位和以第\(j\)位开头的后缀的最长公共前缀. 先考 阅读全文
posted @ 2016-06-20 23:21 晴歌。 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ_1614_ [Usaco2007_Jan]_Telephone_Lines_架设电话线_(二分+最短路_Dijkstra/Spfa)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1614 分析 类似POJ_3662_Telephone_Lines_(二分+最短路) Dijkstra: 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2016-06-20 23:02 晴歌。 阅读(265) 评论(0) 推荐(0) 编辑
BZOJ_1601_[Usaco2008_Oct]_灌水_(最小生成树_Kruskal)
摘要： 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1601 有\(n\)个田地需要灌溉,每个田地可以自己引水,花费为\(w[i]\),或者连接其他被灌溉的田地,花费为\(p[i][j]\),求最小花费. 分析 我第一眼看以为是dp,发现不对... 阅读全文
posted @ 2016-06-20 22:58 晴歌。 阅读(203) 评论(0) 推荐(0) 编辑