摘要: # Codeforces Round 892 (Div. 2) ## A. United We Stand ### 简述题意 给定一个长度为 $ n $ 的数列 $ a $ ,要求将 $ a $ 的每个元素分配到数列 $ b $ ,$ c $ 中,满足以下两个要求 1. $ b,c $ 不为空,即 阅读全文
posted @ 2023-08-15 17:04 suyunqiaoKID 阅读(9) 评论(0) 推荐(0) 编辑
摘要: # T1 Chino and Paper 结论题,直接输出 $ n \times m -1 $ 即可,注意数据范围 $ n,m \leq 10^9 $ ,要开`long long` # T2 Coin game 一道非常有意思的题目,只需要判断开局能不能在正中央放下一枚硬币,如果不能放下则是`LMJ 阅读全文
posted @ 2023-08-12 11:54 suyunqiaoKID 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # T1 Gacha 很简单的三目运算符直接输出 # T2 神秘题目 看到求公共前缀第一想法是Hash然后枚举+前缀和找到最长公共前缀的长度,看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果断放弃哈希做法,考虑字典树,先把所有的字符串插入字典树,然后再把 阅读全文
posted @ 2023-08-12 11:49 suyunqiaoKID 阅读(6) 评论(0) 推荐(0) 编辑