摘要: 题目大意:给你一串数字,找出最小的能够覆盖所有出现过的数字的区间长度; 解题思路:依旧是尺取法,但要用map标记下出现过的书; 代码:别用cin输入; #include<iostream>#include<algorithm>#include<cstdio>#include<set>#include 阅读全文
posted @ 2017-11-15 18:20 荒岛的龟 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 题目意思:给你一段非负序列,再给你一个值k,找出这段序列中最少的连续子序列使得和为k; 解题思路:因为都是正数,我们只需要找到一段区间不大于k,就停止,然后左边趋近看是否能得尽量短的等于k的区间; 代码: #include<iostream>#include<algorithm>typ 阅读全文
posted @ 2017-11-15 16:01 荒岛的龟 阅读(437) 评论(0) 推荐(0) 编辑