摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/H 题目大意 有 Q 次操作和一个集合 , 操作有以下类型 ①、向集合插入一个数 X ②、从集合中删除一个 X ③、给定一个 X ，问能否从集合中挑选两个数 Y , Z 使得 X , Y , Z 能构成三角形 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/G 题目大意 给你一个长度为 N 的数组 A 和一个长度为 M 的数组 B 问 A 中存在多少个长度为 M 的子串使得 Ai >= B1 , Ai+1 >= B2 , ... , Ai+m >= Bm 解题思 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/F 题目大意 给你一个 N * N 的矩阵 , 其中第 i 行第 j 列的值为 lcm(i , j) 问这个矩阵的所有 K * K 子矩阵的最大值的和为多少 解题思路 比赛的时候硬是用 N^2logN 的做法 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/D 题目大意 给你两个时间 , 问两个时间之间差了多少秒 解题思路 签到题 将每个时间的时分都换算成秒 , 然后相减一下即可 AC_Code #include<bits/stdc++.h> using nam 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/C 题目大意 给你一棵树 , 求最少的树链个数使得这棵树的所有节点都被至少一条链经过 输出最少链的个数即方案 解题思路 比赛的时候写了一个假算法卡过了hh 选择一个度数大于1的点为根节点建树 , 然后按照 d 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/B 题目大意 给你 N 个点的坐标 , 要求你找到一个圆使得原点在这个圆边上且其它尽可能多的点在圆的边上 求这个圆包含的点的个数 ( N <= 2000 ) 解题思路 三个点可以构造一个圆 ( 三点贡献的情况 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/A 题目大意 定义 f(s , t) 为 s 的前缀和 t 的后缀的最大匹配，求$\sum ^{n}_{i=1}\sum ^{n}_{j=1}f\left( s_{i},s_{j}\right) ^{2}$ 阅读全文