Blue233333

摘要： 给出字符串s和t，以及s的长度n的一个全排列，求按照这个排列依次删除s的字符，删到何时s中不含子序列t。 解法一： t中的每个字符的位置在s中跳啊跳，合法的情况下t中的字符在s中的位置应该是单调递增的，因此让t中的字符在s中建的邻接表里跳啊跳就好了。 1 #include<cstdio> 2 #in 阅读全文

摘要： 用一个圆心在(x,y)的圆环覆盖一个n边形，顺或逆时针给出n边形所有顶点，求圆环最小面积。 卡了好久，各种傻逼错误。。 题目就是让我们固定一大一小两个边界圆，我们来看看这两个圆满足什么条件。 首先外面的那个圆肯定是经过n边形的某个顶点，所以外圆半径就是最大的点距。 其次内圆呢，可能经过一个点，也可能 阅读全文