用户工具

站点工具


2020-2021:teams:intrepidsword:2020-nowcoder-multi-2

这是本文档旧的修订版!


Contest Info

date: 2020.07.13 12:00-17:00

practice link

Solutions

A. All with Pairs

题目大意: 定义 $f(s, t)$ 为 $s$ 的前缀与 $t$ 的后缀中,长度最长的公共元素的长度,给 $n$ 个串,求一下 $\sum_i \sum_j f^2(s_i, s_j)$。

题解

B. Boundary

题目大意: 给平面上的 $n$ 个点,求一个过原点的圆,使得落在圆边界上的点尽可能多,输出一下最多的情况下,在圆上的点的数量。

题解: 首先枚举一个点 $P$,因为给的点都是不同的,那么原点 $O$、$P$,再与其它的某个点 $Q$,就能确定一个圆了。那么再枚举点 $Q$,记录下与 $O$、$P$ 所共的圆的方程的两个参数 $D$, $E$(常数项 0): $$ D = -\frac{\left|\begin{array}{ccc} x_P^2 + y_P^2 & y_P \\ x_Q^2 + y_Q^2 & y_Q \end{array}\right|} {\left|\begin{array}{ccc} x_P & y_P \\ x_Q & y_Q \end{array}\right|}, \quad E = \frac{\left|\begin{array}{ccc} x_P^2 + y_P^2 & x_P \\ x_Q^2 + y_Q^2 & x_Q \end{array}\right|} {\left|\begin{array}{ccc} x_P & y_P \\ x_Q & y_Q \end{array}\right|} $$

出现的三种行列式都是整数,记下来后把分母统一成正的,然后都除掉 gcd。三元组数一下最多相同的数量即可。

C. Cover the Tree

题目大意

题解

D. Duration

题目大意

题解

E. Exclusive OR

题目大意

题解

F. Fake Maxpooling

题目大意

题解

G. Greater and Greater

题目大意

题解

H. Happy Triangle

题目大意

题解

I. Interval

题目大意

题解

J. Just Shuffle

题目大意

题解

K. Keyboard Free

题目大意

题解

2020-2021/teams/intrepidsword/2020-nowcoder-multi-2.1594911715.txt.gz · 最后更改: 2020/07/16 23:01 由 chielo