Jigglypuff
2024-05-09 16:59:46
题目链接:Jigglypuff
我们只需要找到一个
1x
x2
这样的结构,那么就存在两条相同的路。
#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=3e3+10;
int n,m,s[N][N],dp[N][N],res; char g[N][N];
signed main(){cin>>n>>m;for(int i=1;i<=n;i++) scanf("%s",g[i]+1);for(int i=1;i<n;i++) for(int j=1;j<m;j++) if(g[i+1][j]==g[i][j+1]) s[i][j]=dp[i][j]=1;for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];for(int i=1;i<n;i++) for(int j=1;j<m;j++) if(dp[i][j]){if(dp[i+1][j]||dp[i][j+1]) return puts("YES"),0;}for(int i=2;i<=n;i++) for(int j=2;j<=m;j++) if(dp[i][j]&&s[i-1][j-1]) return puts("YES"),0;puts("NO");return 0;
}
Jigglypuff相关推荐
- (第六场)Singing Contest 【模拟】
题目链接:https://www.nowcoder.com/acm/contest/144/A 标题:A.Singing Contest | 时间限制:1 秒 | 内存限制:256M Jigglypu ...
- 您所说的话:您如何与Bacn打交道
Earlier this week we asked you how you deal with Bacn-email you want, but not right now-and you resp ...
- uva 10977 Enchanted Forest 魔幻森林
应该是比较冷门的一道题,只搜到了英文题解hhhh,难度不大,所以这次来写一个认真的题解报告. You are Ash, the famous Pokemon trainer. To become th ...
- Linner和WebStorm前端开发环境搭建
Linner和WebStorm前端开发环境搭建 注意: 1. Jdk1.6以上 2. 数据库推荐用MySQL 以下是前端工厂开发环境搭建,主要用到Lin ...
- Python基础算法
文章目录 1.分类 1.1 决策树 1.2 贝叶斯 1.2.1 案例1 1.2.2 案例2 1.3 集成学习 2.回归 2.1 一元线性回归 2.2 多元线性回归 3.推荐 3.1 案例1 3.2 案 ...
最新文章
- 经验分享 | Burpsuite抓取非HTTP流量
- 【Codeforces】427B Prison Transfer(别让罪犯跑了...)
- [转]OData and Authentication – Part 6 – Custom Basic Authentication
- Bitcoin Unlimited发布BCH新版本,石墨烯技术迎来进展
- glance系列一:glance基础
- ACL和NAT内容整理
- 【CMD】复制并覆盖目标文件
- css animation动画
- ajax 同步和异步的区别
- java正则表达式的语法详解及常用方法
- 机器学习基石01:机器学习简介
- 《Spring实战第四版》随书源码导入Eclipse
- 在群辉(NAS)中安装虚拟机套件(Virtual Machine Manager)
- 本科毕业论文外文翻译必须要翻译全文吗?
- 二次元壁纸 | 心情烦躁?换上喜欢的手机壁纸
- 3.Go语言中常量,变量, 及其命名规则以及代码风格
- 独家解读 | Fisher信息度量下的对抗攻击
- Commander入门
- BZOJ刷题记录---提高组难度
- Initialization failed for Block pool registering (Datanode Uuid unassigned)