摘要：
题意：一辆汽车由起点开往小镇,总路程为L，路上有N个加油站，第i个加油站距离小镇a[i]，最多可为提供b[i]的汽油，汽车开始时有P单位汽油，问汽车内否到达小镇，若能到达输出最小的加油次数。 思路：每经过一个加油站i，汽车就获得了一次在任何时候加油b[i]的权利，当汽车不足以到达下一站时，就加入过往 阅读全文
摘要：
题意：将一块木板切成N块，长度分别为：a1,a2,……an，每次切割木板的开销为当前木板的长度。求出按照要求将木板切割完毕后的最小开销。 思路：比较奇特的贪心 每次切割都会将当前木板一分为二，可以按切割要求画出二叉树。 总开销 = 各叶子节点的值 x 该叶子节点的深度 树的深度一定，为了使总开销尽可 阅读全文
摘要：
题目大意：直线上有N个点，点i的位置是Xi,从这N个点中选取若干，给他们加上标记，对每一个点，其距离为R以内的区域内必须有被标记的点。求至少需要多少个点被标记。 题目思路：设最左边的点：点p的坐标为x，那么离其距离为R的点的坐标为（x+R），我们应该标记的点应为坐标最接近且小于等于（x+R）的点p， 阅读全文
摘要：
题意： 给定长度为N的字符串S，要构造一个长度为N的字符串T。起初T是一个空串，随后反复进行下列任意操作 1.从字符串S头部删除一个字符，加到T的尾部 2.从字符串S尾部删除一个字符，加到T的尾部 目的是，构造字典序尽可能小的字符串T 思路：简单贪心，比较当前字符串S首尾字符的大小，选取小的加入T， 阅读全文