摘要: 题目来自于百度2014校园招聘研发工程师笔试题(深圳站) 中的一个题目,题目描述如下题目:数轴上n个点(a0,a1,.....an),长为L的绳子最多能覆盖多少个点。 刚开始把问题想的复杂化了,想引入动态规划和线段树,后来发现其实用一个队列模拟就可以了。而且可以直接使用STL的deque容器。首先不停地向队列尾部插入点,当队列中的点无法被线段覆盖时则从队列首弹出点,直到队列中的元素可以重新被线段覆盖,这一过程模拟即可。代码如下: 1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int l,n; 6 in... 阅读全文
posted @ 2013-10-09 15:12 剑舞 阅读(534) 评论(0) 推荐(0) 编辑