摘要：
题目描述 平面上摆放着一个n*m的点阵（下图所示是一个3*4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和(b，c，a)被认为是相同的）。由于答案很大，故你只需要输出答案对1，000，000，007 阅读全文
摘要：
题目描述 给你 $n$ 个平面向量，选出它们中的一部分，使得它们的和的长度最大。求这个最大长度的平方。 输入 第一行包含一个正整数n(n<=200000)，表示指令条数。 接下来n行，每行两个整数x,y(|x|,|y|<=10000)，表示你可以从(a,b)移动到(a+x,b+y)。 输出 输出一行 阅读全文
摘要：
题目描述 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 输入 第一行输入一个整数n，表示操作个数 接下来n行，每行先是一个整数t表示类型，如果t=1，输入向量 (x,y)；如果t=2， 阅读全文
摘要：
题目描述 给出字符串s1、s2、s3，找出一个字符串w，满足： 1、w是s1的子串； 2、w是s2的子串； 3、s3不是w的子串。 4、w的长度应尽可能大 求w的最大长度。 输入 输入有三行，第一行为一个字符串s1第二行为一个字符串s2， 第三行为一个字符串s3。输入仅含小写字母，字符中间不含空格。 阅读全文