zoukankan      html  css  js  c++  java
  • usaco Horseshoes

      题意:在一个字符矩阵里面找一个形如((()))的字符串使得它的长度最长。

      官方题解:http://www.usaco.org/current/data/sol_hshoe.html

      我的思路:从大到小来搜索,矩阵大小确定了,那么可能存在的最长的字符串长度也确定了,是n*n,因为2<=n<=5,所以暴搜完全可以。最长=24,开始暴搜,搜索的过程中可以记录一下,最大可以扩展(的个数,这样下次暴搜的时候就不是从24-2开始,而是从所记录的那个数开始,这个优化应该是对的,不过我ac的时候没有加这个,因为数据量的确太小了。我最先的思路是二分长度,提交wa后发现,会存在某些矩阵,小的长度找不到,大一点就可以找到。这组数据是我当时想到的,现在也会想不起来了。所以后来就直接从大到小暴搜了。。

    勸君惜取少年時&莫待無花空折枝
  • 相关阅读:
    周总结
    周总结
    周总结
    读后感
    周总结
    周总结
    周总结
    第一周总结
    大学生失物招领平台使用体验
    快速乘法+快速幂
  • 原文地址:https://www.cnblogs.com/RainingDays/p/3076169.html
Copyright © 2011-2022 走看看