BZOJ3208: 花神的秒题计划Ⅰ
来源:互联网 发布:淘宝巫师鞋柜是正品吗 编辑:程序博客网 时间:2024/06/18 12:51
这题看完数据范围一脸的暴力和不信….
直接上记忆化搜索了…
code:
#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<bitset>#include<string>#include<vector>#include<cstdio>#include<cstdlib>#include<cstring>#include<climits>#include<complex>#include<iostream>#include<algorithm>#define ll long long#define inf 1e9using namespace std;const int maxn = 710;const int dx[4]={-1,0,1,0};const int dy[4]={0,1,0,-1};int n,m;int f[maxn][maxn],v[maxn][maxn];bool vis[maxn][maxn],c[maxn][maxn];void up(int &x,int y){if(y>x)x=y;}void dfs(int x,int y){ vis[x][y]=true; f[x][y]=1; int val=v[x][y]; for(int k=0;k<4;k++) { int tx=x+dx[k],ty=y+dy[k]; if(tx&&ty&&tx<=n&&ty<=n&&c[tx][ty]) { if(v[tx][ty]>val) { if(!vis[tx][ty]) dfs(tx,ty); up(f[x][y],f[tx][ty]+1); } } }}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&v[i][j]); memset(c,true,sizeof c); scanf("%d",&m); while(m--) { char s[100]; scanf("%s",s); if(s[0]=='C') { int x1,y1,val; scanf("%d%d%d",&x1,&y1,&val); v[x1][y1]=val; } else if(s[0]=='S') { int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); for(int i=x1;i<=x2;i++) for(int j=y1;j<=y2;j++) c[i][j]=false; } else if(s[0]=='B') { int x1,y1,x2,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); for(int i=x1;i<=x2;i++) for(int j=y1;j<=y2;j++) c[i][j]=true; } else if(s[0]=='Q') { int ret=0; memset(vis,false,sizeof vis); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(c[i][j]) { if(!vis[i][j]) dfs(i,j); up(ret,f[i][j]); } } } printf("%d\n",ret); } } return 0;}
0 0
- bzoj3208 花神的秒题计划Ⅰ 【记忆化】
- bzoj3208 花神的秒题计划Ⅰ
- BZOJ3208: 花神的秒题计划Ⅰ
- bzoj3208: 花神的秒题计划Ⅰ
- 【BZOJ3208】 花神的秒题计划Ⅰ 纯暴力,说好的省选难度呢?
- [bzoj3208]3208: 花神的秒题计划Ⅰ记忆化搜索+暴力
- bzoj3208 花神的秒题计划 记忆化搜索&暴力
- BZOJ 3208 花神的秒题计划Ⅰ
- BZOJ 3208 花神的秒题计划Ⅰ
- 3208: 花神的秒题计划Ⅰ
- bzoj 3208: 花神的秒题计划Ⅰ
- bzoj 3208: 花神的秒题计划Ⅰ
- 3208: 花神的秒题计划Ⅰ
- bzoj 3208 花神的秒题计划I
- BZOJ 3208 花神的秒题计划Ⅰ 记忆化搜索
- 【BZOJ】【P3208】【花神的秒题计划Ⅰ】【题解】【记忆化搜索】
- bzoj 3208: 花神的秒题计划Ⅰ 记忆化搜索
- crontab实现秒级的计划任务
- 【NOIP2012】 CODE[VS] 1217 借教室(线段树维护区间最小值)
- VB中 variant与object区别?
- 【NOI 2001】codevs1074 食物链
- 终年32岁的传奇数学家,生前寂寂无闻,一个世纪后却让硅谷领袖们集体落泪致敬
- Socket实现telnet交互通信
- BZOJ3208: 花神的秒题计划Ⅰ
- java基础-嵌套类
- [Sqoop]Sqoop安装
- boost中的shared_ptr
- setAttribute 和 getAttribute区别
- "把一个div标签,给它的属性设置position: fixed;bottom:0;固定在浏览器的最底部。 这个div标签在浏览器上下滚动的时候,会一直保持在屏幕最底部,这一点没有问题。但问题是当浏览
- Unity3D开发基础知识详解
- Oracle恢复到某个时间点的
- jQuery选择器——基本选择器