hdu5492(2015合肥网络赛I题)
题意:
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[n][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;
}
hdu5492(2015合肥网络赛I题)相关推荐
- hdu5489(2015合肥网络赛F题)
转载自:http://blog.csdn.net/lwt36/article/details/48774103 题意: 给出一个数列,在其中删除连续的L个数字,使得剩余的数字LIS最大,输出此LIS. ...
- hdu5491(2015合肥网络赛H题)
题意: 给出三个数字D.s1和s2,用L来表示D的二进制表示中1的个数,L在区间[s1,s2]中,我们要找到离D最近的并且大于D的一个数字,且这个数字的L也落在区间[s1,s2]中. 思路: 一直超时 ...
- hihoCoder1228(2015北京网络赛B题)
题意: 给出一个文本编辑器的容量,给出老板输入的字符串,小写字母代表文本,大写字母代表命令: L:光标左移: R:光标右移: S:在insert模式和另一个输入模式中切换: D:删除光标后面的一个字符 ...
- hdu5455(2015沈阳网络赛F题)
题意: 给出一个串,问用题中定义的那些串来组成这个串最少要用多少个. 思路: 没啥说的,注意一下输入的串中可能出现除了c和f的字母. 代码: #include<cstdio> #inclu ...
- 2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...
- hihoCoder1233(2015北京网络赛H题)
转载自:http://blog.csdn.net/queuelovestack/article/details/48625899 题意: 有n个卡槽,放有体积不同的n个空盒子,每次你可以移动一个空盒子 ...
- hdu5461(2015沈阳网络赛L题)
题意: 给出一个数列,我们要在这里找出两个数,使得题意中那个表达式最大. 思路: 排两个序就好了啊,看代码一下就懂了. 代码: #include <cstdio> #include < ...
- hdu5452(2015沈阳网络赛C题)
题意: 给出一个无向图和一个此图的生成树,让我们求一个本图的最小割边集,割边集只包括生成树中的一条边,让割边集的边数最少,输出数目. 思路: 并查集+暴力. 代码: #include<cstdi ...
- hdu5459(2015沈阳网络赛J题)
题意: 给出一个类似于斐波那契数组的字符串的定义,给出一个n,让求第n个串中任意两个c的距离的和. 思路: 我们用了三个小时找规律,最后发现是递推... 代码: #include <cstdio ...
最新文章
- 网页视频播放开发总结
- windows下spark开发环境配置
- 面试官系统精讲Java源码及大厂真题 - 45 Socket 源码及面试题
- 漫步数理统计一——绪论
- 华为5g鸿蒙折叠,华为5G折叠概念新机:麒麟9000+鸿蒙OS 这才是华为的实力
- 嵌入式电路设计(自己的第一个pcb电路)
- 蘑菇车联打造一体化解决方案,致力产业协同发展
- 亚马逊全面发力AI,推机器学习托管服务、四项新工具,还有AI硬件
- QT QML 3D模型查看器
- Django模型层(2)
- matlab粒子群运动模拟伪代码,基本粒子群优化算法(PSO)的matlab实现
- 摄像头能用计算机里不显示,摄像头没有显示
- 地下城怎么用计算机打桩,dnf打桩伤害计算器
- 源代码VS业务的悟道——知行合一
- JDK1.8(jdk8)的下载与安装
- ctfshow XSS漏洞web316-328
- spacemacs配置
- 数据可视化分析教学课件——FineBI实验册节选====物流经营分析
- OpenShift全力拥抱Operator:Kubernetes运维自动化背后的战争
- 程序员客栈统计:2021年中国程序员薪资和生活现状调查报告
热门文章
- 关于考研一些问题的思考2017-12-23
- WebService中因 URL 意外地以“/******”结束,请求格式无法识别。
- C++/CLI中的资源清理(Destructor,Finalizer)
- WinForm之创建word并操作文档
- delphi项目开发经验2008年09月18日 星期四 10:07随着项目的失败,这些天一直在总结失败的原因,到底是为什么?
- 【CyberSecurityLearning 35】基础环境搭建
- AR/QCA SPI 启动原理和 ART 地址定位原理
- main() 函数解析(一)——Linux-0.11 剖析笔记(六)
- C 语言内联汇编介绍
- hosts文件与resolv.conf文件