杭电 1421 搬寝室
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15897 Accepted Submission(s): 5389
4
AC代码例如以下:
#include<algorithm>
#include<iostream>
using namespace std;int min(int a,int b)
{return a<b?a:b;
}int square(int a)
{return a*a;
}
int n,i,k,j,l,a[2005],b[2005][2005];//a[]数据,b[]滚动数组
int main()
{while(cin>>n>>k){for(i=1;i<=n;i++)cin>>a[i];sort(a+1,a+1+n);b[0][0]=0;for(i=1,j=2;i<=k;i++,j=2*i)//i表示几队,j表示多少物品{b[i][j]=b[i-1][j-2]+square(a[j]-a[j-1]);for(l=j+1;l<=n;l++)b[i][l]=min(b[i][l-1],b[i-1][l-2]+square(a[l]-a[l-1]));//细品看懂这个动规}cout<<b[k][n]<<endl;}return 0;
}
杭电 1421 搬寝室相关推荐
- HDU 1421 搬寝室 解题报告(超详细)
**搬寝室 Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Problem Description 搬寝室是很累的,xhd深有体会.时间追述2 ...
- hdu 1421 搬寝室 动态规划
http://acm.hdu.edu.cn/showproblem.php?pid=1421 d[n][m] : 在前n个物品里选m对的最小疲劳 当地n件不选时 d[n][m]=d[n-1][m] 当 ...
- hdu 1421 搬寝室 (dp)
思路分析: dp[i][j] 表示选取到第 i 个 组成了 j 对的最优答案. 当然排序之后 选取相邻两个是更优的. if(i==j*2) dp[i][j] = dp[i-2][j-1] + w[ ...
- hdu 1421 搬寝室
状态转移方程还是很难找啊...... 感觉自己分析很不到位,依旧参考了别人的分析...... #include <iostream> #include <cstdio> #in ...
- 杭电1421java实现
Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆, ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- 杭电计算机学院宿舍,走进杭电 | 不得不说的杭电寝室
原标题:走进杭电 | 不得不说的杭电寝室 杭电生活区微地图 1.关于空调 在选择学校时,很多同学都关心寝室是否有空调.独立卫浴和饮水机的问题.作为一所硬件设施先进的学校,杭电的寝室配备当然是很齐全的. ...
- 搬寝室(HDU 1421 DP)
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
- hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
- 杭电46道DP牛人总结
原文地址:杭电46道DP牛人总结作者:飞泉鸣玉 杭电46道DP牛人总结 HDU 动态规划(46道题目)倾情奉献~ [只提供思路与状态转移方程] 收藏 Robberies http://acm.hdu. ...
最新文章
- 【Android 逆向】使用 Python 解析 ELF 文件 ( Capstone 反汇编框架 | PyCharm 中导入 Capstone 反汇编框架 )
- 图解Linux的Socket
- c语言大作业旋转,c语言大作业全-20210412035629.docx-原创力文档
- LeetCode MySQL 1113. 报告的记录
- Linux系统详解 第五篇:Linux的安装-4:Fedora 16的安装
- 蓝桥杯 基础练习 字符串对比
- DVWA系列之23 medium级别上传漏洞分析与利用
- redis 3.0.0 linux下载,centos安装redis3.0.0集群
- kuangbin带你飞dp专题-基础dp
- 关闭迅雷极速版自动更新功能
- 都这麽大了还不快了解防病毒网关?
- C语言:斐波那契数列
- C语言阿拉伯数字转大写汉字,阿拉伯数字转大写汉字
- hdu-6287-口算训练
- 测试基础-测试用例编写
- 老男孩mysql 百度云_老男孩MySQL DBA 6期
- python安全编程培训费用
- Git、Github和GitLab的区别及与SVN的比较
- 目前主流跨端开发技术一览
- NullPointerException异常的原因及java异常
热门文章
- PHPStorm更换主题,调整背景和字体颜色
- centos7安装mysql5.7.16_centos7.x编译安装mysql5.7.16
- java socket nio_Java Socket和ServerSocket编程 NIO
- MAC编译的JDK执行出错: [libjvm.dylib+0x482a49] PerfDataManager::destroy()+0xab
- 无法定位软件包dbus-glib-1
- gsettings set org.gnome.desktop.interface scaling-factor 2无效果
- MAC编译OpenJDK8:ld: library not found for -lstdc++(独家解决办法)
- 从写博文,看模块化思维的应用
- 从离职之日起,一年内仲裁
- U盘的针脚板竟然掉了