摘要: 题意:给出指路石的范围,问最小需要几个指路石可以覆盖所有的军队。 题解:排序一遍,然后扫出起始区间和终止区间,就可以求出最小的覆盖数了 ac代码: 阅读全文
posted @ 2017-08-24 19:31 猪突猛进!!! 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 比赛的时候扣了一道贪心的题目,不会写,,现在补一补一些基础的贪心。 题意:给定一个字符串s,要求按下列操作生成一个新串t--每次从s串中的最前和最后取一个字符给t,要求生成的t字典序最小。 题解:由于是要求字典序最小,满足局部最优的思想贪心的取就可以了(这里要注意的是相等的情况) ac代码: 阅读全文
posted @ 2017-08-24 19:00 猪突猛进!!! 阅读(110) 评论(0) 推荐(0) 编辑