BZOJ3208花神的秒题计划

记忆化搜索

暴力模拟即可

每次保护或撤销或改变海拔就暴力修改，然后对于询问，记忆化搜索一下就好了

代码

//By AcerMo
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int M=1050;
int n,m;
int a[M][M],f[M][M],vis[M][M];
int fx[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
inline void read(int &x)
{x=0;char ch=getchar();while (!isdigit(ch)) ch=getchar();while (isdigit(ch)) x=x*10+ch-'0',ch=getchar();return ;
}
inline void flag(int x,int y,int z,int g,bool f)
{for (int i=x;i<=z;i++)for (int k=y;k<=g;k++)vis[i][k]=f;return ;
}
inline int find(int x,int y)
{if (vis[x][y]) return -2e9;if (f[x][y]!=-1) return f[x][y];f[x][y]=1;for (int i=0;i<4;i++){int nx=x+fx[i][0];int ny=y+fx[i][1];if (nx<1||nx>n||ny<1||ny>n) continue;if (a[x][y]>a[nx][ny]) f[x][y]=max(f[x][y],find(nx,ny)+1);}return f[x][y];
}
signed main()
{read(n);for (int i=1;i<=n;i++)for (int k=1;k<=n;k++)read(a[i][k]);read(m);int x,y,z,g;while (m--){char c;cin>>c;if (c=='Q'){memset(f,-1,sizeof(f));int ans=0;for (int i=1;i<=n;i++)for (int k=1;k<=n;k++)ans=max(ans,find(i,k));printf("%d\n",ans);continue;}read(x),read(y),read(z);if (c=='C'){a[x][y]=z;continue;}read(g);if (c=='B') flag(x,y,z,g,0);if (c=='S') flag(x,y,z,g,1);}return 0;
}

BZOJ3208花神的秒题计划相关推荐

bzoj3208: 花神的秒题计划Ⅰ
3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec Memory Limit: 128 MB Description 背景[backboard]: Memphis等一群蒟蒻出题中,花 ...
bzoj3208 花神的秒题计划Ⅰ
Description 背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题-- 描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人 ...
【记忆化搜索】bzoj3208 花神的秒题计划Ⅰ
暴力 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #de ...
BZOJ 3208: 花神的秒题计划Ⅰ
3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec Memory Limit: 128 MB Submit: 695 Solved: 474 [Submit][Status][Di ...
BZOJ 2135 刷题计划（贪心，求导，二分）【BZOJ 修复工程】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2135 是 hydro 的 BZOJ ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
LeetCode LCP 12. 小张刷题计划（二分查找）
1. 题目为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n-1,并计划在 m 天内按照题目编号顺序刷完所有的题目(注 ...
北邮oj题库刷题计划（更新ing）
北邮oj题库刷题计划(更新ing) 83. A + B Problem 84 Single Number 85. Three Points On A Line 120 日期 121 最值问题 122 ...
BZOJ第一页刷题计划
BZOJ第一页刷题计划已完成:67 / 90 [BZOJ1000]A+B Problem:A+B: [BZOJ1001][BeiJing2006]狼抓兔子:最小割: [BZOJ1002][FJOI2 ...

BZOJ3208花神的秒题计划

记忆化搜索

暴力模拟即可

代码

BZOJ3208花神的秒题计划相关推荐

最新文章

热门文章