摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5672 题意:给出一个字符串和一个整数k,求含有k个不同字母的子字符串有多少个 思路:简单尺取即可,当前l~r满足要求后,那么len-r+1个都满足,注意删除l对应的字母即可 #include<iostr 阅读全文
posted @ 2018-12-09 21:31 MengX 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3104 题意:你有n件衣服需要烘干,每件衣服给出湿度。你现在有一个烘干机,每次可以烘干k点湿度,求输出烘干所有衣服所需最少的时间。 思路:二分最少时间,如果当前衣服大于时间,我们考虑使用烘干机,求出所有衣服烘干所需时间,如果<=mid 阅读全文
posted @ 2018-12-09 21:05 MengX 阅读(134) 评论(0) 推荐(0) 编辑

梦想不是空想