摘要：
1449 砝码称重 1 秒 131,072 KB 40 分 4 级题 现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 思路： w进制算法， 如果没有天平，只是这些砝码 阅读全文
摘要：
1065 最小正子段和 1 秒 131,072 KB 20 分 3 级题 思路： 一开始以为是动态规划，但是求的是大于0的子段和，那么只能暴力求解了 预处理数据，存储为前缀和数组，然后进行排序，在这之前需要存储排序前的位置d[i] 然后最重要的，循环排完的数组a[i] 判断 排序可以吧相差较小的放在 阅读全文
摘要：
1099 任务执行顺序 1 秒 131,072 KB 20 分 3 级题 思路： 答案 = 要占用的空间 + 最小运行时净占用 最小运行时净占用 = min(R[i] O[i]) 代码： package _51_node.greedy; import java.util.ArrayList; imp 阅读全文
摘要：
1117 聪明的木匠 1 秒 131,072 KB 20 分 3 级题 思路： 第一次切割Li, 花费体力：M 第二次切割Lj，花费体力：M Li 第三次切割Ls，花费体力：M Li Lj N次切割后花费体力为：M Li Lj …… Lk 那么，花费的总体力为NM （N 1）Li （N 2）Lj … 阅读全文