- 博客(3)
- 收藏
- 关注
原创 dlutoj(自己家的OJ的一些不错的题)
1251: 最长公共子串 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 141 Solved: 33 [Submit][Status][Web Board] Description 给定2个字符串,求这两个字符串的最长公共子串。 Input 第一行一个正整数T 对于每组输入数据,
2015-10-22 14:47:00 869
原创 平面图最小割转最短路问题
前段时间遇到100W点400W边的最大流,直接怂了,秒T 然后百度知道了平面图的最小割可以转化成最短路来做 所谓平面图,就是类似于网格那样的图,看这个题 1170: 一网打尽 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 63 Solved: 16 [Submit][Status][Web Board] Descr
2015-10-09 14:11:52 679
原创 进阶之路___(弱校联萌好题集合)
国庆还要集训真是心好累啊,然而艰苦奋斗是必经之路,让我们燃烧灵魂把 10.1 第一场的C题 http://www.bnuoj.com/v3/contest_show.php?cid=6865#problem/C 字符串处理的题目啊,看上去就觉得是KMP,但是我太水了,KMP算法理解不透彻,导致搞死了 这个题让我重新思考了KMP算法 处理的方法是开个栈,栈里面存对应p串的每一位在w串中
2015-10-01 20:00:43 668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人