摘要：
传送门 题意：给定n本书，两个孩子A和B都至少需要读k本书，然后给定n本书的时间和两个孩子对这本书是否喜欢，问两个孩子都读了至少k本书的前提下最少的时间花费是多少？（如果这本书被选择，不论几个人读都是花费t的时间，不喜欢则说明不读） 思路：一开始想着像dp，但看了样例二发现是个简单的贪心，我们可以把 阅读全文
摘要：
传送门 题目：可以改变'?'为任意'a'~'z'的字符，可不可以让s有且仅有一个子串为"abacaba"。 思路：暴力就行，枚举每个位置开始7个字符能否组成"abacaba"，可以的话在判断此时把这7个位置的字符变成"abacaba"时，s有几个"abacaba"子串。 1 #include <io 阅读全文
摘要：
传送门 题目：给定一个区间范围[l, r]和m，在区间[l, r]中取a, b, c，使得 na + b - c = m（n > 0）。 思路：na + b - c = m，可以看出a和n都是整数,则： na + b - c = m -> na = m - b + c b,c∈[l, r] -> n 阅读全文
摘要：
传送门 题目：题目目标串有类似递归的要求。可以看出在左边界或者有边界存在连续的字符且是上个连续字符长度的一半，字符则是上个字符的下一个字符。 思路：容易想到二分，深度log(n)，则复杂度O（n*log(n)）。 我们可以直接分两种情况： ①左半边连续字符相同 ②右半边连续字符相同 我们把这个作为递 阅读全文