乍一看感觉好神,仔细一看数据范围……

什么水题啊,直接暴力就可以了……

 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的更多相关文章

  1. bzoj3208:花神的秒题计划I

    思路:因为Q.S.B操作总和不超过100,因此怎么暴力怎么写....当然记忆化搜索还是要的 #include<cstdio> #include<iostream> #inclu ...

  2. bzoj3208: 花神的秒题计划Ⅰ

    3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec  Memory Limit: 128 MBSubmit: 323  Solved: 211[Submit][Status] Desc ...

  3. BZOJ-3208|记忆化搜索-花神的秒题计划Ⅰ

    背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题-- 描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目. 我 ...

  4. BZOJ3208:花神的秒题计划Ⅰ(记忆化搜索DP)

    Description 背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题……   描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区 ...

  5. 【记忆化搜索】bzoj3208 花神的秒题计划Ⅰ

    暴力 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #de ...

  6. 【bzoj3208】花神的秒题计划Ⅰ

    记忆化搜索 #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib ...

  7. bzoj3208--记忆化搜索

    题目大意: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目.    我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑[严格大于] ...

  8. [转载]hzwer的bzoj题单

    counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ120 ...

  9. BZOJ刷题列表【转载于hzwer】

    沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧... Update on 7.26 :之前咕了好久...(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道 ...

随机推荐

  1. 关于 Cocoa Pods 的使用

    前提:电脑上已经安装好CocoaPods. 创建Podfile: 1.进入到项目的目录中: $ cd 目录 2.使用终端命令行: $ vim Podfile 3.然后按i键,进入编辑模式 我现在使用的 ...

  2. 转战WebApp: 最适合Android开发者的WebApp框架

    随着移动端设备越来越多, 微信应用号即将发布, 越来越多的页面需要被移动浏览器承载, HTML5开发大热, 我们需要掌握Web开发的技能来适应时代变化. 合适的WebApp框架 AndroidUI4W ...

  3. Programming a Spider in Java 源码帖

    Programming a Spider in Java 源码帖 Listing 1: Finding the bad links (CheckLinks.java) import java.awt. ...

  4. AndroidStudio工程文件导入Jar包和So第三方库

    AndroidStudio 导入Jar包和第三方So库 在android开发中,需要导入许多第三方的jar包和so库来支持,包括像许多第三方的支持平台--友盟,环信.融云.极光推送.微博.腾讯等第三方 ...

  5. Linux写配置HDF5的python包h5py

    闲言碎语不讲,直接进入正题.Python在科学计算的应用越来越丰度,而hdf(5)数据的应用也非常广泛.python提供了h5py包供开发者处理数据(http://www.h5py.org/).在wi ...

  6. C#中byte[]与string的转换

    1.        System.Text.UnicodeEncoding converter = new System.Text.UnicodeEncoding();        byte[] i ...

  7. Java反射与代理

    Java反射机制与动态代理,使得Java更加强大,Spring核心概念IoC.AOP就是通过反射机制与动态代理实现的. 1       Java反射 示例: User user = new User( ...

  8. 狗狗40题~(Volume B)

    H - Sorting Slides 应该是个二分匹配的模板题的,但我还不会写 = = 其实数据规模很小,就用贪心的方法就水过了(没加vis判冲突wa了几发,从此开始艰难的没有1A 的生活) #inc ...

  9. css3基础教程十六变形与动画animation

    前面我们讲过的变形与动画一般都是通过鼠标的单击.获得焦点,被点击或对元素进行一定改变后以后触发效果的,那么有没有像Flash一样自动播放的动画效果呢?答案当然是肯定的,这就是我们今天要讲到的anima ...

  10. 百度地图实现车辆轨迹移动播放(baidu map api)

    开发技术:jquery,js baidu map api,json,ajax QQ1310651206