bzoj1047: [HAOI2007]理想的正方形
来源:互联网 发布:一起阅读软件下载 编辑:程序博客网 时间:2024/05/15 13:48
传送门
我们可以用二维ST表记录下2^i*2^i的矩阵最值,暴力枚举即可pass。
注意,本题略卡内存
uses math;var ma,mi:array [0..1005,0..1005,0..10] of longint; n,m,a,i,j,k,tt,d,ans,maxx,minn:longint;begin read(n,m,a); for i:=1 to n do for j:=1 to m do read(ma[i,j,1]); for i:=1 to n do for j:=1 to m do mi[i,j,1]:=ma[i,j,1]; tt:=trunc(ln(a)/ln(2)+1e-9); for i:=2 to tt+1 do begin d:=1 shl (i-2); for j:=1 to n-1 shl (i-1)+1 do for k:=1 to m-1 shl (i-1)+1 do begin ma[j,k,i]:=max(max(ma[j,k,i-1],ma[j,k+d,i-1]),max(ma[j+d,k,i-1],ma[j+d,k+d,i-1])); mi[j,k,i]:=min(min(mi[j,k,i-1],mi[j,k+d,i-1]),min(mi[j+d,k,i-1],mi[j+d,k+d,i-1])); end; end; d:=1 shl tt; ans:=maxlongint; for i:=1 to n-a+1 do for j:=1 to m-a+1 do begin maxx:=max(max(ma[i,j,tt+1],ma[i,j+a-d,tt+1]),max(ma[i+a-d,j,tt+1],ma[i+a-d,j+a-d,tt+1])); minn:=min(min(mi[i,j,tt+1],mi[i,j+a-d,tt+1]),min(mi[i+a-d,j,tt+1],mi[i+a-d,j+a-d,tt+1])); ans:=min(ans,maxx-minn); end; write(ans);end.
0 0
- 【BZOJ1047 || HAOI2007】理想的正方形
- BZOJ1047 HAOI2007 理想的正方形
- [BZOJ1047][HAOI2007]理想的正方形
- BZOJ1047: [HAOI2007]理想的正方形
- [BZOJ1047][HAOI2007]理想的正方形
- BZOJ1047: [HAOI2007]理想的正方形
- bzoj1047: [HAOI2007]理想的正方形
- 【BZOJ1047】【HAOI2007】理想的正方形
- bzoj1047【haoi2007】理想正方形
- 【bzoj1047】【单调队列】【HAOI2007】理想的正方形
- 【bzoj1047】【HAOI2007】【理想的正方形】【单调队列】
- BZOJ1047: [HAOI2007]理想的正方形 单调队列
- bzoj1047[HAOI2007]理想的正方形 单调队列
- bzoj1047 [HAOI2007]理想的正方形 单调队列
- [BZOJ1047]HAOI2007理想的正方形|单调队列|DP
- [BZOJ1047][HAOI2007]理想的正方形(单调队列)
- 【单调队列】BZOJ1047(HAOI2007)[理想的正方形]题解
- [bzoj1047][HAOI2007]理想的正方形(单调队列)
- MongoDB环境配置及集群一键部署
- ELF文件和BIN文件
- 尚学堂lucene项目精讲视频共17讲
- 使用MySQLWorkBench查看导出数据库ER图
- python利用thrift服务读取hbase数据
- bzoj1047: [HAOI2007]理想的正方形
- 一个来将返回的 JSON 数据自动生成 Java 对象的工具
- js之hook
- CSS3--弹性效果
- 高级控件
- leetcode535 Encode and Decode TinyURL java
- centos6.6安装zabbix2.4.5实战
- 对于卷积神经网络(CNN)的初步认识
- JAVA技术实战 坦克大战网络版视频教程