随笔分类 -  思维-中途相遇法

摘要:题目链接 基本思路:最理想的方法是预处理处所有胡牌的状态的哈希值,然后对于每组输入,枚举每种新加入的牌,然后用哈希检验是否满足胡牌的条件。然而不幸的是,由于胡牌的状态数过多(4个眼+一对将),预处理的复杂度太高($O(34^5)$),因此需要想办法优化一下。 我们可以预处理出所有“加上一对将之后可以 阅读全文
posted @ 2019-08-16 21:16 jrltx 阅读(235) 评论(0) 推荐(0)
摘要:如果一个序列中是否存在一段连续子序列中的每个元素在该子序列中都出现了至少两次,那么这个序列是无聊的,反正则不无聊。给你一个长度为n(n<=200000)的序列,判断这个序列是否无聊。 稀里糊涂AC的一道题。 如果一个序列不无聊,那么一定至少存在一个独一无二的元素。如果找到了该元素,那么只需分别判断该 阅读全文
posted @ 2019-02-10 17:59 jrltx 阅读(193) 评论(0) 推荐(0)