Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累, ...
分类：
其他好文 时间：
2019-02-17 20:41:46
阅读次数：
147
Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2 k件过去就行了.但还是会很累, ...
分类：
其他好文 时间：
2018-10-25 22:10:36
阅读次数：
193
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33261 Accepted Submission(s): 11387 Problem D ...
分类：
其他好文 时间：
2018-10-23 23:07:07
阅读次数：
216
题意：中文题，自行读题 思路：emmm，怎么说呢，感觉已经无数次dp初始化有问题造成wa了，我也很好奇为什么窝对于动规边界考虑的这么烂，简直没有带脑子，对于dp[i][j]代表前j和物品取i次了，所以dp转移方程见代码，dp[i][j]是和dp[i-1][j-2]有关的，我以为对于dp状态的定义反过 ...
分类：
其他好文 时间：
2018-05-06 20:35:55
阅读次数：
153
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸 ...
分类：
其他好文 时间：
2018-04-16 19:51:02
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421 解题思路：这是一道典型的dp问题。状态转移思想：将物品按质量递增排序后，从前i件物品中拿走j对（j*2<=i）时，（1）不拿第i件，则dp[i][j]=dp[i-1][j],这个毫无疑问。（2）拿 ...
分类：
其他好文 时间：
2018-03-08 02:56:08
阅读次数：
142
搬寝室 题目描述 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个 ...
分类：
其他好文 时间：
2018-02-21 17:06:53
阅读次数：
135
/* 先对n中物品的重量排序 令dp[i][j]表示前i个物品中选j对的最小疲劳度。 则dp[i][j]可能含有第i个物品(这样的情况下,第i种物品一定是和第i-1个物品配对)。 则dp[i][j]=dp[i-2][j-1]+(val[i]-val[i-1])*(val[i]-val[i-1]) d ...
分类：
其他好文 时间：
2018-02-14 18:17:59
阅读次数：
169
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸... ...
分类：
其他好文 时间：
2017-10-07 12:22:54
阅读次数：
112
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意：给出n个物品，要你选出k对物品。使得每对物品之差的平方之和最小。 思路。动态规划求解。首先将物品按重量升序排序，依据贪心思想，每对物品必定是相邻的两个物品，这样重量差的平方才干保证最小。 ...
分类：
其他好文 时间：
2017-06-04 12:52:31
阅读次数：
152
