仍然是中规中矩的一场模拟赛。前两题正解,第三题暴力,第四题不会。 简略题解 A – 激光 考虑是否有两条及以上双向连边,若是则无解,若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟...
仍然是中规中矩的一场模拟赛。前两题正解,第三题暴力,第四题不会。 简略题解 A – 激光 考虑是否有两条及以上双向连边,若是则无解,若有一条则枚举要将哪一侧的发射器旋转到哪一方向。简单模拟...
恕我语文不好,实在不晓得用何种词汇来描述看到下文的感受: 此比赛为正常的提高组难度,甚至可以用来作为普及组模拟赛。 请选手 AK 后不要大声喧哗,以免影响他人 AK。 尤其是这套题的出题人是张隽铠的情...
考虑合并若干重叠线段。使其有序化后考虑每两个线段的交,如果其为空则新建一条独立线段,反之合并。 最后应当恰好有$7$条水平线段,$8$条垂直线段,否则依题意不可能拼凑出“$\textbf{THUPC}...