• usaco Horseshoes


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

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

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

    勸君惜取少年時&莫待無花空折枝
  • 相关阅读:
    注意
    被虐的很惨
    在cmd中可以运行java,但是不能用javac
    Linux常用命令
    安装JDK和eclipse
    重装win7
    小希的迷宫
    并查集——The Suspects
    BFS宽度优先搜索
    括号匹配
  • 原文地址:https://www.cnblogs.com/RainingDays/p/3076169.html
Copyright © 2020-2023  润新知