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