bzoj3208
乍一看感觉好神,仔细一看数据范围……
什么水题啊,直接暴力就可以了……
var map,w:array[..,..] of longint;
v:array[..,..] of boolean;
i,j,k,a1,a2,b1,b2,ans,n,m:longint;
go:array[..,..] of longint;
ff:boolean;
ss:char; function max(a,b:longint):longint;
begin
if a>b then exit(a) else exit(b);
end; procedure find(x,y:longint);
var i,nx,ny:longint;
begin
w[x,y]:=;
for i:= to do
begin
nx:=x+go[,i];
ny:=y+go[,i];
if v[nx,ny] then continue;
if map[nx,ny]>=map[x,y] then continue;
if w[nx,ny]= then find(nx,ny);
w[x,y]:=max(w[x,y],w[nx,ny]+);
end;
end; begin
readln(n);
for i:= to n do
begin
for j:= to n do
read(map[i,j]);
readln;
end;
for i:= to n+ do
begin
v[,i]:=true;
v[i,]:=true;
v[n+,i]:=true;
v[i,n+]:=true;
end;
go[,]:=-;
go[,]:=;
go[,]:=;
go[,]:=-;
readln(m);
ff:=true;
for k:= to m do
begin
read(ss);
if ss='C' then
begin
readln(a1,b1,a2);
map[a1,b1]:=a2;
ff:=true;
end
else if ss='S' then
begin
readln(a1,b1,a2,b2);
for i:=a1 to a2 do
for j:=b1 to b2 do
v[i,j]:=true;
ff:=true;
end
else if ss='B' then
begin
readln(a1,b1,a2,b2);
for i:=a1 to a2 do
for j:=b1 to b2 do
v[i,j]:=false;
ff:=true;
end
else begin
readln;
if not ff then
begin
writeln(ans);
continue;
end;
for i:= to n do
for j:= to n do w[i,j]:=;
for i:= to n do
for j:= to n do
if (not v[i,j]) and (w[i,j]=) then
find(i,j);
ans:=-maxlongint;
for i:= to n do
for j:= to n do ans:=max(ans,w[i,j]);
writeln(ans);
ff:=false;
end;
end;
end.
bzoj3208的更多相关文章
- bzoj3208:花神的秒题计划I
思路:因为Q.S.B操作总和不超过100,因此怎么暴力怎么写....当然记忆化搜索还是要的 #include<cstdio> #include<iostream> #inclu ...
- bzoj3208: 花神的秒题计划Ⅰ
3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec Memory Limit: 128 MBSubmit: 323 Solved: 211[Submit][Status] Desc ...
- BZOJ-3208|记忆化搜索-花神的秒题计划Ⅰ
背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题-- 描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目. 我 ...
- BZOJ3208:花神的秒题计划Ⅰ(记忆化搜索DP)
Description 背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区 ...
- 【记忆化搜索】bzoj3208 花神的秒题计划Ⅰ
暴力 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #de ...
- 【bzoj3208】花神的秒题计划Ⅰ
记忆化搜索 #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib ...
- bzoj3208--记忆化搜索
题目大意: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目. 我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑[严格大于] ...
- [转载]hzwer的bzoj题单
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ120 ...
- BZOJ刷题列表【转载于hzwer】
沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧... Update on 7.26 :之前咕了好久...(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道 ...
随机推荐
- 关于 Cocoa Pods 的使用
前提:电脑上已经安装好CocoaPods. 创建Podfile: 1.进入到项目的目录中: $ cd 目录 2.使用终端命令行: $ vim Podfile 3.然后按i键,进入编辑模式 我现在使用的 ...
- 转战WebApp: 最适合Android开发者的WebApp框架
随着移动端设备越来越多, 微信应用号即将发布, 越来越多的页面需要被移动浏览器承载, HTML5开发大热, 我们需要掌握Web开发的技能来适应时代变化. 合适的WebApp框架 AndroidUI4W ...
- Programming a Spider in Java 源码帖
Programming a Spider in Java 源码帖 Listing 1: Finding the bad links (CheckLinks.java) import java.awt. ...
- AndroidStudio工程文件导入Jar包和So第三方库
AndroidStudio 导入Jar包和第三方So库 在android开发中,需要导入许多第三方的jar包和so库来支持,包括像许多第三方的支持平台--友盟,环信.融云.极光推送.微博.腾讯等第三方 ...
- Linux写配置HDF5的python包h5py
闲言碎语不讲,直接进入正题.Python在科学计算的应用越来越丰度,而hdf(5)数据的应用也非常广泛.python提供了h5py包供开发者处理数据(http://www.h5py.org/).在wi ...
- C#中byte[]与string的转换
1. System.Text.UnicodeEncoding converter = new System.Text.UnicodeEncoding(); byte[] i ...
- Java反射与代理
Java反射机制与动态代理,使得Java更加强大,Spring核心概念IoC.AOP就是通过反射机制与动态代理实现的. 1 Java反射 示例: User user = new User( ...
- 狗狗40题~(Volume B)
H - Sorting Slides 应该是个二分匹配的模板题的,但我还不会写 = = 其实数据规模很小,就用贪心的方法就水过了(没加vis判冲突wa了几发,从此开始艰难的没有1A 的生活) #inc ...
- css3基础教程十六变形与动画animation
前面我们讲过的变形与动画一般都是通过鼠标的单击.获得焦点,被点击或对元素进行一定改变后以后触发效果的,那么有没有像Flash一样自动播放的动画效果呢?答案当然是肯定的,这就是我们今天要讲到的anima ...
- 百度地图实现车辆轨迹移动播放(baidu map api)
开发技术:jquery,js baidu map api,json,ajax QQ1310651206