摘要：
[TOC] ## T1 [Daimayuan] 一半相等（C++，数学） 给定 $n$ （$n$ 为偶数）个整数数组 $a_1,a_2,…,a_n$ 考虑这样的一个 $k$，每次操作选定一个 $i$，将 $a_i$ 减少 $k$，执行多次（可能 $0$ 次）后使得数组中至少有一半的元素相等，求最大的 阅读全文
摘要：
[TOC] ## T1 [Daimayuan] Collision（C++，多源最短路） #### 题目描述 $siyisss$ 的王国是由 $n$ 个村镇和 $n−1$ 条双向道路构成的，村镇从 $1$ 到 $n$ 依次编号，每条双向道路连接两个不同的村镇，使得从任意一个村镇出发都可以到达任意一个 阅读全文
摘要：
[Daimayuan] T1 倒数第n个字符串（C++，进制） 给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 $L$，从 $L$ 个 $a$ 开始，以 $1$ 为步长递增。例如当 $L$ 为 $3$ 时，序列为 $aaa,aab,aac,...,aaz,aba 阅读全文
摘要：
[Daimayuan] T1 最长公共子序列（C++，DP，二分） 给出从 $1$ 到 $n$ 的两个排列 $P_1$ 和 $P_2$，求它们的最长公共子序列。 输入格式 第一行是一个正整数 $n$。 接下来两行，每行为 $n$ 个数，为自然数 $1,2,…,n$ 的一个排列。 输出格式 一个数，即 阅读全文
摘要：
[Daimayuan] T1 碰撞2（C++，模拟） 在 $xOy$ 坐标系中有 $N$ 个人，第 $i$ 个人的位置是 $(X_i,Y_i)$，并且每个人的位置都不同。 我们有一个由 L 和 R 组成的长为 $N$ 的字符串 $S$，$S_i=$ R 代表第 $i$ 个人面向右，$S_i=$ L 阅读全文