上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: 求若干个串的最长公共子串。 SAM+DP 先拿个串建个SAM,然后用后面的串匹配,每次将所有的匹配长度记录在状态上取min,然后对所有状态取max即答案。 需要更新fa,因为fa[p]一定比p更优,但匹配的时候可能只更新了p而没有更新fa[p],所以还需要递推一边。 注意mn[p]初始化为l[p] 阅读全文
posted @ 2017-10-19 23:14 抓不住Jerry的Tom 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/acdreamers/article/details/10746023 题意:给两个串A和B,求这两个串的最长公共子串。 分析:其实本题用后缀数组的DC3已经能很好的解决,这里我们来说说利用后缀自动机如何实现。 对于串A和B,我们先构造出串A的后缀自动 阅读全文
posted @ 2017-10-19 23:06 抓不住Jerry的Tom 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题意:一个字符串可以将第一个字符放到最后一位,然后问不断这样做可以得到的字典序最小的字符串 阅读全文
posted @ 2017-10-19 22:59 抓不住Jerry的Tom 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 在三维坐标中,给定一个点光源,一个凸多面体,以及一个平面作为地面。 求该凸多面体在地面上阴影的面积。 这三个点共同确定了一个平面,这个平面就是地面。保证这三个点坐标互异且不共线。前三行每行三个实数,每行表示一个点。这三个点共同确定了一个平面,这个平面就是地面。保证这三个点坐标互异且不共线。接下来一行 阅读全文
posted @ 2017-10-19 22:49 抓不住Jerry的Tom 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目描述 村子间的小路年久失修,为了保障村子之间的往来,AAA君决定带领大家修路。 村子可以看做是一个边带权的无向图GGG, GGG 由 nnn 个点与 mmm 条边组成,图中的点从 1∼n1 \sim n1∼n 进行编号。现在请你选择图中的一些边,使得 ∀1≤i≤d\forall 1 \leq i 阅读全文
posted @ 2017-10-18 22:58 抓不住Jerry的Tom 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/dan__ge/article/details/51207951 题意:n个节点,m条路径,接下来m行a,b,c,d,如果d等于1,则a到b的流量必须为c,如果d等于0,流量可以为0到c,问如果有可行流,最小流量和每条边的流量 思路:最小流的解法与其他 阅读全文
posted @ 2017-10-18 22:40 抓不住Jerry的Tom 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目大意:文文要给幻想乡的女♂孩子们拍照,一共n天,m个女♂孩子,每天文文至多拍D[i]张照片,每个女♂孩子总共要被文文至少拍G[i]次。在第i天,文文可以拍c[i]个女♂孩子,c[i]个女♂孩子中每个女♂孩子在当天被拍的次数是[li,ri],求最多可以拍多少张照片,以及每天每个可以拍的女♂孩子被拍 阅读全文
posted @ 2017-10-18 22:34 抓不住Jerry的Tom 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 转载 http://hzwer.com/2963.html Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。 我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj 阅读全文
posted @ 2017-10-18 21:40 抓不住Jerry的Tom 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 给你一些点,让你用最小的矩形覆盖这些点 首先有一个结论,矩形的一条边一定在凸包上!!! 枚举凸包上的边 用旋转卡壳在凸包上找矩形另外三点。。。 注意精度问题 1 #include<cstdio> 2 #include<cmath> 3 #include<ctime> 4 #include<cstri 阅读全文
posted @ 2017-10-18 21:22 抓不住Jerry的Tom 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 转载:http://www.hankcs.com/program/algorithm/poj-3608-bridge-across-islands.html 跨岛大桥:在两个凸包小岛之间造桥,求最小距离? 阅读全文
posted @ 2017-10-18 21:17 抓不住Jerry的Tom 阅读(169) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页