博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
usaco Horseshoes
阅读量:5113 次
发布时间:2019-06-13

本文共 372 字,大约阅读时间需要 1 分钟。

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

  官方题解:

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

转载于:https://www.cnblogs.com/RainingDays/archive/2013/05/13/3076169.html

你可能感兴趣的文章
【BZOJ1565】 植物大战僵尸
查看>>
VALSE2019总结(4)-主题报告
查看>>
浅谈 unix, linux, ios, android 区别和联系
查看>>
51nod 1428 活动安排问题 (贪心+优先队列)
查看>>
中国烧鹅系列:利用烧鹅自动执行SD卡上的自定义程序(含视频)
查看>>
Solaris11修改主机名
查看>>
latex for wordpress(一)
查看>>
如何在maven工程中加载oracle驱动
查看>>
Flask 系列之 SQLAlchemy
查看>>
aboutMe
查看>>
【Debug】IAR在线调试时报错,Warning: Stack pointer is setup to incorrect alignmentStack,芯片使用STM32F103ZET6...
查看>>
一句话说清分布式锁,进程锁,线程锁
查看>>
python常用函数
查看>>
FastDFS使用
查看>>
服务器解析请求的基本原理
查看>>
[HDU3683 Gomoku]
查看>>
【工具相关】iOS-Reveal的使用
查看>>
数据库3
查看>>
存储分类
查看>>
下一代操作系统与软件
查看>>