摘要：题目链接 简单 中等 困难 简单版本 直接统计答案，数目到达一半即可。 中等版本 题面和简单版本不一样。 我们可以通过两组变化解出一组行人的移动参数 具体的解法是 scale可以通过变换后两点之间距离的倍数关系求出 旋转坐标前两个点形成的直线向量A，和旋转坐标后的两个点形成的直线向量B 那么θ就是A 阅读全文

摘要：题目链接 UCloud 的安全秘钥 对于简单的版本，我们直接枚举每个子序列，然后sort一下判断是否完全一样即可。 对于中等版本，这个时候不能在判断两个序列是否相似上面花太多的条件。 这个时候就想到了Hash 对$1$到$n$的每一个数，随机一个权值。 两个序列相似则有这两个序列的每个元素的Hash 阅读全文

摘要：题目链接 Mike and distribution 题目意思很简单，给出$a_{i}$和$b_{i}$，我们需要在这$n$个数中挑选最多$n/2+1$个，使得挑选出来的 $p_{1}$,$p_{2}$,$p_{3}$,...,$p_{m}$满足 $a_{p1}+a_{p2}+a_{p3}+...+ 阅读全文