摘要：
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 … 阅读全文
摘要：
X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。 （注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 思路： 以结束时间排序，最先结束就可以更早的开始，这样才会更多的进行任务 代码： 阅读全文
摘要：
有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] arrayList = new ArrayList(); for (int i = 1; i 阅读全文
摘要：
1255 字典序最小的子序列 1 秒 131,072 KB 40 分 4 级题 思路： 创建一个标记数组标记是否在栈中 创建一个数量数组，标记字符个数 维护一个栈，循环字符串 当栈顶 当前字符 && 栈顶字符后面还会出现，那么 替换字符 当前字符没有加入到栈中，直接加入 如果栈顶和当前元素一致，个数 阅读全文
摘要：
1672 区间交 1 秒 131,072 KB 40 分 4 级题 思路： 先按照区间左端点排序 然后维护一个优先队列，存放右端点 循环m个区间 队列共三种操作 把每个区间的右端点加入 如果区间左端点 队列的值，弹出 size k时，弹出至k个 队列每次size为k时，计算区间的和，队列第一个 （当 阅读全文
摘要：
1257 背包问题 V3 3 秒 131,072 KB 80 分 5 级题 题意 ： 从n个物品中选出k个，使单位体积价值最大 思路： 一开始正面想，试过很多种，排序什么的、、总是结果不对，最后想到二分答案 二分的规则是使index的前接近0即可 ps： `block[i].p物体的体积 p二分答案 阅读全文