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