hdu5492(2015合肥网络赛I题)
2015-09-28 19:05
405 查看
题意:
n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值。
思路:
被这题坑了,我还是太蠢。
我们可以暴力(∑Ai)^2,取最优就好了。
代码:
n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值。
思路:
被这题坑了,我还是太蠢。
我们可以暴力(∑Ai)^2,取最优就好了。
代码:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int pow2(int x) { return x*x; } int n,m; int a[50][50]; int dp[50][50]; int sol(int x)//x是和 { int N=n+m-1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(i==1&&j==1) dp[i][j]=pow2(N*a[1][1]-x); else if(i==1) dp[i][j]=dp[i][j-1]+pow2(N*a[i][j]-x); else if(j==1) dp[i][j]=dp[i-1][j]+pow2(N*a[i][j]-x); else dp[i][j]=min(dp[i-1][j],dp[i][j-1])+pow2(N*a[i][j]-x); //printf("%d %d %d\n",i,j,dp[i][j]); } } return dp [m]/N; } int main() { int t; scanf("%d",&t); int cas=1; while(t--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); int ans=123456789; for(int i=1;i<=2000;i++) { ans=min(ans,sol(i)); } printf("Case #%d: %d\n",cas++,ans); } return 0; }
相关文章推荐
- 网络编程_post_异步-请求_获取网络数据
- 网络编程_post_异步-代理_获取网络数据
- HttpClient Demo
- 网络编程_post_同步_获取网络数据
- 网络编程_get_异步-请求_获取网络数据
- iOS开发 调试 网络限速
- AngularJS 用 $http.jsonp 方法跨域请求数据错误的问题
- 网络访问请求关于封装了拼接url的方法。
- 网络图片加载
- Angular JS 学习笔记(自定义服务:factory,Promise 模式异步请求查询:$http,过滤器用法filter,指令:directive)
- windows网络联接问题
- 网络编程_get_异步-代理_获取网络数据
- 网络编程_get_同步_获取网络数据
- HTTP协议详解(真的很经典)
- 移动虚拟机后修改 MAC 地址
- 河南第三届ACM省赛(网络的可靠性)
- HttpClient详解一
- 【Android应用开发技术:网络通信】Socket套接字
- 网络工程师必备知识:苹果MAC系统下使用USB转console线配置交换机的连接方法
- HDU 5493 Queue (线段树) 2015合肥网络赛