摘要:
题目描述 平面上摆放着一个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。输入仅含小写字母,字符中间不含空格。 阅读全文