【Q - Phalanx】
思路:
- 最大对称子矩阵,一开始就有些思路,搜了下题解发现差不多就直接动手写了,A的好开心。
- 算是枚举吧,其实大部分 dp 都是优化的枚举嘛,本题略有看表填格的影子。
- dp[i][j] 代表以 mp[i][j] 为左下对角元的最长对称矩阵边长。写法要注意,本代码写的稍微有一点点取巧。
代码:
- 2964ms 6344kB
//2964ms 6344kB #include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int maxn = 1005;int N;
char mp[maxn][maxn];
int dp[maxn][maxn]; int SOLVE(){int MAX = 0;memset(dp , 0 , sizeof(dp));for(int i=1;i<=N;i++){for(int j=1;j<=N;j++){int x = i , y = j;while(x>=1 && y<=N){x-- , y++;if(mp[x][j] != mp[i][y])break;}int temp = i - x;dp[i][j] = min(dp[i-1][j+1] + 1 , temp);MAX = max(MAX , dp[i][j]);}}return MAX;
}int main(){while(cin>>N && N){for(int i=1;i<=N;i++)for(int j=1;j<=N;j++)cin>>mp[i][j];cout<<SOLVE()<<endl;}return 0;
}
【Q - Phalanx】相关推荐
- 【数理称谓】数术记遗
大数记法 <数术记遗>最早记录中国古代关于大数的记法::"黄帝为法,数有十等.及其用也,乃有三焉.十等者,亿.兆,京.垓.秭.壤.沟.涧.正.载.三等着,谓上.中.下也.其下数者 ...
- 【蓝桥杯】历届真题 杨辉三角形 (省赛)Java
[问题描述] 下面的图形是著名的杨辉三角形: 如果我们按从上到下.从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,... 给定一个正整数 ...
- 【数字信号处理】周期序列 ( 正弦序列特性 | 单个模拟周期采集 m 个数字样本 | Q 个模拟周期采集 P 个数字样本 | 非周期序列的情况 | 数字信号周期 )
文章目录 一.正弦序列特性 1.正弦序列定义 2.单个模拟周期采集 m 个数字样本 3.Q 个模拟周期采集 P 个数字样本 4.非周期序列的情况 二.总结 一.正弦序列特性 1.正弦序列定义 正弦序列 ...
- 【Python游戏】Python实现一个Q版泡泡堂小游戏 | 附带源码
相关文件 想学Python的小伙伴可以关注小编的公众号[Python日志] 有很多的资源可以白嫖的哈,不定时会更新一下Python的小知识的哈!! 需要源码的小伙伴可以在公众号回复泡泡堂 Python ...
- 蓝牙三国q 1.92 java,【蓝牙三国】蓝牙三国 kill HD 1.6下载_安卓(android)软件下载-魅族溜...
继java版的蓝牙三国Q得到广大用户的青睐之后,我们UM团队并没有放弃,闭关修炼数月后,终于在这个11年11月1日为广大用户们重磅推出全新Android版,支持单机和蓝牙联机! <三国kill& ...
- 求赌王的密码 【问题描述】 赌王喜欢“A”,密码由6行6列扑克牌中每行“A”的位置数字组合而成。扑克牌点数由1~9,J,Q,K,A组成,每行的扑克牌中最多只能出现一次“A”;也可能没有“A”,
题头的话:长按点赞可私我赠送50+本C与C++书籍电子书资源 求赌王的密码 [问题描述] 赌王喜欢"A",密码由6行6列扑克牌中每行"A"的位置数字组合而成.扑 ...
- 【码绘】p5.js画Q版自画像
[码绘]p5.js画Q版自画像 来自互动媒体作业的实验二,这次没有采用processing,而选择了p5.js,原因是用p5.js的在线编辑实时浏览比较方便. 先看一下最后的成果吧 我的实验过程: 手 ...
- mysql 42s01_【Q】MySQL Error 1050(42S01): Table already exists
[环境说明] 1:MySQL Server 5.5 2:MyEclipse 2014 3:JDK 1.7 造成该问题的可能原因: 1:用Java读取SQL文件,并执行其中的sql语句,但是中间执行错误 ...
- 【73套】Epic Stock Media配乐音效素材合集包
[73套]Epic Stock Media配乐音效素材合集包 大小:114G丨WAV Epic Stock Media 系列音效合辑 包含了战争电影音效.史诗梦幻音效.日常生活音效.森林环境音效.电影 ...
最新文章
- 华数传媒牵手阿里云计算共建媒体云平台
- java中min用法,java11教程--类MinguoDate用法
- Spring中的BeanPostProcessor接口
- 002_centos7上安装mysql8
- 2019秋第三周学习总结
- PAT甲级1111 Online Map (30分):[C++题解]两次dijkstra求单源最短路、保存路径、长度最短、时间最短
- 清理系统垃圾的快捷方法
- Java中的PriorityQueue优先级队列
- python中int对象不可迭代_python - 情感分析接收错误:'int'对象不可迭代_python-3.x_酷徒编程知识库...
- 腾讯基于预训练模型的文本内容理解实践
- 你的性格是什么颜色的?乐嘉《性格色彩学》测试题
- css实现点点点效果
- TCP协议-TCP服务特点和头部结构
- mongodb mysql 知乎_为什么 MongoDB 索引选择B-树,而 Mysql 索引选择B+树(精干总结)...
- MySQL 怎么插入10天前的日期_使用 MySQL 的 SQL_MODE 有哪些坑,你知道么?
- Jenkins 部署项目出现 Failed to connect to repository : Command git ls-remote -h http://gitlab. 128
- 移动端点击出现遮罩块效果
- Java配置环境变量教程,Java配置环境变量的作用
- 次时代终端工具:WindTerm(含下载)
- 【转】我的辛酸奋斗史3/3