种草莓【字符串】【动态规划】
http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=6
求最大正方形边长。
采用动态规划思想,若当前格满足要求,则dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1;
但是直接按字符一个一个读入会超时(原因不懂。。。),每行按字符串读就不会了。。。。。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;int dp[2005][2005]; char mp[2005][2005]; char ss[2005];int Min(int a,int b,int c) {int ans=a;ans=min(ans,b);ans=min(ans,c);return ans; }int main() {int T,n;scanf("%d",&T);while(T--){scanf("%d",&n);memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){scanf("%s",ss);for(int j=0;j<n;j++){mp[i][j+1]=ss[j];}}int ans=1;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if(mp[i][j]=='E'){dp[i][j]=Min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1;}ans=max(ans,dp[i][j]);}printf("%d\n",ans);}return 0; }
转载于:https://www.cnblogs.com/zxhyxiao/p/8023030.html
种草莓【字符串】【动态规划】相关推荐
- 种草莓 (dp方程)
1714: 种草莓 时间限制: 5 Sec 内存限制: 128 MB 提交: 245 解决: 50 [提交][状态][讨论版] 题目描述 小美有一块N*N的正方形菜地,寒暑交替,冬去春来,现在到了 ...
- 看了AI种草莓,我想回去当农民
杨净 发自 凹非寺 量子位 报道 | 公众号 QbitAI 果然,AI种的草莓,确实没有人工的甜. 今年7月,农业方面标签最明显的拼多多,发起首届"多多农研科技大赛",并打响第一届 ...
- 这五种 Python 字符串连接方式,你都知道吗?
字符串连接,就是将2个或以上的字符串合并成一个,看上去连接字符串是一个非常基础的小问题,但是在Python中,我们可以用多种方式实现字符串的连接,稍有不慎就有可能因为选择不当而给程序带来性能损失. 方 ...
- 写出python字符串三种常用的函数或方法_python中几种常用字符串函数
1.lower()把所有字符换成小写 2.upper()把所有字符换成大写 3.swapcase()大小写互换 4.title()把每个单词首字母大写,他是以所有英文字母的字符来区别是否为一个单词的, ...
- 【Elasticsearch】十九种Elasticsearch字符串搜索方式
1.概述 十九种Elasticsearch字符串搜索方式 刚开始接触Elasticsearch的时候被Elasticsearch的搜索功能搞得晕头转向,每次想在Kibana里面查询某个字段的时候,查出 ...
- 【Elasticsearch】十九种Elasticsearch字符串搜索方式终极介绍 各种 查询
本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载. 可以加我问问题,免费解答,有问题可以先私聊我,本人每天都在线,会帮助需要的人. 但是本博主因为某些原因, ...
- 常见的几种python字符串方法总结
常见的几种python字符串方法总结 python的字符串模块很强大,有很多内置的方法,我们介绍下常用的字符串方法: 一. find和rfind方法查找字串所在位置 s = 'abcdef' prin ...
- js两种拼接字符串方法
js两种拼接字符串方法 function(msgArr) {//参数为一个数组,每一个对象为图片id和图片地址var len = msgArr.length;//第一种拼接方式,直接用"+& ...
- 一种中文字符串相似度算法
一种中文字符串相似度算法 概要 标记距离相似算法 扩展 概要 给定一个字符串a,在字符串列表B中找到与a最相似字符串b,或者让列表B按与a相似度排序.本文提出一种算法来较好的解决这个问题.并且该算法很 ...
- web前端js基础之js的几种“截取字符串”方法
<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8" ...
最新文章
- 活着的理由,做事的风格
- java.io.IOException: Attempted read from closed stream. 异常,解决
- Docker mongodb Dockerfile ubuntu
- 剑指Spring源码(一)
- 服务器升级中不能修改,windows10下更新服务器为何改不了了
- 成立仅8个月的个人网站,月收入几十万美金
- html并行加载,html – 浏览器中的最大并行HTTP连接数?
- IIS 7.0探索用于 Windows Vista 的 Web 服务器和更多内容
- mac 下 使用 java运行 class 文件 总是提示 “错误: 找不到或无法加载主类”的解决方法...
- 苹果反垄断案败诉!应用商店30%抽成太高惹民怨,市值一夜跌了整个特斯拉
- yb3防爆电机型号含义_YBX3防爆电机
- HTML实现三级导航菜单栏
- 2021/11/16 Andriod Studio安装经验总结
- poj2142 The Balance
- winfrom给word加水印
- 应届生招聘的一些感悟和思考
- 常用的Web前端技术有哪些?如何入门?
- the daily 发布了
- 51单片机 Proteus仿真 智能窗帘
- Sketch哪个版本好用啊?
热门文章
- Effective C# Item45 : 优先选择强异常安全保证
- 完美解决ALEXA工具条无法显示或显示白框
- 安装rlwrap 的简单方法,亲测好用
- vsprintf用法解析
- pythonos模块介绍_Python os模块介绍
- 神经网络 | 网络优化-线性神经网络-delta学习规则-梯度下降法(单层感知器-异或问题Python源代码)
- java 百度贴吧 爬虫_JAVA爬虫入门
- 第四范式裴沵思出席绿公司年会:传统企业要尽快完成在线化武装
- linux内核杂记(13)-系统调用(1)
- python源码精要(7)-CPython编译