搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21420 Accepted Submission(s): 7278 Problem D ...
分类：
其他好文 时间：
2017-06-03 15:10:14
阅读次数：
238
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸 ...
分类：
其他好文 时间：
2016-09-14 23:10:07
阅读次数：
199
题目1452：搬寝室 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1701 解决：690 题目描述： 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于200 ...
分类：
其他好文 时间：
2016-08-27 18:07:39
阅读次数：
273
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼 ...
分类：
其他好文 时间：
2016-06-20 20:35:14
阅读次数：
182
首先可以观察到一个结论：肯定是排序完之后每次选择本身就是相邻的数字。 dp[i][j]表示到前i个数字选择了j组的最小花费。 ...
分类：
其他好文 时间：
2016-04-27 18:34:06
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421 搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2016-04-23 19:41:45
阅读次数：
167
此题是动态规划题。 解题思路： 用w[i]存储n个物品的重量，对其进行排序。 那么当取了第i个物品，必然会取第i-1个物品。 令dp[i][j]表示前i个物品，取j对的最小疲劳度。 若取第i个物品 则：dp[i][j]=dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1])
分类：
其他好文 时间：
2016-01-28 20:58:33
阅读次数：
160
题目描述：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n...
分类：
其他好文 时间：
2015-12-10 19:03:42
阅读次数：
238
#include #include #include #include #define MAX 0x3f3f3f3fusing namespace std;int dp[2500][1500],Goods[2500];int main(){ int N,M; while(~scanf("...
分类：
其他好文 时间：
2015-11-16 19:30:25
阅读次数：
194
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1421hdu_1421:搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Su...
分类：
其他好文 时间：
2015-10-18 15:32:22
阅读次数：
224
