hdu 1510-O(n^3)枚举
来源:互联网 发布:网络最短路径算法 编辑:程序博客网 时间:2024/05/20 11:28
题目链接:点击打开链接
题解:预先处理好每个点向上延伸的最长长度,然后枚举每个点,向左去最小高度,然后加上就OK了;
代码:
#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<queue>using namespace std;typedef long long ll;const int mx = 2e2+10;int r[mx][mx],n,m; char str[mx][mx];void get_rc(){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(str[i][j]=='.'){r[i][j]=r[i-1][j]+1;}else{r[i][j]=0;}}}}int main(){memset(r[1],0,sizeof(r[1]));//freopen("1in","r",stdin);while(~scanf("%d",&n)){for(int i=1;i<=n;i++) scanf("%s",str[i]+1);get_rc();int ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){int minn = r[i][j];ans+=minn;for(int k=j-1;k>=1&&minn;k--){minn=min(minn,r[i][k]);ans+=minn;}}}printf("%d\n",ans);}return 0;}
阅读全文
0 0
- hdu 1510-O(n^3)枚举
- HDU--4007[Dave] O(N^2)枚举
- hdu 4961 枚举约数O(n*sqrt(n))
- HDU 1950 Bridging signals ( 枚举+DFS O(n2^n) )
- KM算法(O(n^3)) HDU 2255
- HDU--3721[Building Roads] 枚举+求最长路O(N^2)
- HDU--3884[Hinanai Tenshi’s peach garden] 枚举汇聚点O(N^2)
- HDU 1081 To The Max 暴力模拟O(n^4) dp优化O(n^3)
- HDU 2566 统计硬币(O(m^3)枚举+优化成O(m))
- 计算几何 之 hdu 1077 poj 1981 O(n^3)
- hdu 1025&hdu 1025 LIS(O(n*n)和O(n*log(n)))两种解法
- lis o(n^2)//hdu 1087
- hdu-5056(求子串数O(n),orz)
- 3Sum | LeetCode O(N*N) Solution
- O(n^3)、O(n^2)和O(n)求最长回文子串
- O(n)
- 求数组的最大子段和(O(N^3)-->O(N^2)-->O(NlogN)-->O(N))
- HDU 3835R(N)(加点思维的暴力枚举)
- 支付宝支付遇到的一些坑!!!!!
- SQLAlchemy学习
- 配置一个基于myeclipse的工程
- 除法2
- js好东西,大家一起分享
- hdu 1510-O(n^3)枚举
- java基础
- PreferenceActivity实现参数设置文件
- Web前端学习(1)_html
- Java多线程
- 《FreeSWITCH: VoIP实战》:FreeSWITCH 初步
- Android关于易源数据网络接口的使用
- [Spark]Spark RDD 指南三 弹性分布式数据集(RDD)
- Warning:The `android.dexOptions.incremental` property is deprecated and it h