摘要: 题目链接:http://codeforces.com/contest/701/problem/D 题意: 给出n个学生和能载k个学生的车,速度分别为v1,v2,需要走一段旅程长为l,每个学生只能搭一次车,问最少时间到达目的地。 分析: 要使得时间最少,最后车和所有学生应该是同时到达的,我们可以观察到 阅读全文
posted @ 2016-07-23 15:10 遗风忘语 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/701/problem/C 题意: 给出一个长度为n的字符串,要我们找出最小的子字符串包含所有的不同字符。 分析: 1.尺取法,不懂得可以看今天开始学算法系列-尺取法 2.二分法,具体见代码 PS:因为讲得太少所以附上A和B的题 阅读全文
posted @ 2016-07-23 14:56 遗风忘语 阅读(217) 评论(0) 推荐(0) 编辑