08 2024 档案

摘要：题意简述给你

n

个数，你不知道每个数的权值。每次可以查询

x, y

表示查询

x, y

的权值是否相等，0 是 1 否。你需要在

2 n - 2

次查询之内将这些数排成一个相邻两个数的权值不同的数列，并构造出来，或者报告无解。分析考虑在什么情况下会无解。如果存在一阅读全文

posted @ 2024-08-30 14:52 dcytrl 阅读(10) 评论(0) 推荐(0) 编辑

浅谈摩尔投票法

摘要：问题引入给定

n

个数

a_{i}

，求出该数列的绝对众数，保证该绝对众数存在。

n \leq 10^{7}

，空间限制 1MB。算法介绍摩尔投票法可以

O (1)

空间

O (n)

时间内求出一个数列的绝对众数，使用前提是数列保证存在绝对众数，否则你只能求出一个可能是绝对阅读全文

posted @ 2024-08-30 12:14 dcytrl 阅读(35) 评论(0) 推荐(1) 编辑

123456

昵称： dcytrl
园龄： 3年4个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

loading