Do It Youself!

一道模拟题。 题意： 给你一段字符串，然后里面有俩中特殊符号‘ ? ’和’ * ‘ ,’ ? '可以删除或者留下前面的字符，‘ * ’可以删除，留下或者重复（很多次）前面的字符。 思路： 我们可以先删除特殊字符以及特殊字符前面一个字符（此处判断k与剩下字符的个数，如果他比全删除之后的字符个数还小那就不可能或者当“*”数量为0时又大于他所有没删除字符的个数也不可能），然后判断需不需要加上，如果遇到’...

Educational Codeforces Round 58 (Rated for Div. 2) C. Division and Union 题意： 将所给的分段分成俩个非空集合，使得一个集合中的任何一个分段与另一个集合中的任何一个分段不相交。 思路： 应该让r从大到小排序（记录他们原先的位置），然后判断前一个的r和后一个l，如果r<l，则说明他们不相交，如果l<=r，则说明他们相...