![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------学校OJ---------
文章平均质量分 83
惰性求治
世界那么精彩。
展开
-
Problem F: 小金廷的逆袭
分析:这道题主要是考我们关于KMP算法的应用的!题目要求求出两个字符串中最长的连续字符的个数!由于题目的上限很大,所以暴力搜索的话肯定是会超时的! 题解:这个,选第一个字符串为目标,使用两个for循环来依次枚举所选的这个字符串的子字符串,然后求出该字符串的next[]数组,然后使用kmp算法,和第二个字符串对比匹配,由于题目要求的是连续的最长的子字符串,所以在枚举时一旦发现不能匹配上,就直接跳出内循环,然后再从外循环重新开始枚举并搜索!原创 2014-09-08 13:00:11 · 1612 阅读 · 0 评论 -
Problem-A 老衲的嘱托
这道题很简单,该怎么做,题目已经告诉我们了! 解题思路:考的就是一个DFS的应用,然后在进行一个选择判断就行了! 由于时间的关系,为了避免超时,可以优化进行剪枝一下!就是在找到了我们所需要的答案后,就不必再进行DFS搜索了,即可直接退出来了,然后输出答案即可!原创 2014-09-08 12:27:38 · 726 阅读 · 0 评论 -
Problem I: 俊爷的局域网
分析:这道题就是要求求出俊爷能赚我多少钱! 然后这道题中,俊爷建设的所有路径都是最短的,然后还要求求出在这些最短路径中路径最大的一个--maxcost! 由于是最短路径了,所以我需要的支付的钱为:maxcost*(n-1);实际所花的钱其实就是将每条路径所花的钱的总和! 然后怎么求出每条路径的花费呢?那么就是使用最小生成树来解决了!在建立最小生成树的时候便可求出最大值maxcost了! 然后剩下的就好办了,直接就是一个减法就ok了!原创 2014-09-08 13:17:55 · 761 阅读 · 0 评论 -
Problem -B DBZ的钥匙
分析: 这个题其实不难,就是在常规的BFS上多了一个BFS,即两个BFS而已!使用一个for循环即可求出来!以前做过很多BFS的题,这道题其实和那些都差不多,就是在数据上需要自己做点功夫,将字符串的地图改变为整数型的地图即可! 思路:1.首先输入地图,然后设立两个int型的起点和终点数组用来存起点和终点; 同时在字符串的地图中,如果此处可走,在对应的整数型的地图中标记为1,不能走的地方标记为0; 2.由于题目要求:如果找不到钥匙或者或者找到了钥匙原创 2014-09-08 12:39:30 · 757 阅读 · 0 评论 -
Problem-C 小邬的位运算
分析: 这道题其实很简单的,原创 2014-09-08 12:51:27 · 718 阅读 · 0 评论