misschuer

常用链接

统计

积分与排名

百事通

最新评论

2009年4月18日 #

hdu 1402 A * B Problem Plus

posted @ 2009-04-18 15:59 此最相思 阅读(1864) | 评论 (6)编辑 收藏

hdu 1421 搬寝室 详解

     摘要: 本题就是选取2k个数的平方差最小
具体实现
先排序 然后 把相邻2个数的平方差存到数组中

接下来就是如何推DP式 ( 其实我也没推出 别给和我讲的 非常感谢他 )

比如n个数为 已排序 1 2 3 4 8 10 45 211
令 i = 物品数 j = 要选取的 k 对
令 j ( j 可当下标 )指到 10 这里 如果10 包含在 k对中 那在 1 - j 范围内 与10相邻的 只有8 ,此时已选出一对 ,所以 还要从 i - 2个里面选出j - 1对, 不要忘了+已选出的那对
如果10 不包含在 k对中 那就要从 i - 1 里选出j对 。因为 目的是选出最优解 当然还得选出最小的

已经够详细的了 多来踩踩
  阅读全文

posted @ 2009-04-18 15:37 此最相思 阅读(782) | 评论 (3)编辑 收藏

统计难题 字典树 处女作

posted @ 2009-04-18 14:26 此最相思 阅读(99) | 评论 (0)编辑 收藏

Prime Ring Problem

posted @ 2009-04-18 10:50 此最相思 阅读(92) | 评论 (0)编辑 收藏

Kiki & Little Kiki 1

posted @ 2009-04-18 10:49 此最相思 阅读(123) | 评论 (0)编辑 收藏

Change the ball

posted @ 2009-04-18 10:47 此最相思 阅读(129) | 评论 (0)编辑 收藏

快排模板

posted @ 2009-04-18 10:45 此最相思 阅读(467) | 评论 (0)编辑 收藏

一个人的旅行

posted @ 2009-04-18 10:44 此最相思 阅读(127) | 评论 (0)编辑 收藏

queue的初学

posted @ 2009-04-18 10:26 此最相思 阅读(105) | 评论 (0)编辑 收藏