摘要：
题意：所给的所有字符串中是否含有一个主串包含其他的字符串。
思路：直接找到最长的，检查。 阅读全文
摘要：
题意：给一个素数，问这个素数是否是两个立方数的差。
思路：对于方程$a^3-b^3=p$，p是个素数，因此把方程进行变形成$a^3 - b^3 = (a-b)*(a^2+ab+b^2)$。
这时候可以发现$b=a-1$，因此问题就变成了找到a，使得方程$a^2+a(a-1)+(a-1)^2 = p$成立。然后进行二分。 阅读全文
摘要：
题意：求n条线段在一条直线上的投影是否有交点
思路：假设存在这样的一个交点，那么过交点做投影直线的垂线，必定和所有的线段相交，然后就将问题化为构造一条和所有线段相交的直线。通过每次枚举两个线段的
端点作出直线。 阅读全文
摘要：
一个矩形被n条线段分成了n+1个区域，然后询问每个区域里有几个玩具。
直接对玩具最左端的线段进行二分。 阅读全文